使用Java中的Map實現的隊列數據結構，大小限制為5

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