初探java集合框架

集合框架UML图

从图中可以看出集合框架分为2大模块 Collection和Map。

---

Collection

Collection主要子类接口分为List、Set、Quene。

List的特点是 集合中的元素可重复,因实现ListIterator接口所以提供双向迭代的功能。
以下是相关List的具体实现类

类名	使用对象	是否实现同步	默认大小	默认扩容大小
Vector	数组(Object[])	是	10	100%
ArrayList	数组(Object[])	否	10	50%
LinkedList	链表（内部静态类Node）	否	0	无

Stack在Vector类的基础上增加了栈的先进后出的规则。

---

Set的特点是 集合中的元素不可重复
HashMap的数组长度总是2的多少次方

类名	使用对象	是否实现同步	默认大小	默认扩容大小	特点
HashSet	数组加链表	否	16	100%	元素插入无序，查询快
TreeSet	树状结构	否	0	无	元素有序插入，也能按照给定规则进行比较插入

LinkedHashSet在HashSet的基础上在每次增加元素，删除元素时，用一条链表维护元素插入时的先后顺序。

Map

Map是以key-value形式存储的集合

类名	使用对象	是否实现同步	默认大小	默认加载因子	默认扩容大小（在不超过最大值时）	特点
HashMap	数组加链表	否	16	0.75f	100%	元素无序插入，访问快
HashTable	数组加链表	是	11	0.75f	100%+1	使用Enumeration进行迭代
TreeMap	树状结构	否	16	0.75f	100%	有序插入
IdentityHashMap	数组	否	32	无	100%	只要Key!=Key(即地址不等即可)
WeakHashMap	数组加链表	否	16	0.75f	100%	弱引用Key（即使在内存充足时，只要这个Key不存在强引用，就会被GC给回收掉。）

Queue

Queue定义了队列的性质—先进先出

ArrayDeque—双向队列

PriorityQueue—优先级队列

以上2种队列均采用的是数组实现的。