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容量的初始化，还有这么多学问
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/80363.html
