Java中所有的类都位于java.util包下，主要由两个接口派生出来，分别是Collection和Map.Collection包含了List和Set两大分支。Map是一个映射接口。Set 、Map、List可以看做集合的三大类。 而遍历集合的工具有Iterator和Enumeration； Arrays和Collection是操作数组集合的两个工具类。

一、Java中的集合主要分为四类：

1、List列表：有序的，可重复的； 2、Queue队列：有序，可重复的； 3、Set集合：不可重复； 4、Map映射：无序，键唯一，值不唯一。

二、集合类下包含的主要的实现类： 1 List列表：有序，可重复

1.1 ArrayList数组列表，有序，可重复，内部是通过Array实现。对数据列表进行插入、删除操作时都需要对数组进行拷贝并重排序。因此在知道存储数据量时，尽量初始化初始容量，提升性能。

1.2 LinkedList双向链表，每个元素都有指向前后元素的指针。顺序读取的效率较高，随机读取的效率较低。

1.3 Vector向量，线程安全的列表，与ArrayList一样也是通过数组实现的，不同的是Vector是线程安全的，也即同一时间下只能有一个线程访问Vector，线程安全的同时带来了性能的耗损，所以一般都使用ArrayList。

1.4 Stack栈，后进先出（LIFO），继承自Vector，也是数组，线程安全的栈。但作为栈数据类型，不建议使用Vector中与栈无关的方法，尽量只用Stack中的定义的栈相关方法，这样不会破坏栈数据类型。

1.5 ArrayQueue数组队列，先进先出（FIFO）

2 Queue队列，有序、可重复

2.1 ArrayDeque数组实现的双端队列，可以在队列两端插入和删除元素

2.2 LinkedList也是双向链表

2.3 PriorityQueue优先队列，数组实现的二叉树，完全二叉树实现的小顶堆（任意一个非叶子节点的权值，都不大于其左右子节点的权值）

3 Map映射/字典，无序，键值对，键唯一

3.1 HashMap哈希映射/字典，无序字典，键值对数据，key是唯一的，Key和Value都可以为null

3.2 TreeMap红黑树实现的key->value融合，可排序，红黑树是一种自平衡二叉查找树。

3.3 LinkedHashMap链表映射/字典，继承了hashmap的所有特性，同时又实现了双向链表的特性，保留了元素插入顺序。

4 Set集合，不可重复

4.1 HashSet基于HashMap实现的集合，对HashMap做了一些封装。与HaspMap不同的是元素的保存为链表形式，插入数据时遍历链表查看是否有相同数据，有则返回false，没有则返回true.

4.2 LinkedHashSet链表集合，继承自HashSet与LinkedHashMap相似，是对LinkedHashMap的封装。

4.3 TreeSet红黑树集合，与TreeMap相似，是对TreeMap的封装。

比较：