java hashmap里明明有一个key却得不到它的value

最新推荐文章于 2024-12-01 23:53:54 发布
原创 最新推荐文章于 2024-12-01 23:53:54 发布 · 2.8k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客指出在使用HashMap时，明明存在某个key，但使用get方法获取其对应的value却得到null。原因是在接口调试或测试时，该key可能多加了一个空格号。

hashmap里明明有一个key却得不到它的value，get这个key取出来null，原因是接口调试或者测试的时候可能key多加了一个空格号！！！！！！

Java 集合框架：HashMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 8232
HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
HashMap,你是怎么做到的Key重复？
2301_82242844的博客
04-23 444
虽然我个人也经常自嘲，十年之后要去成为外卖专员，但实际上依靠自身的努力，是能够减少三十五岁之后的焦虑的，毕竟好的架构师并不多。架构师，是我们大部分技术人的职业目标，一名好的架构师来源于机遇(公司)、个人努力(吃得苦、肯钻研)、天分(真的热爱)的三者协作的结果，实践+机遇+努力才能助你成为优秀的架构师。如果你也想成为一名好的架构师，那或许这份Java成长笔记你需要阅读阅读，希望能够对你的职业发展有所帮助。《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
JDK8 的 ConcurrentHashMap 有 Bug？
l688899886的博客
06-15 558
JDK8 的 ConcurrentHsahMap 怎么可能会有 bug？的确我们 JDK8 中存在这个 Bug，但是这个 Bug 不影响使用，并且在 JDK12 中对其进行了修复在这个 JDK 的 Bug 收集论坛上，我们可以看到这个报告指出的是在 ConcurrentHsahMap 进行 addCount() 的时候会有问题存在，我们先看一下具体在 JDK8 和 JDK12 中该方法的体现JDK8 复制代码JDK12 复制代码我们仔细对比一下代码，就可以发现在 JDK12 中去除了 (sc >>>
java hashmap里明明有对应的key却得不到它的value
weixin_41884118的博客
07-17 1618
hashmap里明明有对应的key却得不到它的value，get这个key取出来null，原因是key多加了一个空格号！！！！！！ 真是醉了 哎 一脸懵b 这谁顶的住！！！！！！ ...
HashMap key是对象为什么取不到value值
微信公众号《后端学长》
04-26 3770
HashMap key是对象为什么取不到value值 场景重现 Product类代码如下 public class Product { private Long productId; private String productName; public Long getProductId() { return productId; } p...
服务端缓存
zhaowanwan的博客
12-15 544
CDN缓存 用户浏览器与服务器的交互流程 客户端浏览器先检查是否有本地缓存是否过期，如果过期，则向CDN边缘节点发起请求，CDN边缘节点会检测用户请求数据的缓存是否过期，如果没有过期，则直接响应用户请求，此时一个完成http请求结束；如果数据已经过期，那么CDN还需要向源站发出回源请求（back to the source request）,来拉取最新的数据。 CND的作用 CDN的全称是Content Delivery Network，即内容分发网络。 可以理解为分布在每个县城的火车票代售点，用户在
HashMap key使用注意事项 key“存在“却获取不到原因
码农的日常收集
03-03 2259
存在对应的key却获取不到的原因有 可以如果是对象的话，记得查看对象hash方法是否满足自己业务，因为key是取对象hash值来进行存储的。 key的开始跟结束存在空格 key的开头为\uFEFF 字符，正常是看不出来的，debug模式看key字符串的value才能看出来 ： 这个\uFEFF到底是个啥？？？叫做BOM。 ​ BOM（Byte Order Mark），字节顺序标记，出现在文本文件头部，Unicode编码标准中用于标识文件是采用哪种格式的编码，但它对于文件的读者来说是不可见字符。
Java HashMap源码分析、hash 原理、扩容机制、加载因子、线程不安全
wswpomos的博客
09-30 4670
上一个问题提到了加载因子（或者叫负载因子），那么这个问题我们来讨论为什么加载因子是 0.75 而不是 0.6、0.8。我们知道，HashMap 是用数组+链表/红黑树实现的，我们要想往 HashMap 中添加数据（元素/键值对）或者取数据，就需要确定数据在数组中的下标（索引）。int h;数组的容量过小，经过哈希计算后的下标，容易出现冲突；数组的容量过大，导致空间利用率不高。加载因子是用来表示 HashMap 中数据的填满程度：加载因子 = 填入哈希表中的数据个数 / 哈希表的长度。
Java 同步锁性能的最佳实践：从理论到实践的完整指南
热门推荐
张彦峰的博客
12-01 9万+
在多线程编程中，锁是保证线程安全的重要手段之一，但如何选择合适的锁并进行优化，一直是我们面临的挑战。本博客探讨Java中同步锁的性能分析与优化之路，从使用同步锁和不使用同步锁的性能对比入手，逐步展开对锁的优化手段和技术原理的解析，帮助读者更好地理解和应用Java中的锁机制。
Java常用集合类HashMap深度解析
禅与计算机程序设计的艺术
03-02 1488
先来回答第一个问题，容量为什么是2的幂次方，首先我们步入hashMap的源码中查看。hashMap计算键值对存到桶中索引位置的代码。在n为2的次幂情况下，通过数学公式其实可以推导为hash%n。我们假设hash为1,使用不同的2次幂可以印证我们上面的论述。1. n为2的2次方: 4===> 3&1==1%42. n为2的3次方: 8===> 7&1==1%83. .....除此之外，使用2的次幂进行计算时碰撞次数会少于非2的次幂。同样的，我们假设hash值的7、8、9、10。
python一维数据怎么保存_Python编程语言：如何处理Python编程中的一维数据
weixin_39767645的博客
12-04 307
上一篇文章小编和大家分享了，学习Python编程语言文件的相关知识，这篇文章小编要和大家分享的是Python语言中的一维数据处理方法。在Python语言中什么是一维数据？一维数据怎么处理？下面就是小编分享自己所学到的一维数据知识。一、什么是一维数据在Python语言中是这样定义的，由对等关系的有序或无序数据构成，采用线性方式组织的，在Python语言中我们称之为一维数据。就像小编前面文章中分享的那...
BaseServlet的抽取：java.lang.NoSuchMethodException: cn.itcast.travel.web.servlet.UserServlet.add(javax.s
your_棒棒糖的博客
10-20 1417
java.lang.NoSuchMethodException: cn.itcast.travel.web.servlet.UserServlet.add(javax.servlet.http.HttpServletRequest, javax.servlet.http.HttpServletResponse) BASEServlet UserServlet CategoryServlet 原因分析： 因为方法是被protected，应该忽略访问权限修饰符获取方法，获取方法时应该把获取的反射的方法换
java.util.HashMap中的key为对象的问题，对象key获得相应的value值
want_water_fish的博客
09-13 3987
java.util.HashMap中的key为对象的问题，对象key获得相应的value值 重写对象key的equals和hashCode的方法package com;import java.util.HashMap; import java.util.Map;public class AMain { public static void main(String[] args) {
HashMap相关知识
heatSUP的博客
11-30 273
HashMap及其相关知识结构及部分原理数组链表put(k,v)原理get(k)原理hashCode()和equals()线程安全性引用 结构及部分原理 JDK8开始，结构变为数组+链表/红黑树，当单项链表元素超过8个，结构变为红黑树，红黑树上节点小于6个时，结构重新变为单项链表。 HashMap是无序的，加入顺序和取出顺序也不一样，初始化容量16，负载因子0.75，当容量达到75%时开始扩容，扩容2倍。 数组 优点：存储区间连续，随机存储效率高，查找速度快O(1)。 缺点：由于存储空间连续所以暂用空间严重
Java集合之ConcurrentHashMap
qq_36410134的博客
01-05 585
一 在Java集合之HashMap中，谈到HashMap是线程不安全的，那么有什么办法解决线程不安全的问题？ 在多线程的场景下，有如下几种代替方式： 使用Collections.synchronizedMap(Map)创建线程安全的map集合； Hashtable ConcurrentHashMap synchronizedMap有两个构造函数，如果传参了mutex，则将对象的排斥锁赋值为传入的值，创建出synchronizedMap后，操作map时就会对方法上锁。
关于Map接口中Key值是对象还是值的问题
redsky200905的专栏
04-28 408
今天遇到取不出Key所对应的值，取值为null. 原来是Key存储为对象，当然取不出了，Map中KeySet集合中所对应的hashCode一定取出 但是很多时候都是在外部调用Map中的类型的，所以在外部一般是新建一个对象作为Key， 这个愚蠢的做法导致了不能像一般值作为Key值能取得对象一样的结果。 切记以后不要这样操作了。...
由于Map的Key类型不同导致值相同却拿到的是NULL值
qq_40258899的博客
08-28 1021
使用Map时遇到的一个坑 问题描述 下述代码执行结果为NULL值 public static void main(String[] args) { Map<String,String> map = new HashMap<String,String>(); Integer i=1; map.put("1","value"); System.out.println(map.get(i)); } 问题原因 造成这样的问题原因实质为Key的类型不同而造成的。 从源码
【踩坑篇】代码中使用 Long 作为 Map的Key存在的问题
专注Java后端技术干货、项目源码总结分享，期待您的关注。
09-17 2385
发现转化成的Map的key变为String类型的了，此时get Long类型返回为null。为了由于类型不一致导致的取值问题，现在统一把Map中的key使用string类型。Map 的数据格式。然后，根据业务keyId，去上面接口返回的map取值，发现一直为null。本周的工作结束，详述一些在项目代码中实际遇到的一些坑。
ConcurrentHashMap常见的问题
duanwendi的博客
06-22 1410
concurrentHashMap面试题
手写一个hashmap吧，有基本的几个方法，Java
最新发布
03-29
<think>嗯，用户想自己实现一个简单的HashMap，用Java。首先，我得回忆一下HashMap的基本结构。通常，HashMap是基于数组和链表实现的，处理哈希冲突的时候用链表，Java 8之后还可能用红黑树，但用户可能只需要基础版本，所以先用链表吧。 首先，需要定义一个Entry类来存储键值对，对吧？每个Entry应该包含key、value和next指针，这样链表就能连起来了。然后，HashMap的主体是一个Entry数组，数组的大小一般是初始容量，比如16，然后负载因子默认0.75，当元素数量超过容量乘以负载因子时，就需要扩容。 接下来是put方法。计算key的哈希值，确定在数组中的索引位置。如果该位置已经有Entry了，就要遍历链表，看看有没有相同的key，有的话就替换value，没有的话就添加到链表头部或者尾部。这里可能需要处理覆盖的情况，比如相同的key应该更新value。还有，当链表过长时，可能需要考虑扩容，不过用户可能暂时不需要红黑树的优化，所以先简单处理。 然后是get方法，同样根据key的哈希找到数组索引，然后遍历链表查找对应的key，找到就返回value，否则返回null。 remove方法的话，也是找到索引，遍历链表，找到对应的节点，然后从链表中移除。这里需要注意维护链表的结构，可能需要记录前一个节点，以便于删除操作。 扩容机制需要实现。当size超过阈值时，数组扩容两倍，然后重新哈希所有的Entry到新的数组中。这里要注意重新计算索引，因为数组长度变了，哈希计算的位置也会变。重新哈希的过程可能会比较耗时，但这是必须的步骤。 哈希函数方面，可能需要自己实现一个，或者使用Java对象的hashCode方法，但要注意处理负数的情况，比如取绝对值，或者用哈希值与数组长度取模。不过，在Java中，通常是用位运算代替取模，比如hash & (length-1)，但前提是数组长度是2的幂次方。所以初始化的时候，可能需要确保数组长度是2的幂，比如用户给的初始容量不是的话，可以调整到最近的2的幂次方。 测试的时候，可能需要覆盖各种情况，比如插入、删除、冲突处理、扩容等。用户可能需要示例代码来演示如何使用这个自定义的HashMap。 另外，参考用户提供的引用中，有提到LinkedHashMap和HashMap的构造函数，比如初始容量，所以可能在自定义HashMap中也需要类似的构造方法，允许指定初始容量和负载因子。 可能的问题点包括：处理哈希冲突的正确性，扩容时的性能，以及线程安全的问题。不过用户只需要基本功能，线程安全可能不需要考虑，所以暂时忽略。 总结一下步骤： 1. 定义Entry类，包含key、value、next。 2. 初始化Entry数组，设置容量和负载因子。 3. 实现put方法，处理哈希冲突，扩容。 4. 实现get方法，遍历链表查找。 5. 实现remove方法，维护链表结构。 6. 实现扩容方法，重新哈希所有Entry。 现在把这些思路转化成代码结构，确保每个步骤都正确，比如哈希计算、索引确定、链表操作等。同时，注意代码的可读性和正确性，比如处理null键的情况，可能需要特别处理，但根据Java的HashMap，null键是允许的，放在索引0的位置？或者根据哈希函数处理。不过用户可能不需要这么复杂，暂时假设key不为null，简化处理。 最后，测试代码，确保各个方法正常工作，比如插入几个键值对，get是否正确，删除后是否还能正确获取等等。</think>### 手写HashMap实现步骤分析 #### 一、基础结构设计 1. **定义键值对节点类** 使用`Entry<K,V>`类存储键值对，包含`key`、`value`和`next`指针（用于处理哈希冲突的链表结构）： ```java static class Entry<K, V> { K key; V value; Entry<K, V> next; public Entry(K key, V value, Entry<K, V> next) { this.key = key; this.value = value; this.next = next; } } ``` 2. **初始化参数** - `Entry[] table`：存储链表的数组 - `float loadFactor`：负载因子（默认0.75） - `int threshold`：扩容阈值（容量*负载因子） - `int size`：当前元素数量 ```java public class MyHashMap<K, V> { private Entry<K, V>[] table; private int capacity = 16; private float loadFactor = 0.75f; private int threshold = (int)(capacity * loadFactor); private int size = 0; public MyHashMap() { table = new Entry[capacity]; } } ``` #### 二、核心方法实现 ##### 1. `put(K key, V value)` - **步骤**： 1. 计算哈希值`hash`和索引`index = hash % capacity` 2. 遍历链表： - 若`key`已存在，更新`value`并返回旧值 - 若不存在，插入新节点到链表头部 3. 检查是否触发扩容 ```java public V put(K key, V value) { int hash = key.hashCode(); int index = hash % capacity; Entry<K, V> current = table[index]; // 遍历链表检查是否存在重复key while (current != null) { if (current.key.equals(key)) { V oldValue = current.value; current.value = value; return oldValue; } current = current.next; } // 插入新节点到链表头部 Entry<K, V> newEntry = new Entry<>(key, value, table[index]); table[index] = newEntry; size++; // 检查扩容 if (size >= threshold) { resize(); } return null; } ``` ##### 2. `get(K key)` - **步骤**： 1. 计算`hash`和`index` 2. 遍历链表查找对应`key` ```java public V get(K key) { int hash = key.hashCode(); int index = hash % capacity; Entry<K, V> current = table[index]; while (current != null) { if (current.key.equals(key)) { return current.value; } current = current.next; } return null; } ``` ##### 3. `remove(K key)` - **步骤**： 1. 计算`hash`和`index` 2. 遍历链表，维护`prev`指针以处理删除操作 ```java public V remove(K key) { int hash = key.hashCode(); int index = hash % capacity; Entry<K, V> current = table[index]; Entry<K, V> prev = null; while (current != null) { if (current.key.equals(key)) { if (prev == null) { table[index] = current.next; } else { prev.next = current.next; } size--; return current.value; } prev = current; current = current.next; } return null; } ``` #### 三、扩容机制 当元素数量超过阈值时，将容量翻倍并重新哈希所有元素： ```java private void resize() { capacity *= 2; threshold = (int)(capacity * loadFactor); Entry<K, V>[] newTable = new Entry[capacity]; for (Entry<K, V> entry : table) { Entry<K, V> current = entry; while (current != null) { int newIndex = current.key.hashCode() % capacity; Entry<K, V> next = current.next; current.next = newTable[newIndex]; newTable[newIndex] = current; current = next; } } table = newTable; } ``` #### 四、测试示例 ```java public static void main(String[] args) { MyHashMap<String, Integer> map = new MyHashMap<>(); map.put("a", 1); map.put("b", 2); System.out.println(map.get("a")); // 输出1 map.remove("b"); System.out.println(map.get("b")); // 输出null } ``` ### 关键设计要点 1. **哈希冲突处理**：通过链表法解决冲突（时间复杂度$O(n)$）[^2] 2. **动态扩容**：保持负载因子以平衡空间和时间效率[^3] 3. **链表操作**：插入新节点到链表头部，时间复杂度$O(1)$[^5]
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值