hashmap面试问题

最新推荐文章于 2023-10-31 20:59:48 发布
最新推荐文章于 2023-10-31 20:59:48 发布
阅读量242 收藏
点赞数
分类专栏： 面试 hashmap 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LR2015/article/details/106052309
版权

Q:为什么扩容要以2的次幂*？

A: 1.因为在计算数组下标时用到的函数是H & (length -1),如果是奇数的话-1后的2进制末尾是0，这样在于hashcode做与操作时永远都是0，这样会造成分布不均匀
2.当hashmap做扩容的时候，数组容量如果非2的次幂的话，需要每次对所有元素进行重新计算，这样效率会很低，而2的次幂的话，只需看元素hashcode末位是否为如果为1，新数组的下标不变，0=当前数组下标+老数组的长度

LR2015
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap的面试题
9962ICU的博客
06-29 174
文章目录HashMap的面试题1.为什么不直接采用经过hashCode（）处理的哈希码 作为 存储数组table的下标位置？2.为什么采用 哈希码 与运算(&) （数组长度-1） 计算数组下标？3.为什么在计算数组下标前，需对哈希码进行二次处理：扰动处理？4.哈希表如何解决Hash冲突5.为什么HashMap具备下述特点：键-值（key-value）都允许为空、线程不安全、不保证有序、存储位置随时间变化6.为什么 HashMap 中 String、Integer 这样的包装类适合作为 key 键7.
关于HashMap的面试问题
m0_67991849的博客
05-24 146
关于HashMap的面试问题 1、HashMap的底层实现 答：JDK1.7及其之前的版本是数组+链表，JDK1.8是数组+链表/红黑树 2、HashMap的数组的元素类型 答：java.util.Map$Entry接口类型。 JDK1.7的HashMap中有内部类Entry实现Entry接口 JDK1.8的HashMap中有内部类Node和TreeNode类型实现Entry接口，并且TreeNode是Node的子类。 3、为什么要使用数组？ 答：因为数组的访问的效率高或者说，根据[下标]操作效率
HashMap 面试题 11 问，看这篇就够了
养歌的博客
01-13 4124
1、请你说说 HashMap 的数据结构有什么区别？ jdk1.7 采用的是数组 + 链表结构： 在 jdk1.8 采用数组 + 链表 + 红黑树的结构： 2、上面说到 jdk1.8 之后增加了红黑树，什么 情况下转红黑树，什么情况下又转链表的？ 1、当链表的长度达到 8 ，并且数组长度是否达到 64。如果达到 64，则进行链表转红黑树的操作。否则，只是发生一次 resize，散列表扩容，还有种情况，当数组很小，但是链表过长，首先扩容数组，而不是转换树。 2、当树中的元素经过删除或者其他原因调整了大小，
史上最全Hashmap面试总结，51道附带答案，持续更新中...
热门推荐
这个时代，作为程序员可能要学习小程序
04-29 2万+
点击上方关注 “终端研发部”设为“星标”，和你一起掌握更多数据库知识我历经两个工作日晚上总结了50道关于hashmap的面试题，我相信，下面将会是Hashmap最全的面试总结！HashMap的底层数据结构？  HashMap底层实现数据结构为数组+链表的形式，JDK8及其以后的版本中使用了数组+链表+红黑树实现，解决了链表太长导致的查询速度变慢的问题。   简单来说，Ha...
【Java面试】HashMap最全面试题
Zhangsama1的博客
11-28 4640
HashMap，ConcurrentHashMap，HashTable的区别，使用场景，底层实现是什么样子的呢？阅读此文将会带你完全了解Hash的世界。全文1.5w字，深度好文，建议收藏
HashMap知识点整理
DUANJIAWEIDUANJIAWEI的博客
08-27 366
HashMap详解： 1、底层实现概述 hashmap底层是使用数组+链表+红黑树实现的，初始容量为16，默认的负载因子0.75，每次扩容为原来的两倍。 2、 什么是哈希表?什么是哈希冲突？hashMap的原理？ 哈希表是基于数组的一种存储方式.它主要由哈希函数和数组构成。 当要存储一个数据的时候，首先用一个函数计算数据的地址，然后再将数据存进指定地址位置的数组里面。这个函数就是哈希函数，而这个数组就是哈希表。 哈希表的优势在于：相比于简单的数组以及链表，它能够根据元素本身在第一时间，也就是时间复杂度为
HashMap详细20道面试题
qq_43409401的博客
02-07 4097
HashMap详细20道面试题。
hashmap面试题_hashmap_
10-01
《HashMap面试题详解》 HashMap作为Java集合框架中的重要成员，是面试中常见的知识点，尤其在数据结构与算法、并发编程以及JVM内存管理等领域，HashMap的深入理解至关重要。本篇将围绕HashMap的相关面试题，从基础...
05.HashMap相关面试题
02-16
HashMap 相关面试题 HashMap 是 Java 中最常用的集合框架之一，它提供了基于键值对的存储和快速查找机制。以下是 HashMap 相关的面试题和知识点： 1. HashMap 和 HashTable 的区别 HashMap 和 HashTable都是基于...
面试题之详解HashMap
12-21
本文将详细解析HashMap的一些常见面试题，包括HashMap的长度为什么是2的幂次方、多线程操作下的死循环问题、底层实现以及扩容机制。 1. HashMap长度为什么是2的幂次方？ 这个设计主要是为了优化哈希函数的效率。在...
125条常见的java面试笔试题大汇总
03-31
HashMap和Hashtable的区别。 HashMap是Hashtable的轻量级实现（非线程安全的实现） ，他们都完成了Map接口 主要区别在于HashMap允许空（null） 键值（key）,由于非线程安全，效率上可能高于Hashtable。 HashMap允许将null作为一个entry的key或者value，而 Hashtable不允许。 HashMap把Hashtable的contains方法去掉了 改成containsvalue 和containsKey。因为contains方法容易让人引起误解。 Hashtable继承自Dictionary类，而HashMap是Java1.2引进的 Map interface的一个实现。 最大的不同是，Hashtable的方法是Synchronize的，而HashMap 不是，在多个线程访问Hashtable时，不需要自己为它的方法实 现同步，而HashMap 就必须为之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一样，所 以性能不会有很大的差异。
java面试精华之HashMap
11-17
面试精华，总结自2018年大厂校招面经，整理出来的高质量面试高频题。
HashMap面试总结.docx
06-26
HashMap是Java编程中的一种核心数据结构，主要用于存储键值对。...综上所述，HashMap在面试中是一个常被问及的话题，理解其工作原理、数据结构以及解决哈希冲突的方法对于成为一名熟练的Java开发者至关重要。
HashMap-面试必过
03-28
HashMap是Java中常用的一种数据结构，它用于存储键值对，是基于哈希表实现...了解这些知识点有助于深入理解HashMap的工作原理，从而在面试中自信地回答相关问题。在实际开发中，根据需求选择合适的Map实现也至关重要。
史上最全HashMap面试题汇总
一蓑烟雨任平生
07-13 2万+
1.HashMap的数据结构? 哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过8时,链表转换为红黑树。 2.HashMap的工作原理? HashMap底层是hash数组和单向链表实现,数组中的每个元素都是链表,由Node内部类(实现Map.Entry<K,V>接口)实现,HashMap通过put&get方法存储和获取。 存储对象时,将K/V键值传给put()方法: ①、调用hash(K)方法计算K的hash值,然后结合数组长度,计算得数组下标;
13 道 Java HashMap 精选面试题
weixin_49136054的博客
03-14 374
对于 Java 求职者来说，HashMap 可谓是重中之重，是面试的必考点。然而 HashMap 的知识点非常多，复习起来花费精力很大。
【Java】HashMap常见的面试题
最新发布
Jack
10-31 164
HashMap常见面试题 1.HashMap key 是否可以是为 我们自定义对象？——可以 2.HashMap 存储数据 有序还是无序？——无序 3.HashMap key 是否可以存放 null值？如果可以的话 存放在 数组中那个位置？
【硬核】HashMap最全面试题(附答案)
IT乾坤的博客
07-15 1万+
文章目录hashmap基础hashmap的nodehashmap的容量hashmap的负载因子hashmap的hash()算法HashMap里面的hash()返回值hashmap的数组+链表/树问题hashmap为什么引入链表为什么jdk1.8会引入红黑树呢hashmap为什么一开始不就使用红黑树？HashMap的底层数组取值的时候，为什么不用`取模`，而是&数组的长度为什么是2的次幂如果指定数组的长度不为 2次幂，就破坏了数组的长度是2次幂的这个规则吗？hashmap里面的源码HashMap的pu
HashMap常见面试题
m0_66607230的博客
04-14 491
hashmap相关面试题
hashmap面试题
07-29
- *1* *2* *3* [史上最全Hashmap面试总结，51道附带答案，持续更新中...](https://blog.csdn.net/androidstarjack/article/details/124507171)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630",...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值