數據結構與算法：鏈表（如何利用鏈表實現LRU緩存淘汰算法）

一、數組和鏈表區別 數組需要一塊連續的內存空間，對內存要求比較高。 鏈表通過指針將一組零散的內存塊串聯起來 數組隨機訪問效率高，插入刪除操作爲了保持內存數據的連續性，需要做大量搬移操作 鏈表插入和刪除效率高，查找需要遍歷鏈表 數組因爲使用連續內存空間，可以藉助cpu緩存機制，預讀數組中數據 鏈表不是連續存儲，所以cpu緩存不友好，沒有辦法預讀 二、單鏈表 鏈表是通過指針將零散的內存塊串聯起來，我們

>>阅读原文<<