HashMap的底层能不能全是数组，不要链表，如果全是数组，与目前数组加链表的方式有什么区别或者说有什么弊端吗。除了性能
3条回答 默认 最新
叫我磊哥 2021-06-03 16:56关注你先了解下hashMap的数据结构和存储方式吧，理解了就知道为什么要这么设计hashMap了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2025-12-19 10:40C雨后彩虹的博客 本文将从 “数据结构演进” 的视角，深度拆解 HashMap 的底层实现 —— 从 JDK 1.7 的 “数组 + 链表”，到 JDK 1.8 的 “数组 + 链表 + 红黑树”，带你搞懂每一种结构的作用、哈希冲突的解决逻辑，以及结构演进背后...
- 2023-03-08 15:00I_Love_Coding_1024的博客 HashMap的底层数据结构
- 2019-11-17 20:20rocling的博客 之后被问到HashMap底层为什么是数组链表呢？这样的话，链表一长，在链表中查询的效率不是很低吗？ 我：（哑了） 最近看到一个比较有依据的答案，在此做一下答复。 HashMap底层为什么是数组链表呢？在链表中查询...
- 2020-04-28 00:51程序员劝退师-TAO的博客 HashMap底层实现JDK<=1.7数组+链表，JDK>=1.8数组+链表+红黑树；HashMap这一个类型底层涉及到3中数据类型，数组、链表、红黑树，其中查询速度最快的是数组，时间复杂度是O(1),链表数据量少的时候还行，数据量...
- 2022-04-18 09:41Java集合，HashMap底层实现和原理（1.7数组+链表与1.8+的数组+链表+红黑树） 在Java集合中，HashMap是一个常用的数据结构，它基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值。由于key不允许...
- 2025-03-11 14:28m0_51698237的博客 数组用来存储键值对，一个键值对存入HashMap，首先通过哈希函数（键的值）计算出对应索引，将其存入数组。当链表过于冗长会导致查询效率低下，若链表的长度超过 8 时（且数组的长度大于 64）当多个键得出相同哈希值...
- 2023-03-17 13:19IT汪汪的博客 我们在hashmap中存入一个key+value，我们称为node一个节点，我们对这个节点的key进行哈希算法运算（算出key的hashcode值在对10取模），这样算出的数字即为该node在...于是hashmap的底层结构就变成了数组+链表+红黑树。
- 2022-03-05 18:51渡7399的博客 HashMap是什么？ HashMap extends AbstractHashMap...HashMap的底层是数组和链表 static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; Node<K,V> next;
- 2022-11-07 23:49m0_64508778的博客 HashMap、Hashcode
- 2025-08-22 17:2927...3@qq.com的博客 在 JDK 1.8 之前，HashMap 通过链表来处理冲突：数组的每个桶中存储链表的头节点，新插入的冲突元素会被添加到链表的尾部（JDK 1.7 及之前为头部插入，存在并发死链问题，1.8 改为尾部插入）。为解决长链表的查询...
- 没有解决我的问题, 去提问
