关于HashMap的简单笔记

1.JDK1.7版本，HashMap内部使用数组 + 链表
JDK1.8版本，HashMap内部使用数组 + 链表或数组 + 红黑树。

2.当链表长度大于8并且数组长度大于等于64则将链表转为红黑树
红黑树节点数少于6则转为链表。

3.一般如果new HashMap() 不传值，默认大小是16，负载因子是0.75， 即16*0.75=12，当Map里数据量达到12则扩容。如果自己传入初始大小k，初始化大小为 大于k的 2的整数次方，例如如果传10，大小为16。
根据阿里开发手册，如果明确了map里要放的k个数据，可根据公式 (k/0.75)+1 来确定初始大小。

4.JDK1.7版本，HashMap内部链表使用的头插法。JDK1.8版本，HashMap内部链表使用的尾插法。
因为1.7头插法扩容时，头插法会使链表发生反转，多线程环境下会产生环；
在多线程环境下，HashMap是线程不安全的，1.7 会产生死循环、数据丢失、数据覆盖的问题，1.8 中会有数据覆盖的问题。
Java中有HashTable、Collections.synchronizedMap、以及ConcurrentHashMap可以实现线程安全的Map。

参考文章：
一个HashMap跟面试官扯了半个小时
Java中HashMap的实现原理
深入学习Java集合之HashMap的实现原理
HashMap之resize详解
关于HashMap容量的初始化，还有这么多学问