集合进阶（一）：Collection集合/单列集合

什么是集合？集合是一种容器，用来装数据的，类似于数组，但集合的大小可变，开发中也非常常用。

数组的特点：类型确定，长度固定。

集合的特点：类型可以不确定，大小可以不固定的。功能更加丰富。

Collection集合的体系特点:

Collection的常用方法？

 Collection集合的遍历方式(是一切单列集合都可以使用的):

方式一：迭代器遍历集合:

 方式二：增强for循环遍历集合或者数组：

增强for遍历集合，本质就是迭代器遍历集合的简化写法，底层其实就是迭代器。

格式：for(数据类型  变量名：集合或者数组){

}

方式三：Lambda表达式遍历：

集合.forEach(（s）->{});

List系列集合特点:   有序，可重复，有索引

ArrayList的底层原理：基于数组实现的。1.查询速度快:根据索引查询数据快。2.删除效率低：可能需要把后面很多的数据进行前移。3.添加效率极低：可能需要把后面很多的数据后移，再添加元素；或者也可能需要进行数组的扩容。

 LinkedList集合的底层原理:基于双链表实现的。1.查询慢，无论查询哪个数据都要从头开始找。2.链表增删相对较快，对首尾元素进行增删改查的速度是极快的。

 Set系列集合特点：无序、不重复、无索引

注意： Set要用到的常用方法，基本上就是Collection提供的！！ 自己几乎没有额外新增一些常用功能！

HashSet : 无序、不重复、无索引。

LinkedHashSet：有序、不重复、无索引。

TreeSet：排序（默认升序排序）、不重复、无索引。

HashSet集合的底层原理：基于哈希表实现。 哈希表是一种增删改查数据，性能都较好的数据结构。

JDK8之前，哈希表 = 数组+链表。

JDK8开始，哈希表 = 数组+链表+红黑树。

HashSet在添加元素时内部会根据（哈希算法）计算元素的应存入的位置。 模拟哈希算法 (存入位置= 哈希值 % 数组的长度)。

哈希表存储元素的过程：

1.根据hashCode值计算元素存放的位置。

2.如果这个位置没有元素，直接存储

3.如果这个位置有元素，调用equals比较

4.equals()为false，存储

5.equals()为true，不存储(认为是相同的元素)

HashSet集合存储自定义元素如何去除重复元素？ 重写对象的hashCode()和equals()方法。

LinkedHashSet底层原理：依然是基于哈希表(数组、链表、红黑树)实现的。但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置。

TreeSet底层原理：是基于红黑树实现的排序。

注意：

1.对于数值类型：Integer , Double，默认按照数值本身的大小进行升序排序。

2.对于字符串类型：默认按照首字符的编号升序排序。

3.对于自定义类型如Student对象，TreeSet默认是无法直接排序的。

TreeSet集合存储自定义类型的对象时，必须指定排序规则，支持如下两种方式来指定比较规则：

排序规则方式一：

让自定义的类实现Comparable接口，重写里面的compareTo方法来指定比较规则。

排序规则方式二：

通过调用TreeSet集合有参数构造器，可以设置Comparator对象（比较器对象，用于指定比较规则)。

注意：

如果类本身有实现Comparable接口，TreeSet集合同时也自带比较器，默认使用集合自带的比较器排序。