page contents
首页 问答
正文

HashMap 的实现原理/底层数据结构？JDK1.7 和 JDK1.8

轩辕小不懂 发布于 2022-01-19 15:18
阅读 419
收藏 0
答案 1
分类：Java开发
  • Java
    • 默认排序 时间排序
    2926
    Nen
    Nen
    - 程序员

    JDK1.7：Entry数组 + 链表

    JDK1.8：Node 数组 + 链表/红黑树，当链表上的元素个数超过 8 个并且数组长度 >= 64 时自动转化成红黑树，节点变成树节点，以提高搜索效率和插入效率到 O(logN)。Entry 和 Node 都包含 key、value、hash、next 属性。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2022-01-19 15:18
    全部

    轩辕小不懂 的其他提问

    类似问题

    运行时异常与一般异常有何异同？
    1 回答
    419 阅读
    String 和StringBuffer的区别？
    2 回答
    419 阅读
    int 和 Integer 有什么区别？
    1 回答
    419 阅读
    String是最基本的数据类型吗？
    1 回答
    419 阅读
    面向对象的特征有哪些方面？
    1 回答
    419 阅读
    用Runnable还是Thread？
    1 回答
    419 阅读