HashMap内部结构jdk8以前:数组+链表
jdk8以后:数组+链表 (当链表长度到8时,转化为红黑树)
在并发的情况,发生扩容时,可能会产生循环链表,在执行get的时候,会触发死循环,引起CPU的100%问题,所以一定要避免在并发环境下使用HashMap。
HashMap内部的数据结构是什么?底层是怎么实现的?
发布时间 2023-06-13 20:21:51作者: huigui_mint
HashMap内部结构jdk8以前:数组+链表
jdk8以后:数组+链表 (当链表长度到8时,转化为红黑树)
在并发的情况,发生扩容时,可能会产生循环链表,在执行get的时候,会触发死循环,引起CPU的100%问题,所以一定要避免在并发环境下使用HashMap。