最近使用的会移至尾部,LinkedHashMap输出时其元素是有顺序的,HashMap是无序的,因为hashMap没有双向链表,只是根据hashcode的值决定存储在数组中哪个位置;

LinkedHashMap可以作为LRU的一个实现,自带核心方法 removeEldestEntry(),默认返回false。

自己可以继承这个类,重写 removeEldestEntry方法,当put时,会调用。

一般场景,当map.size()>maxCapacity 时,返回true,意味着在put时会移除掉最老的那个。