List集合
- List是collection的子类集合，集合中的元素是有序，带索引的，通过下标就可以精准的查找元素，元素可以重复，支持对元素进行增删改查操作
- 增加
add(element)add(index, element) - 删除
remove(element)remove(index) - 修改
set(index, element) - 查询
get(index)
List的实现类（子类）
- Vector：长度可变的数组结构，同步，线程安全，查询速度慢，增删速度更慢，效率非常低，被ArrayList取代
- ArrayList：数组结构，长度可变（创建新数组+复制数组实现），查询速度快，增删较慢，不同步，线程不安全
- LinkedList：链表结构，不同步，增删速度快，查询速度慢
Set集合
- 无序（存储与取出的顺序不一致），数据唯一
HashSet
- 底层数据结构由哈希表实现，它不保证
set的迭代顺序 - 依赖
hashCode()和equals()方法来区分存入的元素是否相同，来保证存储元素唯一性 - 底层简介
首先判断元素的hashCode()值是否相同，不相同则直接存储，相同则继续执行equals()
如果equals()返回结果为true说明元素相同，则不存储，如果返回结果为false说明元素不相同，则存储
LinkedHashSet
- 底层数据结构由哈希表和链表组成
- 哈希表保证元素的唯一性，链表保证元素有序（存储和取出一致）
TreeSet
- 底层数据结构是红黑树（一种自平衡的二叉树结构）
- 二叉树结构，不同步，可以对map集合中的键进行排序
- 元素的唯一性：
依靠元素比较的返回值是否为0来决定 - 元素的有序性：
- 自然排序（元素具备比较性）
无参构造new TreeSet<T>()使用的是自然排序，让元素所属的类实现自然排序接口，底层用CompareTo()方法（Comparable接口）来做数据校验 - 比较器排序（集合具备比较性）
构造方法new TreeSet<T>(Comparator comparator)接收一个比较器接口（该接口的子类对象），底层使用Compare()方法来做数据校验
- 自然排序（元素具备比较性）
