java - 最新の n エントリのみを格納する辞書または同様のデータ構造?

Question

辞書のように動作する組み込みの Java データ構造があるかどうか疑問に思っていますが、最近のエントリの固定数のみを保持します。したがって、サイズを多かれ少なかれ一定に保つことができますが、辞書またはハッシュマップのように動作させることもできます。

Answer 1

LinkedHashMap を拡張することで、非常に簡単に作成できます。エントリを追加するときは、サイズを確認し、すでに最大サイズになっている場合は最も古いアイテムを削除します。

Answer 2

LRUMapはあなたのニーズに合うと思います。