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

最新推荐文章于 2024-04-05 15:17:05 发布
最新推荐文章于 2024-04-05 15:17:05 发布
阅读量315 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengzhe0411/article/details/9422717
版权

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


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

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

fengzhe0411
关注
Java 集合框架：HashMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 6782
HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
大聪明教你学Java | 在 JDK8 中 HashMap 是如何实现的
不肯过江东丶
03-22 4660
相信各位小伙伴都有感觉，我们去十家公司面试，八家都会问到关于 HashMap 的知识，由此就可以看出 HashMap 的重要性了，那么今天就跟大家深入浅出了聊一聊 HashMap 是如何实现的。
JAVA中HashMap常用API与注意事项
weixin_43489515的博客
11-18 870
/** * HashMap注意事项 * 底层是数组+单向链表,无序集合 * LinkedMap是哈希表+链表，可保证存储元素有序，继承HashMap, * 双列集合，以键值对形式存在，key\value * key和value的数据类型可以相同也可以不相同 * key与value一一对应 * key唯一，value可以重复 * * HashM..
使用HashMap时不得不知道的注意事项（转载）
zy103118的博客
08-08 905
java中HashMap使用的一些注意点
03-20 1274
1、内部存储结构 HashMap的内部存储结构是数组，默认初始化为16长度的Entry[]，对于hash冲突采用拉链方法解决，所以它是数组和链表的合体。 2、理解HashMap做到合理使用 假设我们要存放100W数据到HashMap中，那么分到每个链上就有100W/16个数据，显然这样的map是不合理的。 HashMap采用resize数组来增加数据长度降低拉链过长
HashMap注意事项
Mook的博客
06-08 2539
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 1027
/** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h & (length-1); }
Java 中HashMap 详解
java1527的博客
09-14 2万+
举一个简单的例子，假设我们在目前的平台有键值对 key1-value1,计算出key1的hash为1， 计算后存在table数组中下标为1的地方，假设table被序列化了，并传输到了另外的平台，并反序列化为了原来的HashMap，key1-value1仍然存在下标1的位置，当在这个平台运行get("key1")的时候，可能计算出key1的hash为2，就有可能到下标为2的地方去找该元素，这样就出错了。创建新的Node数组，将原来数组中的元素重新映射到新的数组中。2. 数组的默认长度是16。
深度剖析Java集合之HashMap
热门推荐
11-28 3万+
深度解析HashMap,hashmap 的put 流程，链表和红黑树的转化，hash 值计算的方法，table 的大小设置，加载因子 load_factor,返回值
Java类--HashMap
kzx的博客
11-11 791
1、概述 我们都知道HashMap是一个非常常用的数据结构，在java8之前是有数组+链表组合构成，在java8及之后都用的是数组+链表+红黑树组合构成。数组的每个地方都存储了kv键值对即Key-Value，这些键值对在java7中叫Entry，在java8中叫Node。 其实HashMap的底层原理就是哈希表，我么都知道哈希表是通过哈希函数计算元素应该放在数组的哪个位置，如果有两个元素通过哈希函数计算出来的值相同就会产生哈希冲突，而链表以及红黑树就是我们来解决哈希冲突的方法。我们通过HashMap的源码来
java编程运行错误集
06-07
java编程中使用hashmap时常见错误及改正
HashMap使用的注意事项
tempsitegoogle
07-20 209
HashMap是java编程中非常常用的类。非常方便我们构造数据结构。她通过关键字存放各种类型的数据，使得我们使用的很多。如果要构造这样的一个结构: keyAkeyA1value1 keyA2value2 。。。。。。 keyAnvalue3 keyB。。。 。。。 keyNN。。。 我们只用HashMap就能完成。 classData{ ...
HashMap源码和JDK1.8以后的一些变化
maohoo的博客
08-08 2076
内部实现 JDK1.8以后 HashMap的数据结构发生了一些改变,从单纯的数组加链表结构变成数组+链表+红黑树.如图 其中的Node是HashMap的静态内部类，实现了Map.Entry接口，本质就是一个KV映射，上图中的小圆圈就是一个Node static class Node<K,V> implements Map.Entry<K,V> { fin...
HashMap使用中注意事项
文竹牧场
01-20 757
1.从HashMap中索引键值的时候使用的是哈希值。几种基本类型的包装类型都重写了哈希方法，如果是按自定义对象作为key的话，注意重写哈希方法。
HashMap使用注意
liumei90
05-11 696
http://blog.shilimin.com/219.htm
关于HashMap的两个注意点(面试经常用到)
天道酬勤
12-21 167
1.HashMap线程安全吗?   答案肯定是不安全,那怎么样才能让线程安全呢?   HashMap hashMap= new HashMap<>()  synchronized(hashMap){ hashMap.put(); }  这样的话就是线程安全的呢/ 2.HashMap的初始化容量   根据构造函数直接可以初始化...(这个有点不全,后续补上)...
HashMap注意点
04stone37
05-22 581
注意点1：初始容量设置   尽量根据业务场景设置合理的初始容量（2的幂次方），避免频繁扩容和数据迁移，以此提升性能； 注意点2：默认最大容量 表容量/桶个数最大为2^30（MAXIMUM_CAPACITY设定），当桶个数超过设定上限时不再扩容； 元素个数没有上限，当不断地往map中添加元素时，要么由于内存不够导致OOM，要么桶个数达到上限碰撞概率变大，导致map性能变差，实际生产中往往需要设定m...
再三提醒，使用HashMap的时候小心点，offer收割机
最新发布
2401_84097964的博客
04-05 839
javascript是前端必要掌握的真正算得上是编程语言的语言，学会灵活运用javascript，将对以后学习工作有非常大的帮助。掌握它最重要的首先是学习好基础知识，而后通过不断的实战来提升我们的编程技巧和逻辑思维。这一块学习是持续的，直到我们真正掌握它并且能够灵活运用它。如果最开始学习一两遍之后，发现暂时没有提升的空间，我们可以暂时放一放。继续下面的学习，javascript贯穿我们前端工作中，在之后的学习实现里也会遇到和锻炼到。真正学习起来并不难理解，关键是灵活运用。
「淘宝一面」HashMap 在使用时需要注意什么地方 至少说出四点
你走过的路 风都是暖的
03-16 695
前言 彻底弄懂HashMap__Louie的博客-CSDN博客_hashmap我们在面试中, 也会经常被问到HashMap相关的底层实现, 阿巴阿巴....HashMap的底层实现首先它是基于数组(存储对象的引用)加链表(存储对象)实现的当我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值