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);
}
// Driver code
public static void Main()
{
// Calling Arraylist
ArraylistSample arr = new ArraylistSample();
arr.arrayListTest();
// Calling Queue
SimpleQueue nq = new SimpleQueue();
nq.QueueD();
// Calling Stack
SimpleStack sta = new SimpleStack();
sta.StackD();
SimpleHashTable HT = new SimpleHashTable();
HT.HashT();
Array coll = new Array();
coll.CollectionsS();
}
public void Does_Not_Find_Nonexistant_Key_In_Bucket()
{
var ht = new SimpleHashTable();
ht.Add(1, 1);
Assert.IsFalse(ht.ContainsKey(2));
}
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 Setup()
{
HashTable = new SimpleHashTable <string, int>();
for (int i = 100; i < 1000; i++)
{
HashTable.AddItem($"item{i}", i);
}
}
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_Bucket()
{
var ht = new SimpleHashTable();
ht.Add(1, 1);
ht.Add(50, 50);
Assert.AreEqual(ht.Get(1), 1);
}
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));
}
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));
}
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 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_Missing_Bucket()
{
var ht = new SimpleHashTable();
var valid = true;
try
{
ht.Remove(1);
}
catch (ArgumentException)
{
valid = false;
}
Assert.IsFalse(valid);
}
public void Rejects_Null_Key()
{
var ht = new SimpleHashTable();
var valid = true;
try
{
ht.Remove(null);
}
catch (ArgumentNullException)
{
valid = false;
}
Assert.IsFalse(valid);
}
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_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);
}
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);
}