LinkedHashMap 的实现原理?

轩辕小不懂发布于 2022-01-21 13:50

阅读 513

答案 1

分类：Java开发

Nen 2022-01-21 14:14

- 程序员

LinkedHashMap 也是基于 HashMap 实现的，不同的是它定义了一个 Entry header，这个 header 不是放在 Table 里，它是额外独立出来的。LinkedHashMap 通过继承 hashMap 中的 Entry，并添加两个属性 Entry before，after 和 header 结合起来组成一个双向链表，来实现按插入顺序或访问顺序排序。

LinkedHashMap 定义了排序模式 accessOrder，该属性为 boolean 型变量，对于访问顺序，为 true；对于插入顺序，则为 false。一般情况下，不必指定排序模式，其迭代顺序即为默认为插入顺序。

LinkedHashMap 的实现原理?

轩辕小不懂的其他提问

类似问题

LinkedHashMap 的实现原理?

轩辕小不懂 的其他提问

类似问题

轩辕小不懂的其他提问