关于java中使用HashMap要注意的地方

最新推荐文章于 2025-02-10 22:05:45 发布
最新推荐文章于 2025-02-10 22:05:45 发布
阅读量358 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fengzhe0411/article/details/9422717
本文探讨了在Java中HashMap的内部运作机制，特别是当两个不同的键拥有相同的hashcode但equals方法返回false时可能导致的问题。文章揭示了这种情况下HashMap如何处理键值对，并解释了可能导致整个entry链表被清空的情况。

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

阅读了一下HashMap的原理和源码，自己也做了下实验，提醒下需要注意的地方。


如果两个Key的hashcode相同equals也相同，那么第二个一定会替代第一个。

如果两个Key的hashcode相同但是equals不同，这是比较危险的，因为程序会在第一个key做hash后的位置中去找和第二个key equals的地方，结果发现没找到，整个entry链表都会清空，

fengzhe0411
关注
Java 集合框架：HashMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 8169
HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
大聪明教你学Java | 在 JDK8 中 HashMap 是如何实现的
不肯过江东丶
03-22 4767
相信各位小伙伴都有感觉，我们去十家公司面试，八家都会问到关于 HashMap 的知识，由此就可以看出 HashMap 的重要性了，那么今天就跟大家深入浅出了聊一聊 HashMap 是如何实现的。
HashMap注意点
04stone37
05-22 665
注意点1：初始容量设置   尽量根据业务场景设置合理的初始容量（2的幂次方），避免频繁扩容和数据迁移，以此提升性能； 注意点2：默认最大容量 表容量/桶个数最大为2^30（MAXIMUM_CAPACITY设定），当桶个数超过设定上限时不再扩容； 元素个数没有上限，当不断地往map中添加元素时，要么由于内存不够导致OOM，要么桶个数达到上限碰撞概率变大，导致map性能变差，实际生产中往往需要设定m...
使用HashMap时不得不知道的注意事项（转载）
zy103118的博客
08-08 956
java中HashMap使用的一些注意点
03-20 1348
1、内部存储结构 HashMap的内部存储结构是数组，默认初始化为16长度的Entry[]，对于hash冲突采用拉链方法解决，所以它是数组和链表的合体。 2、理解HashMap做到合理使用 假设我们要存放100W数据到HashMap中，那么分到每个链上就有100W/16个数据，显然这样的map是不合理的。 HashMap采用resize数组来增加数据长度降低拉链过长
HashMap注意事项
Mook的博客
06-08 2605
HashMap:JDK7文档 equals()和hashCode() String.java: public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof Strin...
java之HashMap注意点
Ponnim_CS_DN的专栏
04-19 1080
/** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h & (length-1); }
HashMap在使用时需要注意什么地方 至少说出四点？
猪猪
02-10 1027
在使用HashMap。
【Java基础】HashMap和ConcurrentHashMap详细笔记
锦年的博客
10-30 3203
一、HashMap 集合简介二、HashMap 集合底层的数据结构2.1 存储数据的过程2.3 面试题三、HashMap继承关系四、HashMap 集合类的成员4.1 成员变量4.1.1 serialVersionUID4.1.2 DEFAULT_INITIAL_CAPACITY4.1.3 DEFAULT_LOAD_FACTOR4.1.4 MAXIMUM_CAPACITY4.1.5 TREEIFY_THRESHOLD4.1.6 UNTREEIFY_THRESHOLD4.1.7 MIN_TREEIFY_CA.
java中的hashmap中存入相同元素
最新发布
04-02
#### 关于自定义对象作为Key需要注意的地方 对于非基本数据类型的对象来说，要确保它们能够适合作为map里的keys的话就需要遵循一些特定的规定——主要是关于hashcode计算的一致性和相等性的判断标准方面的事情。具体...
HashMap使用的注意事项
tempsitegoogle
07-20 245
HashMap是java编程中非常常用的类。非常方便我们构造数据结构。她通过关键字存放各种类型的数据，使得我们使用的很多。如果要构造这样的一个结构: keyAkeyA1value1 keyA2value2 。。。。。。 keyAnvalue3 keyB。。。 。。。 keyNN。。。 我们只用HashMap就能完成。 classData{ ...
JAVA中HashMap常用API与注意事项
weixin_43489515的博客
11-18 944
/** * HashMap注意事项 * 底层是数组+单向链表,无序集合 * LinkedMap是哈希表+链表，可保证存储元素有序，继承HashMap, * 双列集合，以键值对形式存在，key\value * key和value的数据类型可以相同也可以不相同 * key与value一一对应 * key唯一，value可以重复 * * HashM..
HashMap源码和JDK1.8以后的一些变化
maohoo的博客
08-08 2131
内部实现 JDK1.8以后 HashMap的数据结构发生了一些改变,从单纯的数组加链表结构变成数组+链表+红黑树.如图 其中的Node是HashMap的静态内部类，实现了Map.Entry接口，本质就是一个KV映射，上图中的小圆圈就是一个Node static class Node<K,V> implements Map.Entry<K,V> { fin...
HashMap使用中注意事项
文竹牧场
01-20 804
1.从HashMap中索引键值的时候使用的是哈希值。几种基本类型的包装类型都重写了哈希方法，如果是按自定义对象作为key的话，注意重写哈希方法。
HashMap使用注意
liumei90
05-11 748
http://blog.shilimin.com/219.htm
关于HashMap的两个注意点(面试经常用到)
天道酬勤
12-21 204
1.HashMap线程安全吗?   答案肯定是不安全,那怎么样才能让线程安全呢?   HashMap hashMap= new HashMap<>()  synchronized(hashMap){ hashMap.put(); }  这样的话就是线程安全的呢/ 2.HashMap的初始化容量   根据构造函数直接可以初始化...(这个有点不全,后续补上)...
再三提醒，使用HashMap的时候小心点，offer收割机
2401_84097964的博客
04-05 874
javascript是前端必要掌握的真正算得上是编程语言的语言，学会灵活运用javascript，将对以后学习工作有非常大的帮助。掌握它最重要的首先是学习好基础知识，而后通过不断的实战来提升我们的编程技巧和逻辑思维。这一块学习是持续的，直到我们真正掌握它并且能够灵活运用它。如果最开始学习一两遍之后，发现暂时没有提升的空间，我们可以暂时放一放。继续下面的学习，javascript贯穿我们前端工作中，在之后的学习实现里也会遇到和锻炼到。真正学习起来并不难理解，关键是灵活运用。
「淘宝一面」HashMap 在使用时需要注意什么地方 至少说出四点
你走过的路 风都是暖的
03-16 744
前言 彻底弄懂HashMap__Louie的博客-优快云博客_hashmap我们在面试中, 也会经常被问到HashMap相关的底层实现, 阿巴阿巴....HashMap的底层实现首先它是基于数组(存储对象的引用)加链表(存储对象)实现的当我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对...
HashMap中几点需要注意的地方
多学习，多读书
06-21 1180
HashMap本身的算法保证，会使key hash之后下标的分布尽可能的分散 2倍扩容的做法是为了保证分散性，扩容完成之后，要把原来的节点移动一下，链表的位置要么是原来的位置不动，要么是原来的位置+oldCap 位置相同时,后面的节点用链表挂在下面，当链表长度超过8个时，将链表转为用红黑树存储（jdk1.8之后） get的时候回根据hash和key共同决定取哪个,先看hash是否相同，再看key...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值