public void CanReturnFalseIfKeyDoesNotExist()
{
HashTable hash = new HashTable();
hash.Add("one", 1);
hash.Add("two", 2);
hash.Add("five", 3);
hash.Add("89302", 4);
hash.Add("F&*$(JD", 5);
Assert.False(hash.Contains("eleven"));
Assert.False(hash.Contains("twoo"));
Assert.False(hash.Contains("R*(CD"));
}
public void CanHandleCollisionsInHashTable()
{
HashTable hash = new HashTable();
hash.Add("one", 1);
hash.Add("two", 2);
hash.Add("three", 3);
hash.Add("eerht", 1001);
hash.Add("hreet", 1002);
hash.Add("ereth", 1003);
Assert.True(hash.Contains("three"));
Assert.True(hash.Contains("eerht"));
Assert.True(hash.Contains("hreet"));
Assert.True(hash.Contains("hreet"));
}
public void CanReturnTrueIfKeyExists()
{
HashTable hash = new HashTable();
hash.Add("one", 1);
hash.Add("two", 2);
hash.Add("five", 3);
hash.Add("89302", 4);
hash.Add("F&*$(JD", 5);
Assert.True(hash.Contains("one"));
Assert.True(hash.Contains("two"));
Assert.True(hash.Contains("five"));
Assert.True(hash.Contains("89302"));
Assert.True(hash.Contains("F&*$(JD"));
}
public void TestAddingToHashTable(string key, int value)
{
HashTable ht = new HashTable();
ht.Add(key, new Node(key, value));
Assert.True(ht.Contains(key));
}
public void TestContainsHashTable(string key, bool found)
{
HashTable ht = new HashTable();
ht.Add("Cat", new Node("Cat", 12));
ht.Add("Dog", new Node("Dog", 27));
Assert.True(ht.Contains(key) == found);
}
public void NotContainsNotExistedItem()
{
var hashTable = new HashTable <int, int>();
var n = 10;
for (int i = 0; i < n; i++)
{
hashTable.Add(i, i);
}
var flag = hashTable.Contains(99);
Assert.AreEqual(flag, false);
}
