集合定义：
集合是Java中提供的一种容器，用来存储长度不限、类型不限的数据。
Java提供的与集合相关的类和接口都被定义在java.util包中。
集合的继承实现关系
在查看ArrayList类时，发现它继承了抽象类AbstractList同时实现了接口List，而List接口又继承了Collection接口，Collection接口又继承了iterable接口。
这说明我们在使用ArrayList类时，该类已经把所有抽象方法进行了重写。
注意：Collection接口虽然继承了Iterable接口，但是集合的最顶层依然是Collection接口，而非Iterable接口，因为Iterable接口并不规范数据的存储，而只是规范了集合元素的迭代。
Java 集合， 也叫作容器，由一组接口、抽象类、实现类构成。主要是由两大接口派生而来，这两大接口是Collection接口和Map接口，Collection接口存储单列元素，Map接口存储双列元素。
Collection接口，存放单列元素，有三个子接口
List 接口
Set 接口
Queue 接口
Map 接口，存放双列元素
集合中还有一个重要的接口，叫做 Iterator 迭代器接口，用于迭代集合中的元素。
从面向对象的角度看集合框架，其中的接口、抽象类、具体了的作用描述如下：
接口：用来明确所有集合中该具有的功能，相当于在定义集合功能标准；
抽象类：把多个集合中功能实现方式相同的方法，抽取到抽象类实现，具体集合不再遍写，继承使用即可；
具体类：继承抽象类，实现接口，重写所有抽象方法，达到具备指定功能的集合。每个具体集合类，根据自身的数据存储结构方式，对接口中的功能方法，进行不同方式的实现。
简要说说 List, Set, Queue, Map 四者的区别
List(对付顺序的好帮手): 存储的元素是有序的、可重复的。
Set(注重独一无二的性质): 存储的元素是无序的、不可重复的。
Queue(实现排队功能的叫号机): 按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的。
Map(用 key 来搜索的专家): 使用键值对（key-value）存储。key 是无序的、不可重复的，value 是无序的、可重复的，每个键最多映射到一个值。
简要说说 List, Set, Queue, Map 四个接口的实现类和实现类的特点
List（有序，可重复）
ArrayList实现类
底层数据结构是数组，查询快，增删慢（因为：增删后涉及到其他数据的位移）线程不安全，效率高
Vector实现类底层数据结构是数组，查询快，增删慢（因为：增删后涉及到其他数据的位移）线程安全，效率低
LinkedList实现类底层数据结构是双向链表，查询慢，增删快线程不安全，效率高
Set（无序，唯一）
HashSet实现类
底层数据结构是哈希表
元素无序存储
LinkedHashSet实现类
底层数据结构由链表和哈希表组成
元素有序存储
TreeSet实现类
底层数据结构是红黑树（是一种自平衡的二叉树）
元素有序存储
Map（键唯一，值可重复）
HashMap实现类
底层数据结构
JDK1.8以前：哈希表（数组+单向链表）
JDK1.8：哈希表（数组 + 单向链表|红黑树）
线程不安全，效率高
Hashtable实现类
底层数据结构是哈希表
线程安全，效率低
LinkedHashMap实现类
底层数据结构由链表和哈希表组成
由链表保证元素有序
由哈希表保证元素唯一
TreeMap实现类
底层数据结构是红黑树
元素唯一
元素有序存储
Collection接口
既然Collection接口是集合中的顶层接口，那么它中定义的所有功能子类都可以使用。Collection 是层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。
Iterator迭代器
Java中提供了很多个集合，它们在存储元素时，采用的存储方式不同。我们要取出这些集合中的元素，可通过一种通用的获取方式来完成。
Collection集合元素的通用获取方式：在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，再继续判断，如果还有就再取出出来，一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代，也叫遍历。
集合中把这种取元素的方式定义在Iterator接口中。
