關於鏈表(上)

常見的三種緩存淘汰策略:先進先出策略FIFO,最少使用策略LFU,最近最少使用策略LRU。 1. 數組與鏈表的區別 先從底層的存儲結構來看 數組需要的是一組連續的內存空間開存儲,而鏈表不需要,鏈表通過指針將一組零散的內存空間串聯起來使用。 數組使用的是連續的內存空間,所以可以借用CPU的緩存機制,預讀數組中的數據,訪問效率更高,而鏈表在內存中不是連續存儲,所以對CPU的緩存機制不是很友好。 數組的
相關文章
相關標籤/搜索