public void Add(string key, string value)
{
int hashKey = Hash(key, this.Map);
if (Map[hashKey] == null)
{
Map[hashKey] = new DataStructures2.LinkedList <KeyValuePair <string, string> >();
}
KeyValuePair <string, string> entry = new KeyValuePair <string, string>(key, value);
Map[hashKey].Insert(entry);
}
public void Test_Successfully_Handles_Collision()
{
HashMap testMap = new HashMap(2);
string testKey1 = "key";
string testVal1 = "val";
string testKey2 = "key";
string testVal2 = "otherVal";
KeyValuePair <string, string> testKVP1 = new KeyValuePair <string, string>(testKey1, testVal1);
KeyValuePair <string, string> testKVP2 = new KeyValuePair <string, string>(testKey2, testVal2);
testMap.Add(testKey1, testVal1);
testMap.Add(testKey2, testVal2);
DataStructures2.LinkedList <KeyValuePair <string, string> > expectedList = new DataStructures2.LinkedList <KeyValuePair <string, string> >();
expectedList.Insert(testKVP1);
expectedList.Insert(testKVP2);
Assert.Equal(testMap.Map[1], expectedList);
}
