List、Set集合以及子类的特点

**

List集合

：是有序、可重复、可以有null的集合，就像我们的数组一样。我们可以吧list理解为一个长度可变了数组，而且提供了丰富的API。
ArrayList:底层是数组的原理，元素可以重复，有顺序，长度不固定，不是线程安全的，效率高。
ArratList长度的变化: ArratList在添加数据的时候，初始长度为10，后续会以5个长度来扩充集合的长度。
ArrayList不是线程安全的集合，适合不要求线程安全的需求来实现。好处是性能高，速度快。
LinkedList:是以链表为原理，添加修改删除的性能高，查询不如ArrayList高，也不是线程安全的
Vector:底层也是数组，功能与ArrayList相似，但它是线程安全的，缺点是效率低。

Set集合

：不允许重复，无顺序，最多只能包含一个NULL。
HashSet:
特点： 1.元素唯一性
2.无序性
3.允许一个Null存在
4.不是线程安全（效率高）
如果对象的hash值和equals都相等，就是重复的对象。
TreeSet:
特点： 1.元素唯一性
2.可自定义排序
3.不允许Null存在
4.不是线程安全（效率高）
TreeSet所存储的元素必须实现comparble接口。
自定义排序：重写compare方法**