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)