List接口、Set集合

1.概述
(1)继承Collection接口
(2)有序集合 （存储元素的顺序和取出元素的顺序一致，可以通过索引位置访问元素）
(3)可重复
(4)在Collection接口上新增一些方法
2.常见的List集合
(1)ArrayList
①底层通过数组实现
②数组初始容量为10（不是new就是10，在第1次执行add方法的时候）
③内部通过数组拷贝实现扩容，当容量超出时，会扩容为原来的1.5倍
④线程不安全（不同步）JDK1.5版本设计一个CopyOnWriteArrayList
⑤数组一旦创建不能改变，因此在非末端插入和删除数据的时候，由于可能会涉及到到数组拷贝问题，因此修改和删除效率比较低
(2)LinkedList
①底层通过双向链表实现
②元素是通过首尾指针连接，在进行修改(新增、删除)元素的时候只需要修改指针即可，一般情况修改效率要比ArrayList高，但是在查询时，LinkedList比ArrayList效率低，链表从第1个元素开始依次向后搜索。
③比较适合数据的动态插入和删除
④随机访问和遍历速度比较慢
(3)Vector
①已底层通过数组实现，早期集合类JDK1.0
②线程安全
③淘汰 -单线程环境建议使用ArrayList,多线程环境建议使用CopyOnWriteArrayList
2.Set集合
(1) HashSet
HashSet集合，采用哈希表数据结构存储数据，保证元素的唯一性依赖的方法 equals() 和 hashCode()
(2) LinkedHashSet
HashSet 保证元素的唯一性，可以元素放进去是没有顺序的， 那么我们有一个需求，需要保存这个元素放进去的顺序怎么办? – LinkedHashSet就可以帮我们完成这个需求 它的底层： 链表+ hash表 组合一种数据结构
(3)TreeSet
TreeSet 存储的元素， 元素的数据类型必须实现 Comparable 接口 比较器 特点： 底层会调用这个接口中比较的方法 compareTo方法进行比较排序 会对元素进行排序