public void testLru()
{
LRUCache <string, string> cache = new LRUCache <string, string>();
cache.Set("first", "foo");
cache.Set("second", "bar");
string result;
cache.GetVal("first", out result);
Assert.AreEqual("foo", result);
}