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" }));
}
