本文详细介绍了LinkedHashMap，它是HashMap的子类，保留插入顺序。通过重写HashMap的相关方法，LinkedHashMap构建了一个双向链表以保持元素顺序。在存储和读取过程中，它使用特定策略来维护顺序，并提供了访问顺序和插入顺序两种排序模式。
概述
HashMap是无序的, 即put的顺序与遍历顺序不保证一样.
LinkedHashMap是HashMap的一个子类, 它通过重写父类的相关方法, 实现自己的功能. 它保留插入的顺序. 如果需要输出和输入顺序相同时, 就选用此类.
LinkedHashMap原理
LinkedHashMap是如何保证输入输出顺序的呢?
LinkedHashMap重写了 HashMap 的Entry元素, 该Entry额外保存了上一个元素与下一个元素的引用, 从而在哈希表的基础上又构成了双向链表, 源码:
这个链表维护了一个双向链表, 用于保存顺序.
用于指定按照什么顺序来维护链表:
1.构造函数
<
最低0.47元/天 解锁文章
563
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
