C#でLRUキャッシュ的なもの

LRUCache.cs

using System.Collections.Generic;
using System.Linq;
using System;


class LRUCache<K, V>
    where K : IComparable
{
    private int Size;
    private List<KeyValuePair<K, V>> Values;


    public LRUCache(int size) {
        Size = size;
        Values = new List<KeyValuePair<K, V>>();
    }

    private KeyValuePair<K, V> GetRaw(K key) {
        try {
            return Values.First(y => y.Key.Equals(key));
        } catch (InvalidOperationException) {
            throw new KeyNotFoundException();
        }
    }

    public V Get(K key) {
        KeyValuePair<K, V> x;
        x = GetRaw(key);
        Values.Remove(x);
        Values.Add(x);
        return x.Value;
    }

    public void Set(K key, V val) {
        KeyValuePair<K, V> x;
        try {
            x = GetRaw(key);
            Values.Remove(x);
        } catch (KeyNotFoundException) {
            x = new KeyValuePair<K, V>(key, val);
        }
        Values.Add(x);

        if (Values.Count > Size) {
            Values.Remove(Values[0]);
        }
    }
}