LinkedHashMap源码分析

yPhantom 2019年10月18日 43次浏览

参考掘金

LinkedHashMap是链表+哈希表的组合。相关问题:

  • 是否存在有序Map?
  • HashMap的TreeNode是如何实现的?

类图

先看一下LinkedHashMap的类图:

image.png

从图中可以看到,LinkedHashMap继承自HashMap并实现了Map接口。