经典的HashMap面试点及底层原理(看这一篇就够了)
HashMap
Java 7 中 HashMap
使用的是数组 + 单向链表
获取数据的 hashCode 时用了一堆的异或
非常容易碰到死锁
潜在的安全隐患
JDK 1.8 之后
使用的是数组 + 单向链表 + 二叉树
链表转化为二叉树的前提条件为:
当集合的总长度大于64,才有如果链表的长度大于 8 ,这时才转换为二叉树
二叉树的查询速度估计是链表的四倍左右
如果二叉树中的...
原创
2020-04-10 22:26:55 ·
1763 阅读 ·
0 评论