public void Items_are_unique()
{
var list = new RecentlyUsedList();
list.Add(25);
list.Add(67);
list.Add(25);
list.Add(25);
Assert.AreEqual(25, list.Index(0));
Assert.AreEqual(67, list.Index(1));
}
public void duplicate_insertions_are_moved()
{
var list = new RecentlyUsedList();
list.Add(25);
list.Add(67);
Assert.AreEqual(67, list.Index(0));
Assert.AreEqual(25, list.Index(1));
list.Add(25);
Assert.AreEqual(25, list.Index(0));
Assert.AreEqual(67, list.Index(1));
}
public void Capacity_set_in_constructor_item_dropped_on_overflow()
{
var list = new RecentlyUsedList(3);
list.Add(33);
list.Add(67);
list.Add(87);
list.Add(55);
list.Add(88);
Assert.AreEqual(87, list.Index(0));
Assert.AreEqual(67, list.Index(1));
Assert.AreEqual(33, list.Index(2));
}
public void Items_accessed_by_index()
{
var list = new RecentlyUsedList();
list.Add(25);
list.Add(32);
list.Add(67);
list.Add(13);
Assert.AreEqual(13, list.Index(0));
Assert.AreEqual(67, list.Index(1));
Assert.AreEqual(32, list.Index(2));
Assert.AreEqual(25, list.Index(3));
}
