第六章：Collection接口下的List、Set和Map接口的总结（重要）

一：Collection接口下重要子接口：List、Set

（一）List接口

List是一个接口，是有序且可重复的。允许为null；有序的意思是->怎么存进去就怎么取出来。其实现此接口的有三个重要的类：ArrayList、LinkedList、Vector

①：ArrayList类

1. 其底层是数组数据结构。所以是有序的，允许储存null值
2. 是jdk1.2出来的新集合，它线程是不同步的，线程不安全，但是效率高
3. 因为底层是数组，遍历速度快，所以它进行查询时效率高
4. 增加元素时，特别是指定位置添加，需要将后面的角标依次后移+1，所以速度慢
5. 当容量不足时，会增加原来的1/2；

②:Vector类

1. 其底层是数组结构，有序的
2. 是jdk1.0就有的集合类，其线程是同步的， 安全的，所以效率相对较低
3. 其他同Arraylist类
4. 当容量不足时，会增加原来的1倍；

③：LinkedList类

1. 底层是链表结构，允许储存null值，是有序的
2. LinkedList进行增删改的效率较高，而进行查找遍历时效率较低
3. LinkedList一些特有的方法：如：增加头尾元素（firstAdd-lastAdd） 弹出栈顶元素（poll），查看头部元素：peek（）、element（）、getFirst()等

（一）总结

①：Arraylist和Vector区别

1. ArrayList是Jdk1.2出现的新类，它是线程不同步的，所以性能较高
2. Vector是jdk1.0出来的老集合，它是线程同步的，是安全的，所以性能较低
3. 当容量不足时，ArrayList会增加原来的1/2，而Vector会增加原来的一倍

②：ArrayList和LinkedList区别

4. ArrayList底层使用的是数组实现的，而LinkedList底层是链表实现的。
5. ArrayLis在对集合遍历查找操作时，效率较高，而LinkedList对集合进行增加或删除操作，效率高

（二）Set接口

Set也是一个接口，实现了Collection接口，此接口特点是：无序不可重复的，无序是指，存进去的顺序跟取出来的顺序是不同的，但是多次重复遍历不会影响打印顺序的结果。
不可重复：即任意的两个元素e1和e2都有e1.equals(e2)=false，且hashCode（）不相同，Set最多有一个null元素。
其实现此接口的类重点关注两个：HashSet、TreeSet。

①：HashSet类

底层实现的是哈希表（无序，唯一），其保证元素的唯一性：hashCode（）和equals

②：TreeSet类

底层是红黑树的实现，是一个经过排序的集合，这就代表着它的效率相对不高

（三）Collection下的集合该怎么选择？

1. 是否需要有序不重复？如果有序重复用List，如果无序不重复用Set
2. List下是否需要线程安全同步？需要那么Vector，不需要选择ArrayList或者LinkedList
3. List下增删还是遍历查找？需要遍历查找选择ArrayList，需要增删选择LinkedList
4. Set下是否需要排序，需要选Tree，不需要且效率高选择HashSet

二：Map接口

Map接口没有实现Collection接口，底层是键值对的结构（key-value集合），作为键，必须是唯一的，底下有两个重要的实现类：HashMap和Hashtable集合

（一）HashMap集合

1. HashMap：是jdk1.2出现的新集合，线程是异步的，效率较高
2. HashMap可以放空键和空值，但是只能放一个空键
3. HashMap向同一个键添加值是会出现新值覆盖旧值的情况。
4. 可以出现重复值，但是他们的键是不同的

（二）Hashtable集合

1. Hashtable集合：是jdk1.0出现的旧集合，它是线程同步的，安全的，效率较低
2. Hashtable集合不可以放空键和空值
3. Hashtable集合向相同键添加值时会出现新值覆盖旧值的情况