普歌-允异团队-HashMap面试题（续）

最新推荐文章于 2023-06-09 16:12:00 发布
最新推荐文章于 2023-06-09 16:12:00 发布
阅读量89 收藏
点赞数 1
文章标签： hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52309367/article/details/115567160
版权

1.HashMap扩容流程？

  1. HashMap的扩容指的就是数组的扩容， 因为数组占用的是连续内存空间，所以数组的扩容只能新开一个新的数组，然后把老数组上的元素转移到新数组上来
  2. 在HashMap中也是一样，先新建一个2倍数组大小的数组
  3. 然后遍历老数组上的每一个位置，如果这个位置上是一个链表，就把这个链表上的元素转移到新数组上去
  4. 在这个过程中就需要遍历链表，jdk7和jdk8在这个实现时是有不一样的
  • jdk7就是简单的遍历链表上的每一个元素，然后按每个元素的hashcode结合新数组的长度重新计算得出一个下标，而重新得到的这个数组下标很可能和之前的数组下标是不一样的，这样子就达到了一种效果，就是扩容之后，某个链表会变短，这也就达到了扩容的目的，缩短链表长度，提高了查询效率
  • jdk8中，因为涉及到红黑树，比较复杂，jdk8中会用到一个双向链表来维护红黑树中的元素，所以jdk8中在转移某个位置上的元素时，会去判断如果这个位置是一个红黑树，那么会遍历该位置的双向链表，遍历双向链表统计哪些元素在扩容完之后还是原位置，哪些元素在扩容之后在新位置，这样遍历完双向链表后，会得到两个子链表，一个放在原下标位置，一个放在新下标位置，如果原下标位置或新下标位置没有元素，则红黑树不用拆分，否则判断这两个子链表的长度，如果超过八，则转成红黑树放到对应的位置，否则把单向链表放到对应的位置。
  1. 元素转移完了之后，在把新数组对象赋值给HashMap的table属性，老数组会被回收到。

2.HashMap的数组的大小是2的幂次方

key-value对需要存储到数组中时，需要生成一个数组下标(不能越界)。在HashMap中，先得到key的hashcode(数字)
通过hashcode & (table.length - 1) 运算得到一个数组下标

  • 与运算计算出来一个数组下标的，而不是通过取余，与运算相比于取余运算速度更快
  • 前提条件，数组的长度是2的幂次方数。

HashMap面试题

  • 作者：麦克猫Cat

  • 本文版权归作者和CSDN共有，欢迎交流

麦克猫Cat
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JAVA--HashMap热门面试题
08-19
主要介绍了JAVA关于HashMap容易被提问的面试题，文中题目提问频率高，相信对你的面试有一定帮助，想要入职JAVA的朋友可以了解下
面试题之详解HashMap
12-21
本文着重介绍关于Hashmap的常见面试题，读者需对HashMap有基本的了解 文章目录1.HashMap长度为什么是2的幂次方2.HashMap多线程操作导致死循环问题3.HashMap的底层实现4.扩容机制 1.HashMap长度为什么是2的幂次方 ...
不是我吹，这8道HashMap面试题让你面试时对答如流
banzhuanhu的博客
03-08 4153
前言 又到了一年一度的金三银四面试季，我们拿着自己的面试秘籍去面试，但是面试官的问题五花八门，让我们摸不清他们的套路。今天我就总结了面试时必问的hashmap面试题，无论面试官怎么问，我们都对答如流。 另外本人整理了20年面试题大全，包含spring、并发、数据库、Redis、分布式、dubbo、JVM、微服务等方面总结，下图是部分截图，需要的话点这里点这里，暗号CSDN。 1.JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红
普歌-允异团队-HashMap面试题
weixin_52309367的博客
04-10 100
HashMap 1.hashMap 工作原理 HashMap是基于hashing的原理，使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。 HashMap是在bucket中储存键对象和值对象，作为Map.Entry。 哈希冲突原因 key计算出一个hashcode,hashcode与“操作”计算出数组下
普歌-允异团队-【算法思路】从入题至解题的详细思路讲解——LeetCode——两数之和
weixin_51978362的博客
04-05 673
【Java知识点】面试中会问到的那些小知识（1）前言题目思路为什么要用哈希表呢？解题 前言 算法思路是程序员必备的一项能力，某认为刷算法题不仅仅在于给出答案，更在于理解做题的思路流程 本文将从入题至解题，进行详细的思路描述，希望能够对你有所帮助
Java面试题精华集-Java 工程师进阶知识完全扫盲
okbin1991的博客
06-09 420
面试题 如何保证消息队列的高可用？ 面试官心理分析 如果有人问到你 MQ 的知识，高可用是必问的。上一讲提到，MQ 会导致系统可用性降低。 所以只要你用了 MQ，接下来问的一些要点肯定就是围绕着 MQ 的那些缺点怎么来解决了。 要是你傻乎乎的就干用了一个 MQ，各种问题从来没考虑过，那你就杯具了，面试官对你的感 觉就是，只会简单使用一些技术，没任何思考，马上对你的印象就不太好了。这样的同学招进 ...
hashmap面试题_hashmap_
10-01
hashmap相关的面试题
05.HashMap相关面试题
02-16
HashMap 相关面试题 HashMap 是 Java 中最常用的集合框架之一，它提供了基于键值对的存储和快速查找机制。以下是 HashMap 相关的面试题和知识点： 1. HashMap 和 HashTable 的区别 HashMap 和 HashTable都是基于...
2021 Java 面试真题-.pdf
01-14
"2021 Java 面试真题-.pdf" 本资源是一个 Java 面试真题的 PDF 文档，涵盖了多个大厂的面试真题，包括字节跳动、阿里、腾讯、网易游戏等。该文档共有 12 个目录，涵盖了 Java 的基础知识、进阶训练营、面试前的准备...
chromedriver-win64_121.0.6123.0.zip
06-15
chromedriver-win64_121.0.6123.0.zip
Chekiang Shu Ke Sung-mianfeiziti字體下載
最新发布
06-15
Chekiang Shu Ke Sung-mianfeiziti字體下載
中国科学院大学22-23秋季学期 《程序设计基础与实验（C语言）》课程大作业——基于Min-Max搜索策略的五子棋对战程序
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。在编写C程序时，需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括： 1. 数组：一种存储同类型数据的结构，可以进行索引访问和修改。 2. 链表：一种存储不同类型数据的结构，每个节点包含数据和指向下一个节点的指针。 3. 栈：一种后进先出（LIFO）的数据结构，可以通过压入（push）和弹出（pop）操作进行数据的存储和取出。 4. 队列：一种先进先出（FIFO）的数据结构，可以通过入队（enqueue）和出队（dequeue）操作进行数据的存储和取出。 5. 树：一种存储具有父子关系的数据结构，可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图：一种存储具有节点和边关系的数据结构，可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式，可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点，下面列举一些常见的数据结构的优缺点： 数组： 优点：访问和修改元素的速度非常快，适用于需要频繁读取和修改数据的场合。 缺点：数组的长度是固定的，不适合存储大小不固定的动态数据，另外数组在内存中是连续分配的，当数组较大时可能会导致内存碎片化。 链表： 优点：可以方便地插入和删除元素，适用于需要频繁插入和删除数据的场合。 缺点：访问和修改元素的速度相对较慢，因为需要遍历链表找到指定的节点。 栈： 优点：后进先出（LIFO）的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点：栈的空间有限，当数据量较大时可能会导致栈溢出。 队列： 优点：先进先出（FIFO）的特性使得
高级信息通信运行管理员第七套试卷
06-15
这是高级信息通信运行管理员考证试卷
visualstudio安装教程的分享
06-15
Visual Studio安装与使用案例简介 目的： 向用户展示如何在Windows系统上下载、安装并开始使用Visual Studio集成开发环境（IDE）。 案例内容： 访问Visual Studio官方网站并选择适合的版本。 下载并启动Visual Studio安装程序。 在安装向导中选择所需的工作负载和组件。 设置安装路径，选择非系统盘以节省空间。 完成安装并启动Visual Studio。 创建一个新的项目，例如C++空项目。 编写并运行一个简单的"Hello, World!"程序来测试开发环境。 关键点： 选择合适的Visual Studio版本，如免费的Community版本。 理解工作负载的概念，选择与开发需求相关的功能。 了解如何自定义安装设置，包括安装路径和语言包。 掌握创建新项目和编写代码的基本流程。
焊工申请考试名单表格.docx
06-15
焊工申请考试名单表格.docx
chromedriver-win64_117.0.5932.0.zip
06-15
chromedriver-win64_117.0.5932.0.zip
JAVA小区物业管理系统(源代码+论文).zip
06-15
Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），可运行高分资源 Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现
FlexibleButton 是一个基于标准 C 语言的小巧灵活的按键处理库，
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。在编写C程序时，需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括： 1. 数组：一种存储同类型数据的结构，可以进行索引访问和修改。 2. 链表：一种存储不同类型数据的结构，每个节点包含数据和指向下一个节点的指针。 3. 栈：一种后进先出（LIFO）的数据结构，可以通过压入（push）和弹出（pop）操作进行数据的存储和取出。 4. 队列：一种先进先出（FIFO）的数据结构，可以通过入队（enqueue）和出队（dequeue）操作进行数据的存储和取出。 5. 树：一种存储具有父子关系的数据结构，可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图：一种存储具有节点和边关系的数据结构，可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式，可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点，下面列举一些常见的数据结构的优缺点： 数组： 优点：访问和修改元素的速度非常快，适用于需要频繁读取和修改数据的场合。 缺点：数组的长度是固定的，不适合存储大小不固定的动态数据，另外数组在内存中是连续分配的，当数组较大时可能会导致内存碎片化。 链表： 优点：可以方便地插入和删除元素，适用于需要频繁插入和删除数据的场合。 缺点：访问和修改元素的速度相对较慢，因为需要遍历链表找到指定的节点。 栈： 优点：后进先出（LIFO）的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点：栈的空间有限，当数据量较大时可能会导致栈溢出。 队列： 优点：先进先出（FIFO）的特性使得
hashmap面试题
07-29
回答: HashMap是Java中的一个常用数据结构，它的底层是由hash数组和单向链表实现的。每个数组元素都是一个链表，通过Node内部类实现了Map.Entry接口来存储键值对。HashMap通过put和get方法来存储和获取数据。\[1\] ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值