80 字
1 分钟
28.讲讲 LinkedHashMap 怎么实现有序的?

28.讲讲 LinkedHashMap 怎么实现有序的?#

LinkedHashMap 维护了一个双向链表,有头尾节点,同时 LinkedHashMap 节点 Entry 内部除了继承 HashMap 的 Node 属性,还有 before 和 after 用于标识前置节点和后置节点。 image.png

可以实现按插入的顺序或访问顺序排序。 image.png

28.讲讲 LinkedHashMap 怎么实现有序的?
作者
强人自传
发布于
2021-03-02
许可协议
CC BY-NC-SA 4.0