HashMap梳理

实现

Java容器（四）：HashMap（Java 7）的实现原理

面试常问：
HashMap的工作原理

java7和java8的区别
JDK8中，当同一个hash值的节点数不小于8时，将不再以单链表的形式存储了，会被调整成一颗红黑树.
JDK7与JDK8中HashMap的实现
Java 8系列之重新认识HashMap

HashMap与HashTable

不同(针对1.7)
1、null key和null value：HashMap的key和value都可以是null，因为它将null的hashCode值定为了0
2、容量不同：HashTable默认的初始大小为11，之后每次扩充为原来的2n+1。HashMap默认的初始化大小为16，之后每次扩充为原来的2倍。
3、key的hash：HashTable使用取余，结果会更均匀。HashMap使用位计算，速度快。
4、线程安全：HashTable是同步的HashMap不是
5、HashTable已经淘汰了，不要使用

[HashMap和HashTable到底哪不同？]http://zhaox.github.io/2016/07/05/hashmap-vs-hashtable