List集合和Set集合的特点以及区别

一、List集合和Set集合的分类

List集合特点为：存储有序，可以重复，有索引。

• List集合类的元素有序（即添加顺序和去除顺序一致）、且可重复
• List集合中的每个元素都有其对应的顺序索引、既支持索引
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素

而Set集合特点为:存储无序，不可以重复，没有索引。

1.Set集合的特点
        无序,唯一

2.HashSet集合(重点)
        A:底层数据结构是哈希表(是一个元素为链表的数组)
        B:哈希表底层依赖两个方法：hashCode()和equals()
          执行顺序：
            首先比较哈希值是否相同
            相同：继续执行equals()方法
            返回true：元素重复了，不添加
            返回false：直接把元素添加到集合
            不同：就直接把元素添加到集合
      C:如何保证元素唯一性的呢?
            由hashCode()和equals()保证的
      D:开发的时候，代码非常的简单，自动生成即可。

3.TreeSet集合
        A:底层数据结构是红黑树(是一个自平衡的二叉树)
        B:保证元素的排序方式
        a:自然排序(元素具备比较性)
          让元素所属的类实现Comparable接口
        b:比较器排序(集合具备比较性)
          让集合构造方法接收Comparator的实现类对象

一List集合以及他们各自的特点

ArrayList：

1. ArrayList底层使用数组实现的
2. ArrayList线程不安全
3. 可以存入null
4. 有序、可重复

底层机制：

1.ArrayList中维护了一个Object类型的数组elementData

2.当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍

3.如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍

LinkedList：

1. LinkedList底层实现了双向链表和双端队列特点
2. 可以添加任意元素（元素可以重复），包括null
3. 线程不安全，没有实现同步

底层机制：

1.LinkedList底层维护了一个双向链表

2.LinkedList中维护了两个属性first和last分别指向首节点和尾节点

3.每个节点（Node对象），里面又维护了prev、next、item三个属性，其中通过prev指向前一个，通过next指向后一个节点。最终实现双向链表

4.所以LinkedList的元素的添加和删除，不是通过数组完成的，相对来说效率较高