Java集合

集合中最重要的是ArrayList，LinkedList，HashMap这三种集合，首先我们先看一下下面这副整体的关于这三种集合关系图片

可以清晰的看到不管是List，Set还是 Map都有一个共同的父类就是Collection，这副图片当中虚线表示的是实现接口而实线表示的是实现接口的类，箭头所指的就是实现那个接口或者类的上一层。

接下来我们就说说List，Set，Map这三种集合它们的不同之处

List集合：元素是有序的，元素是可重复的，有索引可以很方便的拿出里面你想要的数据。

ArrayList：是对数组进行封装，它是一个顺序结构，其特点就是查询快，增删慢，线程不安全，效率高。

LinkedList：底层数据结构是链表，其特点就是查询慢，增删快，线程不安全，效率快，对头尾数据敏感。

Set集合：元素是无序的，通过链表进行存储，元素是不可重复的。

HashSet：特点就是线程不安全，效率高，允许存储null元素，元素无序且唯一。

TreeSet：基于TreeMap实现的，底层数据结构是红黑树。

Map集合：元素是不可重复的，通过键值对（成对出现）进行存储。 

HashMap：是可以序列化的，线程不安全，底层是基于数组、链表和红黑树实现的。特点就是查询快，通过计算散件码存储位置。