面试简要介绍hashMap

jdk8之前,hashmap采用的数据结构是数组+链表,jdk8之后采用的数据结构是数组+链表/红黑树。hashmap的数据以键值对的形式存在,如果两个元素的hash值相同,就会发生hash冲突,被放到同一个链表上--->如何解决hash冲突--->再hash法,即当发生hash冲突时,使用另一个哈希函数对键进行再次哈希,以确定下一个位置。在jdk8之后,链表超过8会转化为红黑树,如果当前数据/数据总容量 > 负载因子,hashmap就会进行扩容,初始化容量默认是16,默认加载因子是0.75,该数据是通过泊松分布数学计算得出的。

回答思路:

hashmap的数据结构-->红黑树-->扩容,负载因子

hashmap的数据形式-->键值对-->hash冲突-->解决方案

补充:hashmap为什么不安全

在 JDK1.7 中,HashMap 采用头插法,因此并发情况下会导致环形链表,产生死循环。

虽然 JDK1.8 采用了尾插法解决了这个问题,但是并发下的 put 操作也会使前一个 key 被后一个 key 覆盖。

相关推荐
洛水水5 小时前
【力扣100题】30.二叉树的直径
算法·leetcode·职场和发展
REDcker5 小时前
C++变量存储与ELF段布局详解 从const全局到rodata与nm_readelf验证实践
java·c++·面试
折哥的程序人生 · 物流技术专研9 小时前
《Java 100 天进阶之路》第17篇:Java常用包装类与自动装箱拆箱深入
java·开发语言·后端·面试
凯瑟琳.奥古斯特9 小时前
假脱机技术原理详解
开发语言·职场和发展
洛水水9 小时前
【力扣100题】31.二叉树的层序遍历
算法·leetcode·职场和发展
洛水水10 小时前
【力扣100题】41.爬楼梯
算法·leetcode·职场和发展
每天回答3个问题12 小时前
leetcodeHot100 | 104.二叉树的最大深度
c++·面试·
Liangwei Lin12 小时前
LeetCode 287. 寻找重复数
算法·leetcode·职场和发展
Daorigin_com13 小时前
道本科技三大系统形成的“合同—合规—法务”智能闭环!
科技·职场和发展·分类·服务发现·边缘计算·集成学习·敏捷流程
likerhood13 小时前
ConcurrentHashMap底层数据结构和面试常见问题
java·数据结构·面试·hashmap