設計可以變更的緩存結構（LRU）

設計一種緩存結構， 該結構在構造時確定大小， 假設大小爲K， 並有兩個功能： set(key,value)： 將記錄(key,value)插入該結構。 get(key)： 返回key對應的value值。 1． set和get方法的時間複雜度爲O(1)。 2． 某個key的set或get操作一旦發生， 認爲這個key的記錄成了最經常使用的。 3． 當緩存的大小超過K時， 移除最不經常使用的記錄， 即

>>阅读原文<<