課程
/后端開發
/Java
/Map從入門到性能分析
為什么被使用過的會到最后去，不是第一位嗎
2020-11-22
源自：Map從入門到性能分析 4-3
正在回答
LRU是Least Recently Used的縮寫，即最近最少使用，是一種常用的頁面置換算法，選擇最近最久未使用的頁面予以淘汰。?
? ? ? 按照語義來說，既然是最近最少使用的，肯定是最近最少使用的排在前面，最近最多使用的放在后面，所以使用過的放在后面。
? ? 還有，鏈表的話，刪除頭部也要比刪除尾部效率更高，因為刪除尾部需要鏈表從頭部遍歷到要刪除的節點。
? ? 個人理解，如果錯了，不要笑話哈。?
舉報
拒絕HaspMap一條道走到黑，帶你選擇最合適的Map
1 回答有個疑問?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2020-11-30
LRU是Least Recently Used的縮寫，即最近最少使用，是一種常用的頁面置換算法，選擇最近最久未使用的頁面予以淘汰。?
? ? ? 按照語義來說，既然是最近最少使用的，肯定是最近最少使用的排在前面，最近最多使用的放在后面，所以使用過的放在后面。
? ? 還有，鏈表的話，刪除頭部也要比刪除尾部效率更高，因為刪除尾部需要鏈表從頭部遍歷到要刪除的節點。
? ? 個人理解，如果錯了，不要笑話哈。?