@@ -12,20 +12,23 @@ tags:
1212
1313<!-- TOC -->
1414
15- * [ 容器框架] ( #容器框架 )
16- * [ Collection] ( #collection )
17- * [ List] ( #list )
18- * [ ArrayList] ( #arraylist )
19- * [ LinkedList] ( #linkedlist )
20- * [ Set] ( #set )
21- * [ Queue] ( #queue )
22- * [ Map] ( #map )
23- * [ HashMap] ( #hashmap )
24- * [ LinkedHashMap] ( #linkedhashmap )
25- * [ TreeMap] ( #treemap )
26- * [ 同步容器] ( #同步容器 )
27- * [ 迭代器和比较器] ( #迭代器和比较器 )
28- * [ 资料] ( #资料 )
15+ - [ 容器框架] ( #容器框架 )
16+ - [ Collection] ( #collection )
17+ - [ Set] ( #set )
18+ - [ HashSet] ( #hashset )
19+ - [ TreeSet] ( #treeset )
20+ - [ EnumSet] ( #enumset )
21+ - [ List] ( #list )
22+ - [ ArrayList] ( #arraylist )
23+ - [ LinkedList] ( #linkedlist )
24+ - [ Queue] ( #queue )
25+ - [ Map] ( #map )
26+ - [ HashMap] ( #hashmap )
27+ - [ LinkedHashMap] ( #linkedhashmap )
28+ - [ TreeMap] ( #treemap )
29+ - [ 同步容器] ( #同步容器 )
30+ - [ 迭代器和比较器] ( #迭代器和比较器 )
31+ - [ 资料] ( #资料 )
2932
3033<!-- /TOC -->
3134
3538<img src =" https://raw.githubusercontent.com/dunwu/javase-notes/master/images/collection/collection-structure.png " width =" 640 " />
3639</div >
3740
38- Java 容器框架主要分为 Collection 和 Map 两种。其中,Collection 又分为 List、Set 以及 Queue。
41+ Java 容器框架主要分为 Collection 和 Map 两种。其中,Collection又分为 List、Set 以及 Queue。
3942
4043* Collection:一个独立元素的序列,这些元素都服从一条或者多条规则。
4144 * List:必须按照插入的顺序保存元素。
@@ -50,8 +53,100 @@ Java 容器框架主要分为 Collection 和 Map 两种。其中,Collection
5053
5154## Collection
5255
56+ Collection 接口是 collection 体系结构的根接口。Collection 实体代表一组已知类型元素的集合。
57+
58+ Collection 接口通常用于传递集合并在需要最大普遍性的情况下处理它们。
59+
60+ <div align =" center " >
61+ <img src =" https://raw.githubusercontent.com/dunwu/javase-notes/master/images/collection/collection-api.png " width =" 400 " />
62+ </div >
63+
64+ ## Set
65+
66+ Set 集合与 Collection 集合基本相同,没有提供任何额外的方法。
67+
68+ 实际上 Set 就是 Collection,只是行为略有不同:Set 集合不允许包含相同的元素,如果试图把两个相同的元素加入同一个 Set 集合中,则添加操作失败,add() 方法返回 false,且新元素不会被加入。
69+
70+ * HashSet:基于哈希实现,支持快速查找,但不支持有序性操作,例如根据一个范围查找元素的操作。并且失去了元素的插入顺序信息,也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的;
71+
72+ * TreeSet:基于红黑树实现,支持有序性操作,但是查找效率不如 HashSet,HashSet 查找时间复杂度为 O(1),TreeSet 则为 O(logN);
73+
74+ * LinkedHashSet:具有 HashSet 的查找效率,且内部使用链表维护元素的插入顺序。
75+
76+ ### HashSet
77+
78+ #### HashSet 要点
79+
80+ HashSet 不保证元素的迭代访问顺序与插入顺序相同;并且元素的顺序随着时间推移可能发生改变。
81+
82+ HashSet 允许 null 值的元素。
83+
84+ HashSet 的基本操作(添加,删除,包含和大小)提供了恒定的时间性能,假设散列函数在桶之间正确地分散元素。迭代此集合需要的时间与HashSet实例的大小(元素数量)加上支持HashMap实例的“容量”(桶的数量)的总和成正比。因此,如果迭代性能很重要,不要将初始容量设置得太高(或者负载因子太低)是非常重要的。
85+
86+ HashSet 不是并发安全的,如果在并发状态下对其做迭代操作,会抛出 ConcurrentModificationException 异常。
87+
88+ #### HashSet 源码
89+
90+ ``` java
91+ public class HashSet <E>
92+ extends AbstractSet<E >
93+ implements Set<E > , Cloneable , java.io. Serializable {
94+
95+ // HashSet 的核心,通过维护一个 HashMap 实体来实现 HashSet 方法
96+ private transient HashMap<E ,Object > map;
97+
98+ // PRESENT 是用于关联 map 中当前操作元素的一个虚拟值
99+ private static final Object PRESENT = new Object ();
100+ }
101+ ```
102+
103+ HashSet 中维护了一个 HashMap 对象 map,它是 HashSet 的核心。实际上,HashSet 的重要方法,如 add、remove、iterator、clear、size 等都是围绕 map 实现的。所以,可以说,HashSet 的实现本质上依赖于 HashMap。
104+
105+ PRESENT 是用于关联 map 中当前操作元素的一个虚拟值。
106+
107+ ### TreeSet
108+
109+ #### TreeSet 要点
110+
111+ 基于 TreeMap 的 NavigableSet 实现。这些元素使用它们的自然顺序或者在创建集合时提供的比较器进行排序,具体取决于使用哪个构造函数。
112+
113+ TreeSet 会对元素进行排序,排序规则是自然顺序或比较器(Comparator)中提供的顺序规则。
114+
115+ TreeSet 不是并发安全的。如果在并发环境下使用,需要在外部调用处保证同步。
116+
117+ #### TreeSet 源码
118+
119+ ``` java
120+ public class TreeSet <E> extends AbstractSet<E >
121+ implements NavigableSet<E > , Cloneable , java.io. Serializable
122+ {
123+ // TreeSet 的核心,通过维护一个 NavigableMap 实体来实现 TreeSet 方法
124+ private transient NavigableMap<E ,Object > m;
125+
126+ // PRESENT 是用于关联 map 中当前操作元素的一个虚拟值
127+ private static final Object PRESENT = new Object ();
128+ ```
129+
130+ ### EnumSet
131+
132+ #### EnumSet 要点
133+
134+ EnumSet 是用于枚举类型的 Set 实现。
135+
136+ EnumSet 不允许加入null 元素。EnumSet 中的所有元素必须来自单个枚举类型,该集合类型在创建集合时显式或隐式指定。
137+
138+ EnumSet 没有构造方法,只能通过类中的 static 方法来创建 EnumSet 对象。
139+
140+ EnumSet 是有序的。以枚举值在 EnumSet 类中的定义顺序来决定集合元素的顺序。
141+
142+ EnumSet 不是并发安全的。
143+
53144## List
54145
146+ < div align= " center" >
147+ < img src= " https://raw.githubusercontent.com/dunwu/javase-notes/master/images/collection/list-api.png" width= " 400" / >
148+ < / div>
149+
55150### ArrayList
56151
57152#### 要点
@@ -207,16 +302,12 @@ transient Node<E> last;
207302
208303* LinkedList 在任意位置添加删除元素更快。
209304
210- ## Set
211-
212- * HashSet:基于哈希实现,支持快速查找,但不支持有序性操作,例如根据一个范围查找元素的操作。并且失去了元素的插入顺序信息,也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的;
213-
214- * TreeSet:基于红黑树实现,支持有序性操作,但是查找效率不如 HashSet,HashSet 查找时间复杂度为 O(1),TreeSet 则为 O(logN);
215-
216- * LinkedHashSet:具有 HashSet 的查找效率,且内部使用链表维护元素的插入顺序。
217-
218305## Queue
219306
307+ < div align= " center" >
308+ < img src= " https://raw.githubusercontent.com/dunwu/javase-notes/master/images/collection/queue-api.png" / >
309+ < / div>
310+
220311* LinkedList :可以用它来支持双向队列;
221312
222313* PriorityQueue :基于堆结构实现,可以用它来实现优先队列。
0 commit comments