HashMap中几点需要注意的地方

最新推荐文章于 2024-09-05 14:47:22 发布
最新推荐文章于 2024-09-05 14:47:22 发布
阅读量1.1k 收藏
点赞数
分类专栏： java 文章标签： java hashmap hashmap原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/immrwk/article/details/80757081
版权
  1. HashMap本身的算法保证，会使key hash之后下标的分布尽可能的分散
  2. 2倍扩容的做法是为了保证分散性，扩容完成之后，要把原来的节点移动一下，链表的位置要么是原来的位置不动，要么是原来的位置+oldCap
  3. 位置相同时,后面的节点用链表挂在下面，当链表长度超过8个时，将链表转为用红黑树存储（jdk1.8之后）
  4. get的时候回根据hash和key共同决定取哪个,先看hash是否相同，再看key是不是一样
immrwk
关注
专栏目录
Java 集合框架：HashMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 7223
HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
JDK7中HashMap源码分析
TrueDei
07-05 1768
JDK7中HashMap源码分析
HashMap注意点
04stone37
05-22 593
注意点1：初始容量设置   尽量根据业务场景设置合理的初始容量（2的幂次方），避免频繁扩容和数据迁移，以此提升性能； 注意点2：默认最大容量 表容量/桶个数最大为2^30（MAXIMUM_CAPACITY设定），当桶个数超过设定上限时不再扩容； 元素个数没有上限，当不断地往map中添加元素时，要么由于内存不够导致OOM，要么桶个数达到上限碰撞概率变大，导致map性能变差，实际生产中往往需要设定m...
「淘宝一面」HashMap 在使用时需要注意什么地方 至少说出四点
你走过的路 风都是暖的
03-16 711
前言 彻底弄懂HashMap__Louie的博客-CSDN博客_hashmap我们在面试中, 也会经常被问到HashMap相关的底层实现, 阿巴阿巴....HashMap的底层实现首先它是基于数组(存储对象的引用)加链表(存储对象)实现的当我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对...
测试开发面试题：hashmap的使用场景和底层实现原理
最新发布
公众号【伤心的辣条】资料领取~
09-05 769
HashMap是一种非常常用的数据结构，适用于多种场景。以下是HashMap的使用场景、优点和缺点的详细说明。
HashMap的注意点
iteye_20315的博客
01-28 95
HashMap主要是用数组来存储数据的.数组存储的是链表，链表是为了解决哈希冲突的. 几个关键的属性 存储数据的数组 transient Entry[] table; 这个上面已经讲到了 默认容量 static final int DEFAULT_INITIAL_CAPACITY = 16; 最大容量 static final int MAXIMUM_CAPACITY = 1 =...
java之HashMap注意点
Ponnim_CS_DN的专栏
04-19 1044
/** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h & (length-1); }
使用HashMap时不得不知道的注意事项（转载）
zy103118的博客
08-08 920
深入理解hashmap
weixin_43843172的博客
01-15 852
深入理解hashmap 一，特点： 1 ：非线程安全 (注：如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap) 2：有很快的访问速度，但遍历顺序却是不确定的 3：HashMap最多只允许一条记录的键为null，但是允许多条记录的值为nulll 二，内部实现： 2.1 从结构上来讲，hashmap 是数组 + 链表 + 红黑树 （ 在jdk1.8 中增加了红黑树部分） 进行实现的
HashMap注意事项
Mook的博客
06-08 2560
HashMap:JDK7文档 equals()和hashCode() String.java: public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof Strin...
Android面试知识点总结分析（四）HashMap
semenry的专栏
12-29 399
1. HashMap的实现原理，优化原理，扩容原理 HashMap的简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8...
关于java中使用HashMap要注意的地方
07-23 326
阅读了一下HashMap的原理和源码，自己也做了下实验，提醒下需要注意的地方。 如果两个Key的hashcode相同equals也相同，那么第二个一定会替代第一个。 如果两个Key的hashcode相同但是equals不同，这是比较危险的，因为程序会在第一个key做hash后的位置中去找和第二个key equals的地方，结果发现没找到，整个entry链表都会清空，
HashMap源码和JDK1.8以后的一些变化
maohoo的博客
08-08 2092
内部实现 JDK1.8以后 HashMap的数据结构发生了一些改变,从单纯的数组加链表结构变成数组+链表+红黑树.如图 其中的Node是HashMap的静态内部类，实现了Map.Entry接口，本质就是一个KV映射，上图中的小圆圈就是一个Node static class Node<K,V> implements Map.Entry<K,V> { fin...
HashMap使用的注意事项
步行者的专栏
06-07 3091
HashMap是java编程中非常常用的类。非常方便我们构造数据结构。她通过关键字存放各种类型的数据， 使得我们使用的很多。如果要构造这样的一个结构:      keyA        keyA1         value1                     keyA2         value2                     。。。        。。。   
HashMap使用中注意事项
文竹牧场
01-20 772
1.从HashMap中索引键值的时候使用的是哈希值。几种基本类型的包装类型都重写了哈希方法，如果是按自定义对象作为key的话，注意重写哈希方法。
【Java 基础篇】深入理解Java HashMap：使用注意事项和性能优化
繁依Fanyi的博客
09-16 2295
HashMap是Java集合框架中的一个类，它实现了Map接口，用于存储键值对。HashMap允许存储null键和null值，并且它提供了O(1)的平均时间复杂度来获取和插入键值对。HashMap是基于哈希表的数据结构，通过散列算法来存储和检索数据，因此在查找速度上非常高效。HashMap是Java编程中非常常见和有用的集合，它提供了快速的键值对存储和检索功能。本文介绍了HashMap的基本用法，包括创建、添加、获取、删除和遍历键值对。
Java使用HashMap进行遍历时候需要注意的几点
aini6231289的博客
12-28 970
如下一个方法使用时如果在for循环过程中对totalAmountMap进行增删会造成如下异常Java.util.ConcurrentModificationException        at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)        at java.util.HashMap$KeyIterator.nex
什么是HashMap？什么情况下使用HashMap？
weixin_34392843的博客
12-30 1778
这里是修真院后端小课堂，每篇分享文从 【背景介绍】【知识剖析】【常见问题】【解决方案】【编码实战】【扩展思考】【更多讨论】【参考文献】 八个方面深度解析后端知识/技能，本篇分享的是： 【什么是HashMap？什么情况下使用HashMap？】 大家好，我是IT修真院深圳分院第十一期学员，一枚正直纯洁善良的JAVA程序员。 今天给大家分享一下...
什么时候使用HashMap？它有什么特点
Peanut的博客
03-20 1728
HashMap是基于Map接口的实现，在存储键值对时使用HashMap。 特点： 1.使用HashMap定义的Map集合，是无序存放的（顺序无用）； 2.元素（key）不能重复，如果发现了重复的key，会进行覆盖，使用新的内容替换旧的内容； 3.使用HashMap子类保存数据时，key或value可以保存为null。 4.HashMap是异步的，线程不安全。 ...
什么时候使用HashMap？它有什么特点？
Carlos的博客
02-10 1638
HashMap是基于Map接口的实现，存储键值对时可以使用HashMap。 它可以接收null的键值，是无序的，是非同步的，HashMap存储着Entry(hash,key,value,next)对象。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值