使用Java中的映射實現的隊列的數據結構，大小限制爲5

Question

我有一些記錄的地圖。我想限制該地圖只有5個元素，每當添加一個新元素時，第一個元素應該被移除，並且新元素應該添加到地圖的最後位置。與FIFO類似的東西。任何人都可以請建議我使用數據結構或解決方案本身。

E.g：

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方法。