6、鏈表（上）：如何實現LRU緩存淘汰算法？

常見三種緩存淘汰策略：先進先出策略FIFO、最少使用策略LFU（Least Frequently Used）、最近最少使用策略LRU（Least Recently Used）。 常用鏈表結構：單鏈表、循環鏈表、雙向鏈表 鏈表優勢:插入、刪除一個數據比較有優勢，隨機訪問性能沒有數組好。 在實際開發中，從鏈表刪除一個數據無外乎兩種情況：刪除節點中「值等於某個給定值」的結點；刪除給定指針指向的結點。對於

>>阅读原文<<