超级会员免费看
本文详细分析了Java集合框架中的LinkedHashMap、TreeMap和HashSet。LinkedHashMap作为HashMap的有序子类，通过双向链表保持插入顺序或访问顺序。TreeMap基于红黑树实现，保证key的排序。HashSet利用HashMap实现元素唯一性，而LinkedHashSet通过LinkedHashMap保持插入顺序。文章还探讨了迭代器的fail-fast机制。
文章目录
LinkedHashMap有顺序的map数据结构
概述
LinkedHashMap是HashMap的子类，它的大部分实现与HashMap相同，两者最大的区别在于，HashMap的对哈希表进行迭代时是无序的，而 LinkedHashMap对哈希表迭代是有序的，LinkedHashMap默认的规则是，迭代输出的结果保持和插入key-value pair的顺序一致（当然具体迭代规则可以修改）。LinkedHashMap除了像HashMap一样用数组、单链表和红黑树来组织数据外，还额外维护了一个 双向链表，每次向linkedHashMap插入键值对，除了将其插入到哈希表的对应位置之外，还要将其插入到双向循环链表的尾部。它是由 数组 + 一个单项链表+一个双向链表组成。在原HashMap的数据结构基础上加一个双向链表
- 底层是散列表和双向链表
- 允许为null，不同步
- 插入的顺序是有序的(底层链表致使有序)
- 装载因子和初始容量对LinkedHashMap影响是很大的~
LinkedHashMap比HashMap多了一个双向链表的维护，在数据结构而言它要复杂一些，阅读源码起来比较轻松一些，因为大多都由HashMap实现了…
阅读源码的时候我们会发现多态是无处不在的~子
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
