java - サイズ制限が 5 の Java での Map 実装を使用したキューのデータ構造

Question

いくつかのレコードを含むマップがあります。そのマップを 5 つの要素のみに制限したいと思います。新しい要素が追加されるたびに、最初の項目を削除し、新しい要素をマップの最後の位置に追加する必要があります。FIFOに似たもの。使用するデータ構造またはソリューション自体を提案してください。

例:

Map<String,String> map=new LinkedHashMap<String,String>(5);
for(int i=0;i<5;i++){
map.put(i+"",i+"");
}
map.put("5","5"); /* should remove map.get(0) and map.size will be still 5.Contents      would 1,2,3,4,5 */

Answer 1

LinkedHashMapを基本クラスとし、removeEldestEntryメソッドの使用例で説明されているように、そのメソッドをオーバーライドします。