はじめに

LinkedHashMapはいろいろな機能が用意されています。たまに利用するのですが、そのたびにググって時間を費やしているので、自分用に少しまとめておきます。

removeEldestEntry

removeEldestEntryはputと同時に呼び出されるメソッドで、このメソッドの戻り値がtrueの場合、もっとも古いエントリを削除します。このメソッドは通常、オーバライドして利用します。たとえばエントリ数を最大100個に設定し、それを超えると古いエントリを削除する場合、以下のなコードになります。

new LinkedHashMap<Integer, Integer>() {
    @Override
    protected boolean removeEldestEntry(java.util.Map.Entry<Integer, Integer> eldest) {
        return size() > 100;
    }
};

注意したいのはputとremoveEldestEntryの関係性です。このメソッドは以下の順番で呼び出されます。

putが呼び出され、新しいエントリが追加される。
内部的にremoveEldestEntryが呼び出される
removeEldestEntryがtrueになった場合、もっとも古いエントリを削除する

挿入順とアクセス順

LinkedHashMapには挿入順とアクセス順というふたつのモードが用意されています。コンストラクタの第3引数accessOrderにtrueを設定するとアクセス順、falseを設定すると挿入順です。ちなみデフォルトコンストラクタでLinkedHashMapオブジェクトを生成すると、挿入順になります (accessOrder=false)

アクセス順の場合、以下のすべてでそのエントリを利用したと判定します。

getでそのエントリを取得する
putでそのエントリを更新する
putで新しいエントリを追加する

一方、挿入順の場合、「putで新しいエントリを追加」した場合のみ、エントリを利用した判定とします。

モード	①getでそのエントリを取得する	②putでそのエントリを更新する	③putで新しいエントリを追加する
アクセス順	〇	〇	〇
挿入順	×	×	〇

環境情報

C:\>javac -version
javac 17.0.5

C:\>java -version
java version "17.0.5" 2022-10-18 LTS
Java(TM) SE Runtime Environment (build 17.0.5+9-LTS-191)
Java HotSpot(TM) 64-Bit Server VM (build 17.0.5+9-LTS-191, mixed mode, sharing)