鱼友4079
Java后端
·2025-04-10
4.10 Day03 上班摸鱼中,纳指涨12%回点血,手上没任务了继续用IDE学习。为什么 JDK 1.8 对 HashMap 进行了红黑树的改动? 1.8之前HashMap解决hash冲突用拉链法解决,一旦链表过长会导致性能下降,1.8引进红黑树解决冲突,当链长度超过8会把链表转化红黑树提升性能,小于6退化成链表节省空间。ps:可以去了解红黑树优点和缺点
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP