import java.util.LinkedHashMap;
import java.util.Map;
/**
* @author yuan
* @date 2019/1/24
* LinkedHashMap通常提供的是遍历顺序符合插入顺序,它的实现是
* 通过为条目(键值对)维护一个双向链表。注意,通过特定构造函 数,我们可以创建反映访问顺序的实例,所谓的put、get、compute 等,都算作“访问”。
* 这种行为适用于一些特定应用场景,例如,我们构建一个空间占用敏感 的资源池,希望可以自动将最不常被访问的对象释放掉,这就可以利用 LinkedHashMap提供的机制来实现
*/
public class LinkedHashMapSample {
public static void main(String[] args) {
LinkedHashMap<String, Integer> map = new LinkedHashMap<>() {
@Override
protected boolean removeEldestEntry(Map.Entry<String, Integer> eldest) {
return size() > 3;
}
};
map.put("3", 3);
map.put("1", 1);
map.put("6", 6);
map.forEach((k, v) -> System.out.println(k + ":" + v));
System.out.println();
map.get("1");
map.get("1");
map.get("6");
map.forEach((k, v) -> System.out.println(k + ":" + v));
System.out.println();
map.put("4", 4);
// 触发删除,3被删除
map.forEach((k, v) -> System.out.println(k + ":" + v));
}
}