def test_bounded_capacity(self):
recents = RecentlyUsedList(5)
recents.add_item('A')
recents.add_item('B')
recents.add_item('C')
recents.add_item('D')
recents.add_item('E')
self.assertEqual(recents.size(), 5)
self.assertEqual(recents.get_bottom_item(), 'A')
recents.add_item('F')
self.assertEqual(recents.size(), 5)
self.assertEqual(recents.get_bottom_item(), 'B')
def test_adding_exist_item_should_move_to_top(self):
recents = RecentlyUsedList()
recents.add_item('A')
recents.add_item('B')
recents.add_item('A')
top_item = recents.get_top_item()
self.assertEqual(top_item, 'A')
self.assertEqual(recents.size(), 2)
def test_list_is_initially_empty(self):
recents = RecentlyUsedList()
self.assertEqual(recents.size(), 0)
