Java集合学习--集合总结

一、ArrayList与Vector

ArrayList与Vector很多地方大同小异，Vector现在已经基本不再使用。具体的管理如下：
1.ArrayList与Vector都实现了List接口，底层都是基于动态数组实现。

2.ArrayList与Vector底层数组初始大小均为10。

3.ArrayList非线程安全，Vector中方法都是synchronized方法，进行了同步处理。

4.ArrayList扩容机制是扩大为原来的1.5倍，Vector扩容，默认扩大为原来的2倍。

二、HashMap与HashTable

1.均实现Map接口，底层主要数据接口是散列表，hash冲突的时候处理方式都是链表，但是HashMap在1.8后进行大量的优化，引入红黑树。

2.HashMap的初始容量大小为16，加载因子为0.75，HashTable默认初始容量为11，默认加载因子为0.75
Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。

3.Hashtable中key和value都不允许为null，而HashMap中key和value都允许为null

4.HashMap的扩容机制是扩大为原来的2倍，HashTable扩大为原来的2倍+1；

5.确定一个键值对在散列表中的位置，HashTable是 int hash = key.hashCode();int index = (hash & 0x7FFFFFFF) % tab.length;即将hash值转正值后进行length的取模
HashMap是int hash = key.hashCode()) ^ (h >>> 16);int i = (n - 1) & hash

三、ArrayList与LinkedList

1.均实现List接口，都非线程安全。
2.ArrayList实现RandomAccess接口，支持快速查找和二分查找，LinkedList实现Deque接口，可用作队列。
3.底层实现不同，ArrayList主要是借助动态数组实现，LinkedList则是双向链表。
4.ArrayList扩容，扩大为原来的1.5倍，LinkedList则不需要进行扩容，在内存足够的前提下，容量不限。
5.对比与LinkedList,ArrayList的查找效率高，插入删除效率不足。

四、HashMap,LinkedHashMap,TreeMap

1.均实现Map接口，存储键值对。均非线程安全
2.LinkedHashMap继承HashMap，具有HashMap的所有特性，同样允许key和value为null。底层实现主要是散列表，链表，红黑树；TreeMap主要是通过红黑树实现。
3.HashMap是无序的，LinkedHashMap通过一个双向链表维护key-value的插入顺序，TreeMap默认是根据key的字典顺序升序排序。
4.TreeMap的查询、插入、删除效率均没有HashMap高，一般只有要对key排序时才使用TreeMap
5.TreeMap的key不能为null，而HashMap和LinkedHashMap的key可以为null。

五、HashSet、LinkedHashSet和TreeSet

1.Hashset的实现借助HashMap
public HashSet() {
map = new HashMap<>();
}
2.LinkedHashSet的底层实现是LinkedHashMap

3.TreeSet的实现基于TreeMap
public TreeSet() {
this(new TreeMap<E,Object>());
}
set相当于是只存储了key的Map,理解了Map的相关实现类，set的相关实现类水到渠成。