LinkedHashMap源码与顺序机制.pdfVIP

LinkedHashMap，如果你理解了HashMap的机制，LinkedHashMap

其实并不复杂

HashMap，例如你存入一组键值对后，遍历该HashMap时，其顺序与你键值对的顺

序并不一致

LinkedHashMap会记录键值对的顺序，遍历时严格遵循键值对的原始顺序输出

LinkedHashMap是HashMap的子类。面试中可能被问及LinkedHashMap与TreeMap的区别：

两者虽都能键的顺序，但LinkedHashMap底层通过链表实现，而TreeMap依赖树

维持顺序

LinkedHashMap的基本原理和操作与HashMap大体相同，差异在于、覆盖或删除

时会通过链表记录键值对顺序，遍历时依此顺序输出

在调用LinkedHashMap的put()方法时，必定会调用到

HashMap的put()方法。执行

完put()方法并一个key‑value键值对后，实际上就会调用after

NodeInsertion(evict);，该方回调LinkedHashMap中子类的实现

void

afterNodeInsertion(boolean

evict)

{

//

可能移除最旧的

节点

LinkedHas