工具类Collection，Set的实现类HashSet和TreeSet，List的实现类ArrayList和LinkedList

Collection: 单例集合的根接口
List：如果是实现了List接口的集合类，具备的特点：有序，重复。

ArrayList：底层是使用了Object数组实现的，特点：查询快，增删慢
LinkedList：底层是使用了链表数据结构实现的，特点：查询慢，增删快

Vector:实现与AyyayList是一致的，相当于ArrayList的老版本
Set：如果是实现了Set接口的集合类，具备的特点：无序，不可重复

HashSet:底层是使用了一个哈希表支持的，特点：存取速度快

HashSet添加元素的原理：
往HashSet添加元素的时候，首先HashSet会调用元素的hashCode方法得到元素的哈希码值，然后经过一系列运算就可以算出该元素在哈希表中的存储位置

情况一：如果算出该元素的位置目前没有任何元素存储，那么该元素可以直接存储
情况二：如果算出该元素的位置目前已经存在其他的元素，如果equals方法返回的是true，那么该元素就被视为重复元素，不允许存储

TreeSet：底层是使用了红黑树（二叉树）数据结构实现的，
特点：会对元素进行排序存储
TreeSet要注意的事项：

1：往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么会根据自然顺序的特性进行排序存储
2：往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，那么元素所属的类必须要实现Coomparable接口，把元素的比较规则定义在CompareTo方法上
3：往TreeSet添加元素的时候，如果雨u安素本身不具备自然顺序的特性，而且元素所属的类没有实现Comparable接口，那么必须要在创建TreeSet对象的时候传入比较器
4：如果比较的方法（CompareTo 或者Compare）返回的是0的时候，那么该元素就被视为重复元素，不允许添加

比价器的定义格式：自定义一个类实现Comparator接口即可

class 类 implement Comparator{