HashMap的数据结构，哈希冲突，JDK1.7和JDK1.8 HashMap的区别

数据结构 如下图所示，HashMap是利用数组与链表结合的形式构建的。竖列为数组结构，默认初始数量为16（1<<4）个，横列为链表结构用于解决散列冲突的问题。当数组中有值得元素超过了装载因子的比例（默认为0.75）时，会引发扩容的操作。此操作是为了避免元素过满时引起的链表长度过长，从而影响查找性能。 上图为jdk1.7之前的实现，jdk1.8实现方法是当某一个桶中的元素个数超过了8时，将此桶中的链

>>阅读原文<<