Least Recently Used
↑ “LinkedHashMap (Java SE 17 & JDK 17)”. docs.oracle.com. 2023年7月4日閲覧。
↑ 野口悠紀雄『「超」整理法―情報検索と発想の新システム』中央公論新社、1993年11月1日。ISBN 978-4121011596。
LRUは、特定のパターンの場合に極端に悪いパフォーマンスを示すことが知られている。たとえば、N個のエントリがある場合に、N+1個のエントリを順番に使用した場合、常にエントリの内容が変更されてしまう。