如何用LinkedHashMap實現LRU緩存算法

阿里巴巴筆試考到了LRU，一激動忘了怎麼回事了。。準備不充分啊。。java 緩存這個東西就是爲了提升運行速度的，因爲緩存是在寸土寸金的內存裏面，不是在硬盤裏面，因此容量是頗有限的。LRU這個算法就是把最近一次使用時間離如今時間最遠的數據刪除掉。先說說List：每次訪問一個元素後把這個元素放在 List一端，這樣一來最遠使用的元素天然就被放到List的另外一端。緩存滿了t的時候就把那最遠使用的元素r

>>阅读原文<<