开发者社区 问答 正文

扩容时,总共存在哪三种情况?

扩容时,总共存在哪三种情况?

展开
收起
游客vvhuafakamuxq 2022-05-09 12:09:24 335 分享
分享
版权
来自: 阿里技术 举报
1 条回答
写回答
取消 提交回答
  • 1.哈希桶数组中某个位置只有1个元素,即不存在哈希冲突时,则直接将该元素copy至新哈希桶数组的对应位置即可。 2.哈希桶数组中某个位置的节点为树节点时,则执行红黑树的扩容操作。 3.哈希桶数组中某个位置的节点为普通节点时,则执行链表扩容操作,在JDK1.8中,为了避免之前版本中并发扩容所导致的死链问题,引入了高低位链表辅助进行扩容操作。

    2022-05-09 17:39:11 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答地址:
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等