Object.hashCode() VS Map.get(key)

最新推荐文章于 2023-02-24 09:23:26 发布
最新推荐文章于 2023-02-24 09:23:26 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： others coding 文章标签： list hashmap integer equals 文档 object
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/willy2/article/details/5304809
探讨了在使用HashMap时，若作为键值的集合对象被修改，会导致其哈希码发生变化，进而引发原本存在的键值对查询失效的问题。文章通过示例说明了这一现象，并强调了在设计时选择不可变类型作为键的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

map.get(key)时，key最好是只读的对象。


        因为 Object.hashCode()的JDK文档提到过：the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. 下面是例证：

  List list = new ArrayList();
  Map map = new HashMap();
  map.put(list, "aaa");
  System.out.println(map.get(list)); //aaa
  list.add("bbb");
  System.out.println(map.get(list)); //null, 如此不妥，因为hashcode变了。


 Object.hashCode() 文档表明：hashCode()方法的本意是为hashtable算法服务。

95-30-020-java.util-Map
九师兄
07-03 496
将键映射到值的对象。map不能包含重复的键;每个键最多可以映射到一个值。这个接口代替了Dictionary类，它是一个完全抽象的类，而不是接口。​ Map接口提供了三个集合视图，它允许将映射的内容视为一组键、值的集合或一组键值映射。map的order被定义为map集合视图上的迭代器返回其元素的顺序。一些map实现，比如TreeMap类，对它们的顺序做出了特定的保证;其他类，如HashMap类，则没有。​ 注意:如果使用可变对象作为映射键，必须非常小心。
源码剖析HashMap--当key为Object时为什么要重写hashcode与equals方法
HuangES个人博客
03-11 940
首先我们知道hashmap的key是可以直接使用String来充当的，而如果我们想用对象来作为key，那么我们必须重写这个对象的hashCode方法以及equals方法。看看下面的地址：public class HashMapTest { private static class Key{ int key_hash; int key_value; public Key(int has...
深入解析Java对象的hashCode和hashCode在HashMap的底层数据结构的应用
温水青蛙
06-27 1880
一、java对象的比较 等号(==)： 对比对象实例的内存地址（也即对象实例的ID），来判断是否是同一对象实例；又可以说是判断对象实例是否物理相等；   equals()： 对比两个对象实例是否相等。 当对象所属的类没有重写根类Object的equals()方法时，equals()判断的是对象实例的ID（内存地址），是否是同一对象实例；该方法就是使用的等号(==
java中Map.hashCode()函数说明
qq_34564101的博客
09-13 1291
在java中，Map.hashCode()函数是在具有一定工作积累后，为了更好的成长不可避免需要研究的内容。 首先，我们先看下原始代码： static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } public native int hashCode(); 一、hashCo
深入理解Object中的hashCode()
mazouri的博客
08-11 1万+
深入剖析了hashCode的生成策略和用法
map.get(key)相关问题记录
m0_43440905的博客
02-08 9806
map中get不存在的key，返回为null 如果我们要取map中的key值，而这个key值不存在的话，系统并不会报错，而是返回null，并不是空字符串"",这两者是有区别的。 但是我们要对这个null取其他的操作就会报错。 所以当我们map取值的时候，要进行null值的判断。 map.get(key)直接取值： Map<Integer, String> map = new HashMap<Integer, String>(); map.put(5, "huo");
Java Object的hashCode方法及其重写应用
蒋大钊的博客
02-24 1532
深入浅出说清楚Java Object的hashCode方法及其在Integer、String以及Objects类中的重写，以及在HashMap中的应用
Java基础深度总结：Object类-hashCode方法
白日梦想家的博客
07-23 2817
行动是治愈恐惧的良药，而犹豫、拖延将不断滋养恐惧。 内容1.Hash概述2.hashCode的作用3.为什么重写equals的同时还得重写hashCode（重点）4.hashCode的实现 1.Hash概述 Hash称为“散列”或者音译“哈希”，本质上是一种压缩映射，也就是说把任意长度的消息，通过散列算法压缩成某一固定长度的消息，由于散列的空间通常远小于输入的空间，因此不同的输入可能会散列出相同的输出。 2.hashCode的作用 hashCode方法返回一个hash code值，这个方法是为了更好的支持
java map object key_java Map使用Object 做为Key的问题
weixin_32159633的博客
02-16 1222
标签：styleblogclasscodejavaextjavascriptcolorgetintstring近期在看dnsjava 源码的时候，不经意间发现一个自己没有想过的问题：HashMap 如何使用key去查找对应的value的，这个问题很难用语言描述的清楚，那就使用代码来进行说明吧！public classtest {publi...
关于map的细节-map.get(Object key)为null
Jay_zjc的博客
02-03 9464
我有一个用于储存成绩信息的坐标(key)及成绩值(value)的LinkedHashMap： private LinkedHashMap<Location, String> gradesMap = new LinkedHashMap<>(); Location类如下(为了篇幅，去掉了getter和setter方法)： public class Location { ...
Java中java.util.Map.Entry接口详解
OceanSky的专栏
02-11 7661
Map是java中的接口，Map.Entry是Map的一个内部接口。 Map提供了一些常用方法，如keySet()、entrySet()等方法。 keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。 Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry&lt;\K,\V&gt;。它表...
HashMap源码分析
一切有为法，如梦亦如幻，如露亦如电，应作如是观。
09-30 390
HashMap简介 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap基于哈希表的Map接口实现，是常用的Java集合之一，是线程非安全的。 HashMap可以存储 null 的 key 和 value，但 null 作为键只能有一个，null 作为值可以有多个。 HashMap它根据键的 HashCode 值存储数据，具有很快的访问速度，不支持线程同步。 HashMap 是无序的，即不会记录插入的顺序。 HashMap 继承于AbstractM...
如果使用Object作为HashMap的Key，为什么要重写hashcode和equals
qq_43342172的博客
04-02 1779
序言 读者需要了解HashMap底层存储数据结构 可参考文章 HashMap的put详解 它是把key进行hash，然后存储，如果key是Object，并且没有重写hashcode，那么它将用物理地址进行hash，否则将使用对象值进行hash。 通过这张图我们可以看到put的具体操作。 if ((tab = table) == null || (n = tab.length) == 0) ...
【工具集：在线解方程、自动解题、科学计算】
热门推荐
willy2的专栏
06-05 3万+
一、自动解题：http://mathy.xyz （适合中学生） 功能：在线解方程、解方程组、因式分解、表达式化简、逻辑表达式化简... 二、数字帝国：https://zh.numberempire.com/ 这个算是科学计算类的，但也适合中学生。 三、wolfram科学计算（适合大学生、工程科研） https://www.wolframalpha.com...
正则表达式之非捕获组（positive lookahead, negative lookahead, positive lookbehind，negative lookbehind ）
willy2的专栏
10-09 2960
废话少说，代码为证。（另可参见jdk文档） /**我觉得： * 1. positive lookahead应该翻译成肯定性预查，而非正向预查。 * 2. negative lookahead应该翻译成否定性预查，而非负向预查。 * 3. positive lookbehind，negative lookbehind　同理。 */ static void lookahea
catch Throwable 和 catch Exception
willy2的专栏
02-23 2724
public static void main(String[] args) { //此种情形下我们要catch Throwable, 以确保异常被打印... try { final int[] times = { 0 }; Thread thread1 = new Thread(new Runnable() { @Override public void ...
HttpSessionBindingListener的原理 / J2EE
willy2的专栏
06-03 1764
如果需要对象X在被纳入session、移出session时分别执行某些任务的话：仅需使X继承HttpSessionBindingListener接口，然后将X纳入session即可( session.setAttribute("abc", X) ); 原理如下： 在tomcat5.5下，HttpSession的实现类位于 tomcat5.5/server/lib
2个java泛型的小例子(技巧):
willy2的专栏
12-01 1605
泛型约束只在编译期有效。 1. JDK5.0 存在不应该有的泛型相关异常。 异常: List sons; public List sonsA() { return (List) sons;//编译期错误。 } 解决方法： public List sonsB() { return (List) (Object) sons;//编译期无错。 } 2. 由调用方决定
assert if A equals B
willy2的专栏
05-18 1343
/* code fragment below may be usefule when Assert two objects equality.  it contains a  runnable test method. nothing else.  */public class Equals { /** test equality of a and b. * a. if a a
objectMap.keySet()
最新发布
06-21
<think>我们正在处理用户关于Java中ObjectMap的keySet()用法或相关问题。根据用户需求，我们需要解释keySet()方法的使用以及可能遇到的问题。注意：用户提到了“ObjectMap”，但在Java标准库中没有名为ObjectMap的类。可能用户指的是Map接口的实现类（如HashMap）或第三方库中的类。由于问题中提到了keySet()，这是Map接口的标准方法，因此我们将基于Map接口（特别是HashMap）来解释。根据引用[1]，我们知道HashMap使用键对象的hashCode()和equals()方法来确定键值对的存储位置，这两个方法在获取值时也会用到。如果实现不正确，可能导致两个不同的键产生相同的hashCode和equals结果，从而被HashMap视为同一个键，导致覆盖。用户问题：我想了解objectMap.keySet()的用法或解决相关问题回答结构：1.解释keySet()方法的作用和返回结果。2.说明如何使用keySet()。3.讨论使用keySet()时可能遇到的问题（如修改键导致的问题，以及键对象的hashCode和equals方法的重要性）。4.给出示例代码。5.生成相关问题。注意：使用中文回答。</think>### Java `Map.keySet()` 用法详解 `map.keySet()` 是 Java `Map` 接口的核心方法，用于获取 Map 中所有键（Key）的集合视图。返回的是一个 `Set<K>` 集合（`K` 表示键的类型），该集合与原始 Map 实时关联：对 Map 的修改会同步反映到 keySet 中，反之对 keySet 的修改（如删除操作）也会同步到原始 Map。 #### 基本用法 ```java Map<String, Integer> studentScores = new HashMap<>(); studentScores.put("Alice", 95); studentScores.put("Bob", 80); // 获取键集合 Set<String> keys = studentScores.keySet(); System.out.println(keys); // 输出: [Alice, Bob] // 通过 keySet 删除键（会同步删除 Map 中的键值对） keys.remove("Bob"); System.out.println(studentScores); // 输出: {Alice=95} ``` #### 关键特性与注意事项 1. **实时关联性** 返回的 `Set` 是 Map 的视图，操作会直接影响原始 Map： ```java keys.add("Charlie"); // ❌ 抛出 UnsupportedOperationException keys.remove("Alice"); // ✅ 删除成功，Map 同步移除该键值对 ``` 2. **遍历应用场景** 适合遍历 Map 的键或基于键操作值： ```java // 遍历所有键 for (String key : studentScores.keySet()) { System.out.println(key); } // 通过键批量修改值 studentScores.keySet().forEach(key -> studentScores.put(key, studentScores.get(key) + 5) ); ``` 3. **键对象约束** 键对象的 `hashCode()` 和 `equals()` 必须正确实现[^1]。若两个键对象返回相同的 `hashCode` 且 `equals` 为 `true`，会被视为同一个键导致值覆盖： ```java class CustomKey { String id; // ❌ 未重写 hashCode/equals 可能导致键冲突 } ``` 4. **性能考量** `keySet()` 本身是 $O(1)$ 操作，但遍历时： - `HashMap`：遍历 $O(n)$ - `TreeMap`：遍历 $O(n \log n)$ #### 典型问题解决方案 **问题：遍历时修改 Map 导致 `ConcurrentModificationException`** **方案1**：使用迭代器的 `remove()` 方法： ```java Iterator<String> it = map.keySet().iterator(); while (it.hasNext()) { String key = it.next(); if (key.startsWith("test")) it.remove(); // ✅ 安全删除 } ``` **方案2**：Java 8+ 使用 `removeIf`： ```java map.keySet().removeIf(key -> key.startsWith("test")); ``` **问题：自定义对象作为键失效** 确保正确实现 `hashCode()` 和 `equals()`： ```java class CustomKey { private int id; @Override public int hashCode() { return Objects.hash(id); // ✅ 基于 id 生成哈希值 } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; CustomKey that = (CustomKey) o; return id == that.id; // ✅ 基于 id 判断相等性 } } ``` #### 与其他方法对比 | 方法 | 返回类型 | 是否可修改原始 Map | 典型用途 | |---------------|---------------|-------------------|------------------------| | `keySet()` | `Set<K>` | ✅（通过删除操作） | 遍历键、批量删除键 | | `entrySet()` | `Set<Entry>` | ✅ | 遍历键值对、修改值 | | `values()` | `Collection<V>`| ❌（仅通过迭代器删除） | 操作值集合 |
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值