hashmap底层实现是数组、链表、和红黑树，但是新增时如果key相同则覆盖相应的value，链表的作用还有意义吗？
2条回答 默认 最新
doggy_coder 2017-11-21 02:54关注key相同覆盖value没错，那hash值相同，key不同的情况，难道就不存了？
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2020-09-02 16:41Java8之后新增挺多新东西，接下来通过本文给大家介绍Java8 HashMap的实现原理分析，对java8 hashmap实现原理相关知识感兴趣的朋友一起学习吧
- 2022-12-26 19:10爱穿背带裤的馫的博客 【java】HashMap底层实现原理及面试题
- 2023-12-29 18:10"基于HashMap的用户标签处理兼Java中HashMap实现原理研究" 本文研究了基于HashMap的用户标签处理方法，并对Java中HashMap的实现原理进行了深入研究。HashMap是一种高效的数据结构，可以快速地存储和检索数据。本文...
- 2020-09-01 08:54OceanStar的学习笔记的博客 也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，本文会对java集合框架中HashMap的实现原理进行讲解，并对JDK7的HashMap源码...
- 2020-08-31 13:31本篇文章将深入对比Java 7和Java 8中HashMap的源码实现，探讨它们在解决哈希冲突和优化性能上的差异。 一、HashMap的基本原理 HashMap基于哈希表实现，它使用键的哈希值来决定键值对在数组中的位置。哈希表通过计算...
- 2020-09-02 16:38HashMap 在 Java 中广泛使用，因为它提供了 O(1) 的平均时间复杂度。然而，理解其内部工作原理有助于我们更好地利用它并避免潜在的问题。 HashMap 内部使用一个 Entry 类来存储键值对，每个 Entry 包含键、值、指向...
- 2021-09-29 14:43贝尔摩德苦艾酒的博客 Java集合源码剖析——基于JDK1.8中HashMap的实现原理
- 2024-01-04 15:21生活如此？！的博客 HashMap通过链表来处理这种冲突，将具有相同哈希码的元素存储在同一数组位置的链表中。当数组的填充度超过阈值（默认为数组容量的75%），HashMap会进行扩容，通常扩容为原来的两倍，并重新分配所有元素。当添加一个...
- 2020-09-04 18:51Java无锁HashMap是一种在多线程环境下高效运行的...在Java中，`ConcurrentHashMap`是无锁HashMap的一种实现，它在高并发场景下提供了很好的性能表现。理解并掌握这些概念和技术，对于开发高效的并发应用程序至关重要。
- 2023-04-28 17:10程光CS的博客 HashMap是一个存储key-value键值对的哈希表，表中每个元素的key都是唯一的（通过equals方法判断），查询时通过key的hashcode值即可定位到元素的存储地址，因此HashMap在理想情况下查询时间复杂度为O(1)。 1. 存储...
- 2023-02-13 00:23派大星啦啦啦的博客 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 ...（除了非同步和允许使用 null 之外，HashMap 与 Hashtable 大致相同）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
- 2022-03-03 12:11孤独斗士的博客 HashMap 的实现原理 一、HashMap 概述 HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此...
- 没有解决我的问题, 去提问
