一 类继承图

1.1 collection

collection.jpg

1.2 map

map.jpg

二 collection

2.1 Collection

• 表示数据集

2.2 Set

• 表示无重复数据的数据集

2.2.1 HashSet

• 使用HashMap存储的set数据，key存储数据，value为一个固定Object对象

2.2.2 TreeSet

• 使用TreeMap存储的set数据，

2.2.3 LinkedHashSet

• HashSet基础上，所有数据节点使用双链表连接

2.2.4 EnumSet

• 存储Enum对象的set数据

2.3 List

• 表示有索引的数据集

2.3.1 AbstractSequentialList

• 只能顺序访问的索引数据，

2.3.2 RandomAccess

• 表示支持随机索引读写

2.3.3 ArrayList

• 数组存储的支持随机读写的list数据

2.3.4 Vetor

• 所有访问接口使用synchronized并发锁控制，内部实现类似于ArrayList

2.3.5 Stack

• 栈访问实现，支持数据后进先出接口的list数据

2.3.6 LinkedList

• 链表存储的顺序访问的list数据
• 同时支持Dequeue接口，支持数据先进先出

2.4 Queue

• 支持数据先进先出

2.4.1 Deque

• 支持数据双向增删

2.4.2 ArrayDeque

• 数组存储，双向增删队列

2.4.3 PrirityQueue

• 优先级队列，使用最小堆实现

三 Map

3.1 Hashtable

• synchronized并发锁控制访问接口

3.2 HashMap

• hash桶存储

3.3 LinkedHashMap

• HashMap存储节点，使用双向链表连接节点，最近访问的放到链表头，可支持LRU

3.4 TreeMap

• 使用红黑树存储的map数据

3.5 IdentityHashMap

• 判断key相同时，只有引用相同才认为相同。而hashmap则是key值相同时也认为相同

3.6 WeakHashMap

• 使用WeakReference存储数据