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); }