Java集合知识点总结

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列进行排序。

image.png

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区别及使用场景

• 区别

  1. ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组, 查找速度快。随着越来越多的元素被添加到ArrayList中，其大小是动态增加的。

  2. LinkedList底层是通过双向链表实现的， LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(),peek(), poll()等方法。

• 使用场景

  1. ArrayList更适合快速检索、以及在末尾插入或删除（数组的特性）。
  2. 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