LRU算法

LRU是Least Recently Used 的縮寫，即「最近最少使用」，基於LRU算法實現的Cache機制簡單地說就是緩存一定量的數據，當超過設定的閾值時就把一些過期的數據刪除掉，比如我們緩存10000條數據，當數據小於10000時可以隨意添加，當超過10000時就需要把新的數據添加進來，同時要把過期數據刪除，以確保我們最大緩存10000條，那怎麼確定刪除哪條過期數據呢，採用LRU算法實現就是

>>阅读原文<<