Java集合工具包位于package java.util下。包含了一些常用的数据结构，如数组、链表（单/双向）、树、栈、队列、哈希表等。

　　Java集合框架大致可分为五部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。

　　Java集合类的整体框架如下：

　　如图，Java集合类大致分为两大类：Collection和Map。

　　Collection主要包括两部分：List和Set。

　　List接口通常表示一个列表（数组、链表、队列、栈等），其元素可以重复。主要实现有：ArrayList、LinkedList以及不常用的Vector（线程安全、低性能）。另外，LinkedList实现了Deque（双向队列）接口，同时具备栈和队列的特性。

　　Set接口通常表示一个集合，元素不允许重复。主要实现有：HashSet、TreeSet

【Java集合源码剖析】Java集合框架