List集合 与Set集合

Collection：List与Set的父接口：

主要方法：
add（）
remove（）
removeAll（）
isEmpty（）
contains（）
可以使用呢增强for循环遍历
可以使用iterator迭代器遍历

LIst 接口

1，有序
2，可重复
由于list接口继承于Collection接口所以方法基本如上所示。
List接口的三个典型实现：
①，List list1=new ArrayList（）；
底层数据结构是数组，查询快，增删慢，线程不安全，效率高
②，List list2=new Vetor（）；
底层数据结构是数组，查询快，增删慢，线程安全，效率低，几乎已经淘汰
③，List list3-new LinkedList（）；
底层数据结构是链表，查询慢，增删快，线程不安全，效率高。

数组就像身上有编号站成一排，要找那个人很方便。根据编号很快找到。但是插入，删除比较慢，要插入或者删一个人的时候，后面的都需要移动。
链表就像站了一圈人手牵手，要找第几个人很不容易必须一个个数过去。但是删除和插入快，只需要两个人放开手，并重新牵上重新进来的人就好了，其余人不用移动

Set接口

1，无序
2，不可重复
Set接口的三个实现
1，Set hashSet = new HashSet（）；
①，HashSet：不能保证顺序，不可重复；非线程安全，元素可以为null
②，底层为数组，存在的意义是加快查询速度，hash存取使用的两个主要方法hashCode()和equals（）
存储：
根据hashCode找到存储位置进行存储，如果位置没有值则直接存储。
如果位置有值则使用equals()对比是否相等，
2.1相等：视为同一个对象，不存储。
2.2不能：以链表方式下挂在对象槽位上。

注意：存储到哈希表中的对象需要提供hashCode（）和equals（）方法的实现，用来判断是否为同一个对象。对于HashSet集合，我们要保证如果通过equals（）方法返回true，这两个对象的hashCode值也应该相同。

2，Set linkedHashSet = new LinkedHashSet（）；
①，不可重复，有序集合
②，因为底层采用链表和哈希算法，链表元素保证添加顺序，哈希表保证唯一性
3，Set treeSet = new newTreeSet（）；
①，有序，不可重复，底层采用红黑树算法，擅长范围查询
②，如果使用TreeSet（）无参的构造器创建一个TreeSet对象，要求放入其中的元素必须实现Comparable接口，所以其中能存放null元素。
③，必须放入同样类型的对象。（默认会进行排序）否则可能发生类型转换异常，可以使用泛型来进行限制。
④，自动排序，添加自定义对象必须实现Comparable接口，并覆盖comparaTo（Object obj）方法来自定义比较规则。
⑤，当需要把对象放入TreeSet中重写对象对应的equals（）方法时候，应保证与cpmparaTo（Object obj）方法有一致的结果。

以上三个se接口的实现比较，
1，都不允许元素重复
2，都不是线程安全的类，解决办法：Set set =Collection.synchronizedSet(set 对象）
不同点：
HashSet不保证元素的顺序，采用hash算法，效率高
LinkedHashSet是HashSet的 子类，采用了哈希算法和链表，既保证了顺序，也保证 了效率。但是整体性能低于HashSet
TreeSet不保证顺序，但是对集合元素进行排序，采用红黑树，（树结构比较合适范围查找）