使用 Java 中的映射实现的队列数据结构，大小限制为 5

我有带有一些记录的地图。我想将该映射限制为仅 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 */

Take 链接哈希映射 http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashMap.html作为基类并重写它removeEldestEntry方法如示例中描述的使用方法。