public class LFUCache2
    {
        private Dictionary<int, LFUCacheEntity> dicData; //KeyValuePair 
        public Dictionary<int, LinkedList<LFUCacheEntity>> dicFrequenNodeList;// key 是频率    value是key频率下面 所挂的node 数据节点
        private int _capacity;//容量大小
        private int minFre;//频率值

        public LFUCache2(int capacity)
        {
            _capacity = capacity;
            dicData = new Dictionary<int, LFUCacheEntity>(capacity);
            dicFrequenNodeList = new Dictionary<int, LinkedList<LFUCacheEntity>>();
            minFre = 0;
            dicFrequenNodeList.Add(0, new LinkedList<LFUCacheEntity>());
        }

        public int Get(int key)
        {
            if (!dicData.ContainsKey(key))
                return -1;
            var value = dicData[key].Value;
            Put(key, value);
            return value;
        }

        public void Put(int key, int value)
        {
            if (_capacity == 0)
                return;

            var newCacheData = new LFUCacheEntity { Key = key, Value = value, Frequen = 0 };
            if (dicData.ContainsKey(key))
            {
                var cacheEntity = dicData[key];

                var oldFrequen = cacheEntity.Frequen;
                var oldFrequenNodeList = dicFrequenNodeList[oldFrequen];
                oldFrequenNodeList.Remove(cacheEntity);

                var newFrequen = oldFrequen + 1;
                if (!dicFrequenNodeList.ContainsKey(newFrequen))
                {
                    dicFrequenNodeList.Add(newFrequen, new LinkedList<LFUCacheEntity>());
                }
                newCacheData.Frequen = newFrequen;
                dicFrequenNodeList[newFrequen].AddLast(newCacheData);
                dicData[key] = newCacheData;
                if (dicFrequenNodeList.ContainsKey(minFre) && dicFrequenNodeList[minFre].Count == 0)
                {
                    minFre = newFrequen;
                }
                return;
            }

            if (_capacity == dicData.Count)
            {
                var deleteNodeList = dicFrequenNodeList[minFre];
                var deleteFirstNode = deleteNodeList.First;
                deleteNodeList.RemoveFirst();
                dicData.Remove(deleteFirstNode.Value.Key);
            }
            dicFrequenNodeList[0].AddLast(newCacheData);
            dicData.Add(key, newCacheData);
            minFre = 0;
        }
    }

    public class LFUCacheEntity
    {
        public int Key { get; set; }
        public int Value { get; set; }
        public int Frequen { get; set; }
    }