集合 -- Collection单列

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来决定
• 元素的有序性：
  1. 自然排序（元素具备比较性）
     无参构造new TreeSet<T>()使用的是自然排序，让元素所属的类实现自然排序接口，底层用CompareTo()方法（Comparable接口）来做数据校验
  2. 比较器排序（集合具备比较性）
     构造方法new TreeSet<T>(Comparator comparator)接收一个比较器接口（该接口的子类对象），底层使用Compare()方法来做数据校验