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{