本文深入探讨Java7中HashMap的工作原理及其实现细节，对比Java8的改进之处，并与HashTable进行对比，强调HashMap在null key/value处理、容量扩展、hash计算方式、线程安全性等方面的特性。
实现
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
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
