public void Search_DistinctElements_ExpectsToSuccessfullyGetTheIndexOfTheirPosition()
{
Assert.IsTrue(new List <int> {
4
}.SequenceEqual(HashTableSearch.Search(_list, 3)));
Assert.IsTrue(new List <int> {
3
}.SequenceEqual(HashTableSearch.Search(_list, 10)));
Assert.IsTrue(new List <int> {
7
}.SequenceEqual(HashTableSearch.Search(_list, 14)));
Assert.IsTrue(new List <int> {
6
}.SequenceEqual(HashTableSearch.Search(_list, 25)));
Assert.IsTrue(new List <int> {
0
}.SequenceEqual(HashTableSearch.Search(_list, 27)));
Assert.IsTrue(new List <int> {
9
}.SequenceEqual(HashTableSearch.Search(_list, 34)));
Assert.IsTrue(new List <int> {
11
}.SequenceEqual(HashTableSearch.Search(_list, 78)));
Assert.IsTrue(new List <int> {
2
}.SequenceEqual(HashTableSearch.Search(_list, 120)));
}
public void Search_NonExistingElements_ExpectsToGetMinusOne()
{
Assert.IsTrue(new List <int> {
}.SequenceEqual(HashTableSearch.Search(_list, 15)));
Assert.IsTrue(new List <int> {
}.SequenceEqual(HashTableSearch.Search(_list, -20)));
Assert.IsTrue(new List <int> {
}.SequenceEqual(HashTableSearch.Search(_list, 456)));
}
public void Search_DuplicateElements_ExpectsToGetTheIndexOfTheFirstOccurrenceNoMatterHowManyTimesSearchIsPerformed()
{
Assert.IsTrue(new List <int> {
1, 8
}.SequenceEqual(HashTableSearch.Search(_list, 1)));
Assert.IsTrue(new List <int> {
5, 10
}.SequenceEqual(HashTableSearch.Search(_list, 90)));
}
public void ConvertList2HashTable_CheckingTheCorrectnesOfHashTable()
{
Dictionary <int, List <int> > hashTable = HashTableSearch.ConvertList2HashTable(_list);
Assert.AreEqual(10, hashTable.Keys.Count);
int hashKey1 = 1.GetHashCode();
Assert.IsTrue(new List <int> {
1, 8
}.SequenceEqual(hashTable[hashKey1]));
}
