1、集合博客 （一个优秀的博客）
http://www.cnblogs.com/skywang12345/p/3323085.html
2、Java中的集合类及关系图
-
Collection和Map是Java集合框架的根接口。
List接口和Set接口继承自Collection接口。
-
Set无序不允许元素重复。
- HashSet （无序）
- TreeSet （有序）
-
List有序且允许元素重复。
- ArrayList
- LinkedList
- Vector
-
Map也属于集合系统，但和Collection接口没关系。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。
- HashMap （无序）
- TreeMap （有序）
- WeakHashMap
- Hashtable （无序，线程安全）
SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。
3、HashMap源码分析（★★★）
- HashMap源码分析——JDK1.6 http://www.cnblogs.com/skywang12345/p/3310835.html
- HashMap源码分析——JDK1.7 http://blog.csdn.net/crazy1235/article/details/75451812
- HashMap源码分析——JDK1.8
http://www.jianshu.com/p/04d8502179c1 - 红黑树 http://www.cnblogs.com/skywang12345/p/3245399.html
- HashMap中(tab.length - 1) & hash 妙解：
http://www.jianshu.com/p/2d86f83d1d26
不正当使用HashMap导致cpu 100%的问题（多线程中）
http://ifeve.com/hashmap-infinite-loop/
4、HashTable源码分析
- Hashtable源码解析——JDK1.8
http://www.jianshu.com/p/2ee406c2aedf
5、HashMap和Hashtable的区别
HashMap和Hashtable的区别
http://www.jianshu.com/p/b60eff8b5d74
LinkedHashMap源码解析
http://www.jianshu.com/p/0bff048cd71f
TreeMap源码解析
http://www.jianshu.com/p/fc5e16b5c674
WeakHashMap实现原理
http://www.cnblogs.com/skywang12345/p/3311092.html
http://www.jianshu.com/p/73df62c62cda
6、ArrayList、LinkedList、Vector、CopyOnWriteArrayList源码解析
- fail-fast的原理 http://www.cnblogs.com/skywang12345/p/3308762.html
- ArrayList源码解析——JDK1.8
http://www.jianshu.com/p/c3ab140547be - LinkedList源码解析——JDK1.8
http://www.jianshu.com/p/1f579e8dbae4 - Vector源码解析——JDK1.8 http://www.cnblogs.com/skywang12345/p/3308833.html
- CopyOnWriteArrayList源码解析——JDK1.8
http://www.jianshu.com/p/9e72856443b3
7、ArrayList和Vector区别
- ArrayList和Vector都实现了List接口，都是通过数组实现的。
- ArrayList是非线程安全的， Vector是线程安全的。
- List第一次创建的时候，会有一个初始大小，随着不断向List中增加元素，当List 认为容量不够的时候就会进行扩容。ArrayList增长原来的50%，Vector缺省情况下自动增长原来一倍的数组长度。
8、ArrayList和LinkedList区别及使用场景
-
区别
ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组, 查找速度快。随着越来越多的元素被添加到ArrayList中，其大小是动态增加的。
LinkedList底层是通过双向链表实现的， LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(),peek(), poll()等方法。
-
使用场景
- ArrayList更适合快速检索、以及在末尾插入或删除（数组的特性）。
- LinkedList更适合从中间插入或者删除（链表的特性）。
18.Collection和Collections的区别
java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
java.util.Collections 是一个包装类，工具类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。
19、ConcurrentHashMap源码分析（★★★）
ConcurrentHashMap源码分析——JDK1.7： http://www.jianshu.com/p/17eedb5f26d4
ConcurrentHashMap源码分析——JDK1.8 ： http://www.jianshu.com/p/c0642afe03e0
ConcurrentHashMap1.7和1.8的不同实现 ： http://www.jianshu.com/p/e694f1e868ec
CAS（Compare And Swap）详解： http://www.jianshu.com/p/fb6e91b013cc
