当前位置: 首页JavaSEJava集合面试题正文 HashMap 的实现原理/底层数据结构?JDK1.7 和 JDK1.8 Java集合面试题 6 11.3K JDK1.7:Entry数组 + 链表 JDK1.8:Node 数组 + 链表/红黑树,当链表上的元素个数超过 8 个并且数组长度 >= 64 时自动转化成红黑树,节点变成树节点,以提高搜索效率和插入效率到 O(logN)。Entry 和 Node 都包含 key、value、hash、next 属性。 Java集合 帅地永久会员 打赏 收藏 海报挣佣金 推广链接