单列集合（源码详解）

                             单列集合的顶级父类是：Collection   

Collection又分两大类：List(存放的元素可重复)  和  Set（存放的元素不可重复）

List下又分三大类：ArrayList,LinkedList,Vector（这个技术已被时代淘汰）

在数据结构方面：

ArrayList:可以分为两部分去看Array和List。Array代表了这个ArrayList的底层是通过数组实现的，List代表了ArrayList是一个单列集合。ArrayList的底层核心是数组扩容，这就解决了数组的弊端，在使用数组时，你必须规定数组的长度，而你使用ArrayList就可以避免数组的这个弊端。在你实例化ArrayList后，ArrayList底层首先会创建一个长度为0的数组，在你填入元素后会创建长度为10的数组，如果你填入的数字超过长度为10的数组，那么ArrayList的底层会再次创建一个原来数组长度1.5倍的数组，再将原来的数字元素拷贝到新的数组，因此，arraylist的容量可以动态地增加。由于底层数据结构是数组，因此访问元素的速度较快，但插入和删除元素时需要进行数组的复制和移动操作，速度稍慢。

LinkedList：也可以分为两部分去看Linked和List。Linked代表了这个LinkedList的底层是通过双链表实现的，List代表了ArrayList是一个单列集合。双链表（Doubly linked list）是一种数据结构，与单链表相比，每个节点包含两个指针：一个指向前一个节点，一个指向后一个节点。双链表的优点是可以从任何一端开始遍历，可以在常数时间内向前或向后遍历任何一个节点，实现了双向遍历。双链表的缺点是需要额外的一个指针，占用了更多的空间。但由于底层采用双链表的数据结构，LinkedList在数据的删除和添加的效率就比ArrayList的效率更高，但由于LinkedList缺少索引，它在查询方面就没有ArrayList效率高，但这也不是绝对的，在LinkedList中，如果只查头节点和尾节点，那么两者效率就差不多

在内存方面：

数组在内存中是连续开辟空间的，这就意味着你的内存要足够大，能够去创建一个较大数组。

双链表在内存中是不连续开辟空间的，只要内存中有空间，那么就可以存放数据，不用专门在内存中拿出一块没有存放数据的空间

使用场景；

如果使用时更偏向数据的查询那么就选择，ArrayList

如果使用时更偏向数据的增删那么就选择，LinkedList

Set的下面三个子系：HashSet、LinkHashSet、TreeSet

HashSet:放在其中的元素是无序的，不重复的，没有索引。在数据结构上采用的是哈希表（数组+链表+JDK8以后才加红黑树）

LinkHashSet：优化了HashSet的无序性，存放在集合中的元素，在输出的时候按照存进来的顺序输出，在数据结构上采用了哈希表和单链表，哈希表的作用是存放元素，单链表是保证元素的有序性

TreeHasht：具有一个独特特点那就是会对存进来的元素进行排序，这是因为它的底层是基于红黑树实现的（在实际开发中如果要排序首选TreeHasht)

使用场景；

  在一般情况下，开发中使用最多是HashSet，很少去使用LinkHashSet，因为会降低代码运行效率

除非业务需求要有序，TreeHasht会在业务要求对存进来的元素进行排序是，才会使用，或者你存入的是数字，他会帮你排序，这时候你的查找速率优于HashSet。