Example #1
0
        public void Cache_Should_Remove_Last_Used_Item_When_Adding_A_New_One()
        {
            var cache = new LRUCache <string>(5);

            cache.Add(1, "val1");
            cache.Add(2, "val2");
            cache.Add(3, "val3");
            cache.Add(4, "val4");
            cache.Add(5, "val5");
            cache.Add(4, "val5");
            cache.Add(3, "val5");
            cache.Add(2, "val5");

            cache.PrintCache();


            Assert.AreEqual(cache.Size, 5);

            var cachedValue = cache.Get(1);

            Assert.AreEqual(cachedValue, "val1");

            cache.PrintCache();

            cache.Add(6, "val6");

            Assert.AreEqual(cache.Size, 5);

            var removedCachedValue = cache.Get(5);

            Assert.AreEqual(removedCachedValue, null);

            cache.PrintCache();
        }