public void Clear_Removes_Items() { var valid = false; var ht = new SimpleHashTable(1); ht.Add(1, 1); ht.Add(2, 2); ht.Clear(); try { ht.Get(1); } catch (ArgumentException) { valid = true; } Assert.IsTrue(valid); valid = false; try { ht.Get(2); } catch (ArgumentException) { valid = true; } Assert.IsTrue(valid); }
public void Finds_Key_In_Bucket() { var ht = new SimpleHashTable(); ht.Add(1, 1); ht.Add(2, 2); Assert.IsTrue(ht.ContainsKey(1)); }
public void Finds_Correct_Value_In_Overloaded_Bucket() { var ht = new SimpleHashTable(1); ht.Add(1, 1); ht.Add(2, 2); Assert.AreEqual(ht.Get(2), 2); }
public void Finds_Correct_Value_In_Bucket() { var ht = new SimpleHashTable(); ht.Add(1, 1); ht.Add(50, 50); Assert.AreEqual(ht.Get(1), 1); }
public void Leaves_Correct_Value_In_Bucket_After_Remove() { var ht = new SimpleHashTable(); ht.Add(1, 1); ht.Add(50, 50); ht.Remove(50); Assert.AreEqual(ht.Get(1), 1); }
public void Leaves_Correct_Value_In_Overloaded_Bucket_After_Remove() { var ht = new SimpleHashTable(1); ht.Add(1, 1); ht.Add(2, 2); ht.Remove(1); Assert.AreEqual(ht.Get(2), 2); }
public void Does_Not_Find_Nonexistant_Key_In_Overloaded_Bucket() { //all go into same bucket var ht = new SimpleHashTable(1); ht.Add(1, 1); ht.Add(2, 2); Assert.IsFalse(ht.ContainsKey(3)); }
public void Finds_Key_In_Overloaded_Bucket() { //all go into same bucket var ht = new SimpleHashTable(1); ht.Add(1, 1); ht.Add(2, 2); Assert.IsTrue(ht.ContainsKey(1)); }
static void Main(string[] args) { SimpleHashTable<int, int> simpleHashTable = new SimpleHashTable<int, int>(); simpleHashTable.Add(1, 2); simpleHashTable.Add(3, 4); try { Console.WriteLine(simpleHashTable.Find(2)); } catch (ArgumentException ex) { Console.WriteLine("Error: {0}", ex.Message); } }
public void Does_Not_Find_Nonexistant_Key_In_Bucket() { var ht = new SimpleHashTable(); ht.Add(1, 1); Assert.IsFalse(ht.ContainsKey(2)); }
public void Removes_Correct_Value_In_Bucket() { var valid = false; var ht = new SimpleHashTable(); ht.Add(1, 1); ht.Add(50, 50); ht.Remove(50); try { ht.Get(50); } catch (ArgumentException) { valid = true; } Assert.IsTrue(valid); }
public void Rejects_Duplicate_Keys() { var ht = new SimpleHashTable(); ht.Add(1, 1); var valid = true; try { ht.Add(1, 1); } catch (ArgumentException) { valid = false; } Assert.IsFalse(valid); }
public static void HashTable() { SimpleHashTable <string, int> simpleHash = new SimpleHashTable <string, int>(); simpleHash.Add("hello", 1); simpleHash.Add("world", 2); simpleHash.Add("this", 3); simpleHash.Add("is", 4); Assert.That(simpleHash.ContainsKey("world") == true); Assert.That(simpleHash.ContainsKey("nohash") == false); Assert.That(simpleHash["is"] == 4); Assert.That(simpleHash["hello"] == 1); simpleHash["hello"] = 10; Assert.That(simpleHash["hello"] == 10); simpleHash.Remove("this"); Assert.That(simpleHash.ContainsKey("this") == false); }
public void AddNodeAndFindValue() { //arrange SimpleHashTable _table = new SimpleHashTable(); _table.Add("foo"); // act bool _actual = _table.Find("foo"); bool _expected = true; //assert Assert.AreEqual(_expected, _actual); }
public void Rejects_Null_Keys() { var ht = new SimpleHashTable(); var valid = true; try { ht.Add(null, 1); } catch (ArgumentNullException) { valid = false; } Assert.IsFalse(valid); }
public void Rejects_Missing_Key_In_Overloaded_Bucket() { //all go into same bucket var ht = new SimpleHashTable(1); ht.Add(1, 1); var valid = true; try { ht.Remove(2); } catch (ArgumentException) { valid = false; } Assert.IsFalse(valid); }