程序員代碼面試指南刷題--第九章.設計LRU緩存結構

題目描述 設計LRU緩存結構，該結構在構造時肯定大小，假設大小爲K，並有以下兩個功能java set(key, value)：將記錄(key, value)插入該結構 get(key)：返回key對應的value值 [要求]node set和get方法的時間複雜度爲O(1) 某個key的set或get操做一旦發生，認爲這個key的記錄成了最常使用的。 當緩存的大小超過K時，移除最不常用的記錄，即s

>>阅读原文<<