集合类之Collection接口和Map接口

先上图：

一、自己了解

　　Java的集合类主要有List、Set和Map三大类，其中，List和Set是Collection接口一脉，Map接口自成一脉。

　　其中，还有两个工具类Arrays和Collections

　　　　List的特性是按顺序插入，可重复，允许null值。实现List接口的集合主要有：ArrayList，LinkedList，Vector和Stack。

　　　　简单地讲一下：

　　　　ArrayList是动态数组，底层是数组，默认初始化大小是10，可以动态扩容1.5倍，线程不安全。适用于随机访问。

　　　　LinkedList底层是双向链表，线程不安全。由于是双向链表，访问时需要从头部或者尾部进行遍历，适用于插入删除比较多的操作

　　　　Vector底层也是数组，类似于ArrayList，但是它是线程安全的。

　　　　Stack是继承Vector类的，实现了一个先进后出的栈结构，其中Stack提供了额外的5个方法。基本的push和pop操作，以及peek操作，empty方法判断栈空，search方法检测一个元素在栈中的位置。Stack刚创建后是一个空栈。

　　　　Set的特性是无序，不可重复，允许null值但只允许一个。实现Set接口的集合主要有HashSet、TreeSet、EnumSet

　　　　HashSet底层是用HashMap实现的，用哈希表实现的（数组+链表）

　　　　TreeSet底层是用TreeMap实现的，用的是红黑树实现的。

　　　　上面讲的Collection叫做集合，Map叫做映射。如下图：

　　　　图来源Java3y

　　　　Map集合的特点：将键映射到值得对象，一个映射不能包含重复的键，每个键最多只能映射一个值。

　　　　Map与Collection的区别在于Map是以键值成对存储的，键是唯一的，值是可以重复的；Collection集合存在元素是单独的，其中Set是唯一的，List是可重复的。

　　　　要点在于Map针对键，Collection针对值。

区别之处	ArrayList	LinkedList	Vector
底层实现	基于动态数组	基于双向链表	基于动态数组
初始容量	10		10
扩容大小	增长原数组大小的50%		增长原数组大小的100%
是否线程安全	不安全	不安全	安全
各自优点	适用随机访问，查询效率比LinkedList和Vector高	插入速度快，适用于插入和删除较多的操作。	查询效率比ArrayList低，适用于数据量较大的数据

区别	HashMap	HashTable	ConcurrentHashMap	TreeMap
底层实现	数组+链表+红黑树	数组+链表	JDK1.7 ReentrantLock+Segment+HashEntry JDK1.8 Synchronized+CAS+Node+红黑树	红黑树
初始容量	16（2的n次幂）	11	16
负载因子	0.75	0.75	0.75
扩容大小	原大小的2倍	原大小的2倍+1	原来的2倍
是否线程安全	不安全	安全	安全	不安全
各自特点	HashMap可以将空值作为一个表的条目的key或value	已经过时	ConcurrentHashMap的key和Value都不能为null	TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap

　　HashSet依赖HashMap

　　 TreeSet依赖TreeMap