（面经总结）一篇文章带你整理面试中关于HashCode、HashMap、ConcurrnetHashMap、HashTable、TreeMap、LinkedHashMap的相关知识点

最新推荐文章于 2022-05-13 16:16:31 发布
最新推荐文章于 2022-05-13 16:16:31 发布
阅读量946 收藏 1
点赞数 1
分类专栏： 冲刺大厂之面经总结 文章标签： java HashCode HashMap HashTable 面经
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/124393300
版权
本文详细介绍了HashMap、ConcurrentHashMap、HashTable、TreeMap和LinkedHashMap等Java Map实现类的核心概念和特性。HashMap是非线程安全的，基于哈希表实现，使用扰动函数优化散列效果。ConcurrentHashMap通过分段锁实现线程安全。HashTable是线程安全的遗留类，而TreeMap基于二叉树结构提供排序功能。LinkedHashMap则保留插入顺序或访问顺序。文章还讨论了哈希冲突解决策略、Map与Collection的区别以及面试中常见的HashMap相关问题。
摘要由CSDN通过智能技术生成

文章目录

关于 Map 的简单使用可参考：一篇文章带你搞定 Java 中 Map 接口的学习

一、HashCode

问题就是在 hashCode 的计算逻辑中，为什么选择 31 作为乘数？
在这里插入图片描述

（1）31 是一个奇质数，如果选择偶数会导致乘积运算时数据溢出。
（2）另外在二进制中，2个5次方是32，那么也就是 31 * i == (i << 5) - i。这主要是说乘积运算可以使用位移提升性能，同时目前的JVM虚拟机也会自动支持此类的优化。
（3）通过Hash碰撞概率计算

想计算碰撞很简单，也就是计算那些出现相同哈希值的数量，计算出碰撞总量即可，通过大量实验发现乘数是31的时候，碰撞的概率很低，基本稳定，范围值也更为适合。

（4ÿ

了解本专栏 订阅专栏 解锁全文
南淮北安
关注
专栏目录
订阅专栏
【Java集合之Map】HashMap、HashTable、TreeMap、LinkedHashMap区别
九师兄
04-18 628
Java为数据结构中的映射定义了一个接口java.util.Map，它有四个实现类，分别是HashMap、HashTable、LinkedHashMap和TreeMap。本节实例主要介绍这4中实例的用法和区别 几种Map类结构 public class Hashtable extends Dictionary implements Map, Cloneable, Serializable ...
HashMap、HashTable、LinkedHashMap、TreeMap、Concurrenthashmap、SparseArray
shiningdreamercaihua的博客
11-05 281
一、HashMap：(无序 ， 非并发类，不支持多线程访问， 链表的数组，拥有数组和链表的优点 允许设置空的key和value) **1、实现原理：**链表+数组 （链地址法bucket） 2、HashMap 的核心算法-hash 函数的实现（高性能需要保证以下几点）： （1）hash 算法必须是高效的 （2）hash 值到内存地址（数组索引）的算法是快速的 （3）根据内存地址（数组索引）可以...
HashMap与ConcurrentHashMap面试要点
weixin_51702416的博客
05-13 343
HashMap底层数据结构 JDK7： 数组+链表 JDK8: 数组+链表+红黑树 （看过源码的同学应该知道JDK8中即使用了单向链表， 也使用了双向链表， 双向链表主要是为了链表操作方便， 应该在插入， 扩容， 链表转红黑树， 红黑树转链表的过程中都要操作链表） JDK8中的HashMap为什么要使用红黑树？ 当元素个数小于一个阈值时， 链表整体的插入查询效率要高于红黑树， 当元素个数大于此阈值时， 链表整 体的插入查询效率要低于红黑树。 此阈值在HashMap中为8 JDK8中的HashMap什么时候
HashMap面试题
ctycsdn的博客
03-12 257
1.重写equals和hashCoe的原因 hashcode方法：底层是采用c语言编写的，根据对象的内存地址转换成整数类型。 定律： 如果两个对象的hashcode值相等的情况下，对象的内容值不一定相等，hash碰撞问题。 如果使用equals方法比较两个对象内容值相等的情况下，则两个对象的HashCode值相等。 注意： equals方法默认的情况下Object类中采用==比较对象的内存地址值是否相等，只要覆写equals,就必须覆写hashcode 如果自定义对象作为Map的键，那么必须覆写has
HashMap、ConcurretnHashMap面试题详解，源码分析
qq_1149513559的博客
07-21 853
1,、面试题 问题一：为什么hashmap每次扩容大小为2的n次方？ 因为hashmap在put元素时，会先根据entry的key的hash值 和 数组的长度做一个&与运算，得到一个数组下标，目的是为了确定这个entry存储在数组的哪个位置上。 但前提是保证数组下标不超过数组的长度，比如hashmap的初始长度是16，在put第一个元素时，下标应该在0-15之间取值。 就以16的数组长度为例， 看一下二进制&运算的过程： 15和key的hash进行运算： 高四位 低四位
java面试整理（四）—— HashMap、LinkedHashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别
落尘
05-17 8404
HashMap HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键(HashMap最多只允许一条记录的键为null，允许多条记录的值为null。)。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap中不允许出现重复的键（Key） Hashmap是非线程安全的，如果多个线程同时访问一个HashMap，可能会导致数...
HashCode & HashMap扰动函数、初始化容量、负载因子、扩容元素拆分
qq_34222160的博客
02-22 889
HashCode & HashMap扰动函数、初始化容量、负载因子、扩容元素拆分 1.HashCode为什么用31作为乘数？ String.class的hashCode方法如下： public int hashCode() { int h = hash; if (h == 0 && value.lengt > 0) { char[] val = value; for (int i = 0; i < value.length;
HashMap、Hashtable、TreeMap、LinkedHashMap、IdentityHashMap、ConcurrentHashMap和WeakHashMap的区别
qq_36470686的博客
12-01 1406
一、Map概述 java为数据结构中的映射定义了一个接口java.util.Map;它有三个实现类,分别是HashMap、Hashtable 和TreeMap. Map是用来存储键值对的数据结构，在数组中通过数组下标来对其内容进行索引的，而在Map中，则是通过对象来进行索引，用来索引的对象叫做key，其对应的对象叫value。   二、类图   注：以下说的无序的意思是指不会记录插...
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中，Map 是一个非常重要的集合类，用于存储键值对。其中，HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类，每种类都有其特点和...
HashMap containsKey toString equals hashCode
静静地思考简单的事情
10-22 253
HashMap containsKey toString equals hashCode HashMap的key一般是自定义类，一定要重载toString、equals和hashCode方法， 这样才能使用HashMap.containsKey()方法判断是否包含该该键值，否则永远都是假！ 这里要巧妙利用重载toString方法，来提供自定义类的唯一标识。 RecordNumber是自...
扩容是元素还是数组_Map扩容源码
weixin_39776298的博客
01-12 98
首先我们运行一段代码：此时运行，程序正常，接下来我们将注释放开：此时运行发现，OOM了：为什么new出来HashMap的时候并没有报OOM，而是在第一次进行put操作的时候才报的OOM？我们来看下map的源码。设置数组长度、扩容阈值创建Map时可以指定元素个数，也可以不指定。先来看下不指定元素个数的构造方法：public HashMap() { this.loadFactor = ...
HashSet和HashMap区别以及equals和hashCode详解
jsxllht的博客
08-12 502
总结一下HashSet和HashMap的区别: (1)HashSet实现了Set接口, 仅存储对象; HashMap实现了 Map接口, 存储的是键值对. HashSet就是依托HashMap中的key不能重复来实现HashSet中自身的元素不能重复的。 (2)HashSet底层其实是用HashMap实现存储的, HashSet封装了一系列HashMap的方法. 依靠HashMap来存储元素值,(利用hashMap的key键进行存储), 而value值默认为Object对象. 所以HashSet也不允许出现
hashCode和hash算法
GSON的博客
09-27 906
为什么会有hashCode? 先抛一个结论 hashCode的设计初衷是提高哈希容器的性能 抛开hashCode，现在让你对比两个对象是否相等，你会怎么做？ thisObj == thatObj thisObj.equals(thatObj) 这两种其实没啥大的区别，object的equals()方法底层也是==，jdk1.8 Object类的第148行； public boolean equals(Object obj) { return (this == ob
hashMap 底层原理+LinkedHashMap 底层原理+常见面试题
weixin_30322405的博客
02-27 628
1.源码 java1.7 hashMap 底层实现是数组+链表 java1.8 对上面进行优化 数组+链表+红黑树 2.hashmap 是怎么保存数据的。 　　　　在hashmap 中有这样一个结构 　　　　　　　　Node implenets Map.entity{ 　　　　　　　　　　hash 　　　　　　　　　　key 　　　　　　　　　　val...
从基础到实践，一文带你看懂HashMap
华为云官方博客
09-23 2763
摘要：HashMap是一个用于存储Key-Value键值对的集合，它是面试中经常问到的一个知识点。 HashMap是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过HashMap可以引出很多知识点，比如数据结构(数组、链表、红黑树)、equals和hashcode方法，除此之外还可以引出线程安全的问题，HashMap是我在初学阶段学到的设计的最为巧妙的集合，里面有很多细节以及优化技巧都值得我们深入学习，本文将会涉及到以下问题 默认大小、负载因子以及扩容倍数 底层数据结构
简单理解hashcode()散列原理
游先生的博客
05-11 466
1.自己创建子类时，如果不为你的键覆盖hashcode()和equals()，那么使用散列的数据结构（HashSet,HashMap,LinkedHashSet,LinkedHashMap）就无法正确处理你的键。 2.使用散列的目的在于：想要使用一个对象来查找另一个对象。 3.散列的价值在于速度：散列使得查询得以快速进行。它将键保存在某处，以便能够很快找到。储存一组元素最快的数据结构是数组，所以使用它来表示键的信息（不是键本身，是键的信息），但是因为数组不能调整容量，因此就有一个问题：我们希望在Map中保存
面试这么撩准拿offer，HashMap深度学习，扰动函数、负载因子、扩容拆分，原理和实践验证，让懂了就是真的懂！
Java6888的博客
08-10 223
一、前言 得益于Doug Lea老爷子的操刀，让HashMap成为使用和面试最频繁的API，没办法设计的太优秀了！ HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是，HashMap 是非线程安全类，在多线程环境下可能会存在问题。 HashMap 最早在JDK 1.2中就出现了
HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList的底层实现。
LYW_lyw的博客
12-15 3075
HashSet与HashMap区别 HashMap实现了Map接口  HashSet实现了Set接口 HashMap储存键值对  HashSet仅仅存储对象 HashMap使用put()方法将元素放入map中  HashSet使用add()方法将元素放入set中 HashMap中使用键对象来计算hashcode值  HashSet使用成员对象来计算hashcod
从HashMap的containsKey入手深入剖析hashcode机制和equals机制
小武的博客
08-14 521
可以看到getNode是核心的方法，所以需要对getNode方法做详细的研究 下图是getNode的逻辑图，有逻辑图就可以很清晰高效的看懂一个方法 但是博客中显示的大小总是被压缩，读者可以点开看大图 我也在探索怎么写最合适 我始终觉得 图形化有利于高效的理解 为此，我要么做自己的博客，把页宽调大，能粘贴图片显示全面一些 也可以考虑直接开发可以显示onenote格式的...
Java面试深度解析：集合框架、HashMap原理、多线程与缓存技术
"这篇Java面试复习攻略涵盖了广泛的Java技术和概念，包括集合框架、HashMap底层原理、多线程、消息队列、Redis、Spring-Boot以及Spring-Cloud技术。" 在Java编程中，集合框架是核心部分，它由Collection和Map两大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值