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