求一个限定个数的类似于map的数据结构
需求是这样的：
存在很多个键值对：[int, Object]
同时需要：
1. 可以效率比较高（不比map差）地根据key(int)查找，存在的话返回Object,不存在的话插入。
2. 该容器的size固定（假设1024），如果插入的时候，已经满了的话，把最久没有被命中的那个替换掉。

Java中有这样的数据结构吗？
再顺便求STL中的解决方案。
------解决方案--------------------
LUR算法吧，网上随便找了下
http://blog.csdn.net/mudalu626/article/details/6375982
------解决方案--------------------
你要做cache吧，这个没有现成的数据结构，就是用hashmap来实现的，替换用楼上说的lur，实现替换可以用queue，也可以用counter来记访问次数

------解决方案--------------------
java中没有这样的数据结构。你可以自己继承一个Map类，然后扩展一下。