java - 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方法使用示例中的说明覆盖其方法。