public void Container_SeparateChainingHashTable()
{
// Arrange
SeparateChainingHashTable <int, string> separateChainingHashTable = new SeparateChainingHashTable <int, string>();
// Act
for (int i = 0; i < 100; i++)
{
separateChainingHashTable.Add(i, i.ToString());
}
Container <int, string> container = new Container <int, string>(separateChainingHashTable);
container.RemoveByKey(20);
container.RemoveByKey(80);
// Assert
for (int i = 0; i < 100; i++)
{
if (i != 20 && i != 80)
{
Assert.AreEqual(container.GetValue(i), i.ToString());
}
else
{
Assert.AreEqual(container.GetValue(i), default);
}
}
}
public void SeparateChainingMaintenanceHashTable()
{
var sut = new SeparateChainingHashTable <string, int>(100000);
for (var i = 0; i < 100000; i++)
{
sut.Add(i.ToString(CultureInfo.InvariantCulture), i);
}
for (var i = 0; i < 100000; i++)
{
Assert.Equal(i, sut.Get(i.ToString(CultureInfo.InvariantCulture)));
}
for (var i = 0; i < 100000; i++)
{
sut.Add(i.ToString(CultureInfo.InvariantCulture), i * 2);
}
for (var i = 0; i < 100000; i++)
{
Assert.Equal(i * 2, sut.Get(i.ToString(CultureInfo.InvariantCulture)));
}
for (var i = 0; i < 100000; i++)
{
sut.Delete(i.ToString(CultureInfo.InvariantCulture));
}
for (var i = 0; i < 100000; i++)
{
Assert.False(sut.Find(i.ToString(CultureInfo.InvariantCulture)));
}
}
public void SeparateChainingHashTable_GetAddRemove()
{
// Arrange
var hashTable = new SeparateChainingHashTable <int, string>();
// Act
for (int i = 0; i < 100; i++)
{
hashTable.Add(i, i.ToString());
}
hashTable.Remove(50);
hashTable.Remove(40);
// Assert
for (int i = 0; i < 100; i++)
{
if (i != 40 && i != 50)
{
Assert.AreEqual(i.ToString(), hashTable.Get(i));
}
else
{
Assert.AreEqual(null, hashTable.Get(i));
}
}
}
public void CanGetEntryFromHashTable()
{
var sut = new SeparateChainingHashTable <string, int>();
sut.Add("One", 1);
Assert.True(sut.Find("One"));
}
public void FindForNonExistingEntryReturnFalse()
{
var sut = new SeparateChainingHashTable <string, int>();
sut.Add("One", 1);
Assert.False(sut.Find("Two"));
}
public void CanDeleteNonExistingEntryFromHashTable()
{
var sut = new SeparateChainingHashTable <string, int>();
sut.Add("One", 1);
sut.Delete("Two");
}
public void CanUpdateHashEntryValue()
{
var sut = new SeparateChainingHashTable <string, int>(2);
sut.Add("One", 1);
sut.Add("Two", 2);
sut.Add("Two", 3);
Assert.Equal(3, sut.Get("Two"));
}
public void CanDeleteEntryFromHashTable()
{
#pragma warning disable HAA0302 // Display class allocation to capture closure
var sut = new SeparateChainingHashTable <string, int>();
#pragma warning restore HAA0302 // Display class allocation to capture closure
sut.Add("One", 1);
sut.Delete("One");
#pragma warning disable HAA0301 // Closure Allocation Source
_ = Assert.Throws <ArgumentException>(() => sut.Get("One"));
#pragma warning restore HAA0301 // Closure Allocation Source
}
public void Testing()
{
var hashTable = new SeparateChainingHashTable<string, int>();
hashTable.Insert("S", 0);
hashTable.Insert("E", 1);
hashTable.Insert("A", 2);
hashTable.Insert("R", 3);
hashTable.Insert("C", 4);
hashTable.Insert("H", 5);
hashTable.Insert("E", 6);
hashTable.Insert("X", 7);
hashTable.Insert("A", 8);
hashTable.Insert("M", 9);
hashTable.Insert("P", 10);
hashTable.Insert("L", 11);
hashTable.Insert("E", 12);
var result = hashTable.Search("X");
}
public void CanAddEntryToHashTable()
{
var sut = new SeparateChainingHashTable <string, int>();
sut.Add("One", 1);
}
