def test_lru(self):
lru = LRUCache(2)
lru.add("k1", "v1")
self.assertEqual(lru.debug_peek('k1'), 'v1')
self.assertEqual(lru.debug_peek('k2'), None)
lru.add("k2", "v2")
self.assertEqual(lru.debug_peek('k2'), 'v2')
lru.add("k3", "v3")
self.assertEqual(lru.debug_peek('k1'), None)
self.assertEqual(lru.debug_peek('k2'), 'v2')
self.assertEqual(lru.get("k2"), "v2")
lru.add("k4", "v4")
self.assertEqual(lru.debug_peek('k3'), 'v3')
lru.add("k5", "v5")
self.assertEqual(lru.debug_peek('k3'), None)
self.assertEqual(lru.get('k10086'), None)
