LRU緩存算法的實現

LRU LRU（Least Recently Used）是一種常見的頁面置換算法，在計算中，全部的文件操做都要放在內存中進行，然而計算機內存大小是固定的，因此咱們不可能把全部的文件都加載到內存，所以咱們須要制定一種策略對加入到內存中的文件進項選擇。java 常見的頁面置換算法有以下幾種：node LRU 最近最久未使用 FIFO 先進先出置換算法 相似隊列 OPT 最佳置換算法 （理想中存在的）

>>阅读原文<<