static void Main(string[] args) { LRUCache c = new LRUCache(1); c.Put(2, 1); Console.WriteLine(c.Get(2)); c.Put(3, 2); Console.WriteLine(c.Get(2)); Console.WriteLine(c.Get(3)); }
static void Main(string[] args) { LRUCache obj = new LRUCache(2); obj.Put(1, 1); obj.Put(2, 2); int param_1 = obj.Get(1); Console.WriteLine("LRU {0}", param_1); obj.Put(3, 3); param_1 = obj.Get(3); Console.WriteLine("LRU {0}", param_1); }
public void BasicTests() { LRUCache cache = new LRUCache(2); //capacity cache.Put("1", "1"); cache.Put("2", "2"); Assert.AreEqual("1", cache.Get("1")); // returns 1 cache.Put("3", "3"); // evicts key 2 Assert.IsNull(cache.Get("2")); // returns null (not found) cache.Put("4", "4"); // evicts key 1 Assert.IsNull(cache.Get("1")); // returns null (not found) Assert.AreEqual("3", cache.Get("3")); // returns 3 Assert.AreEqual("4", cache.Get("4")); // returns 4 var seq = cache.GetKeySequence(); Assert.IsTrue(seq.SequenceEqual(new string[] { "4", "3" })); }