LRU2 是英文 Least Recently Used 2 的縮寫，有人將之稱為最少使用twice，是一種快取替換算法，是LRU的改進版本之一。
基本介紹
- 外文名：LRU2
- 英文全稱： Least Recently Used 2
LRU2 是英文 Least Recently Used 2 的縮寫，有人將之稱為最少使用twice，是一種快取替換算法，是LRU的改進版本之一。
為什麼LRU2優於LRU：當一次訪問過來的時候，在快取系統中找出最少最近使用的對象是一項時間複雜度非常高的運算，這就是為什麼LRU2是最好的選擇。
操作：每當一次快取記錄的使用，會把它放到棧的頂端。當棧滿了的時候，再把棧底的對象給換成新進來的對象。
