面试经典题型:调用HashMap的put方法的具体执行流程

在调用put方法时时,有几个关键点需要考虑:

  1. 哈希冲突的发生与解决

    • 哈希冲突指不同的键通过哈希函数计算得到相同的哈希值,导致它们应该存放在哈希表的同一个位置。解决冲突的常用方法包括开放寻址法和链表法(或其升级形式红黑树)。
  2. HashMap的存储结构

    • HashMap 的底层数据结构通常是数组加链表(或红黑树)。数组的每个位置称为桶(bucket),每个桶存储一个链表(或红黑树),用来存放哈希冲突的元素。
  3. 是否需要扩容

    • 在不同版本的实现中,HashMap 会根据负载因子来判断是否需要扩容。负载因子是指当前元素个数与数组容量的比值。一般来说,当元素个数超过负载因子乘以数组容量时,就会触发扩容操作。
  4. 先添加还是先判断是否扩容

    • 在 JDK 1.7 和 1.8 中,HashMap 的行为有所不同:
      • JDK 1.7:先判断是否需要扩容,如果需要扩容则扩容到原来的两倍大小,然后再进行插入操作。
      • JDK 1.8:先进行插入操作,然后再判断是否需要扩容。1.8 引入了红黑树结构,当链表长度超过一定阈值(默认为8)时,链表会转换为红黑树,以提高查询效率。

面试回答流程:

一、第一步

首先根据哈希函数计算得出一个哈希值,然后将哈希值与其数组长度-1进行与运算得出他的数组下标。

二、第二部

分情况讨论:

当前数组下标位置是否存放了数据,如果为空直接插入即可。

如果不为空,分情况讨论:

(1)如果是1.7版本 hashmap的底层是由数组和链表结构组成的。并且链表中的插入选择的是头插法。

首先再1.7中会先进行判断数组是否需要扩容(数组中元素的个数超过到了负载因子与数组容量的乘积,一般扩容是扩大到原来的二倍),如果超过就先扩容再添加。

(2)1.8版本是先添加后扩容 因为1.8引入了红黑树的结构所以要分情况讨论

首先要判断数组下标位置存放数据的结构是红黑树还是链表

1、链表

1.8版本里 对于链表的插入 选择的是尾插法,会一次遍历整个链表,在这个过程中会同时进行比较看链表中是否已经存在了相同的key值 ,存在则直接更新对应的value值,不存在则遍历整个链表在末尾插入。这里需要注意的是如果插入之后链表的长度超过了8,就会把链表转换成红黑树的结构。

2、红黑树

如果是红黑树的结构会将key和value封装成一个红黑树节点,也是依次遍历如果存在key则更新value不存在就添加到对应位置。

插入完毕之后,才会考虑是否需要扩容,需要就扩容,不需要就结束put方法。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/44800.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CSIP-FTE考试专业题

靶场下载链接: https://pan.baidu.com/s/1ce1Kk0hSYlxrUoRTnNsiKA?pwdha1x pte-2003密码:admin123 centos:root admin123 解压密码: PTE考试专用 下载好后直接用vmware打开,有两个靶机,一个是基础题&#x…

【CTF-Crypto】数论基础-02

【CTF-Crypto】数论基础-02 文章目录 【CTF-Crypto】数论基础-021-16 二次剩余1-20 模p下-1的平方根*1-21 Legendre符号*1-22 Jacobi符号*2-1 群*2-2 群的性质2-3 阿贝尔群*2-4 子群2-11 群同态2-18 原根2-21 什么是环2-23 什么是域2-25 子环2-26 理想2-32 多项式环 1-16 二次剩…

打造智慧校园德育管理,提升学生操行基础分

智慧校园的德育管理系统内嵌的操行基础分功能,是对学生日常行为规范和道德素养进行量化评估的一个创新实践。该功能通过将抽象的道德品质转化为具体可量化的指标,如遵守纪律、尊师重道、团结协作、爱护环境及参与集体活动的积极性等,为每个学…

医疗器械FDA |FDA网络安全测试具体内容

医疗器械FDA网络安全测试的具体内容涵盖了多个方面,以确保医疗器械在网络环境中的安全性和合规性。以下是根据权威来源归纳的FDA网络安全测试的具体内容: 一、技术文件审查 网络安全计划:制造商需要提交网络安全计划,详细描述产…

Matlab【光伏预测】基于雪融优化算法SAO优化高斯过程回归GPR实现光伏多输入单输出预测附代码

% 光伏预测 - 基于SAO优化的GPR % 数据准备 % 假设有多个输入特征 X1, X2, …, Xn 和一个目标变量 Y % 假设数据已经存储在 X 和 Y 中,每个变量为矩阵,每行表示一个样本,每列表示一个特征 % 参数设置 numFeatures size(X, 2); % 输入特征的…

Spring Boot集成easyposter快速入门Demo

1.什么是easyposter? easyposter是一个简单的,便于扩展的绘制海报工具包 使用场景 在日常工作过程中,通常一些C端平台会伴随着海报生成与分享业务。因为随着移动互联网的迅猛发展,社交分享已成为我们日常生活的重要组成部分。海报分享作为…

visual studio 2019版下载以及与UE4虚幻引擎配置(过程记录)(官网无法下载visual studio 2019安装包)

一、概述 由于需要使用到UE4虚幻引擎,我使用的版本是4.27版本的,其官方默认的visual studio版本是2019版本的,相应的版本对应关系可以通过下面的官方网站对应关系查询。https://docs.unrealengine.com/4.27/zh-CN/ProductionPipelines/Develo…

MMSegmentation笔记

如何训练自制数据集? 首先需要在 mmsegmentation/mmseg/datasets 目录下创建一个自制数据集的配置文件,以我的苹果叶片病害分割数据集为例,创建了mmsegmentation/mmseg/datasets/appleleafseg.py 可以看到,这个配置文件主要定义…

python:使用matplotlib库绘制图像(四)

作者是跟着http://t.csdnimg.cn/4fVW0学习的,matplotlib系列文章是http://t.csdnimg.cn/4fVW0的自己学习过程中整理的详细说明版本,对小白更友好哦! 四、条形图 1. 一个数据样本的条形图 条形图:常用于比较不同类别的数量或值&…

3dmax-vray5大常用材质设置方法

3dmax云渲染平台——渲染100 以高性价比著称,是预算有限的小伙伴首选。 15分钟0.2,60分钟内0.8;注册填邀请码【7788】可领30元礼包和免费渲染券 提供了多种机器配置选择(可以自行匹配环境)最高256G大内存机器,满足不同用户需求。 木纹材质 肌理调整&…

函数语意学(The Sematics of Function)

1、非静态成员函数转化为非成员函数 c 设计准则之一就是:非静态成员函数至少和非成员函数有相同的效率。 也就是说下面两个函数具有相同的效率: float magnitude(const Point3d * this){...}; float Point3d::magnitude(){...};以 float Point3d::mag…

练习9.5 彩票分析

练习 9.14:彩票 创建⼀个列表或元素,其中包含 10 个数和 5 个字 ⺟。从这个列表或元组中随机选择 4 个数或字⺟,并打印⼀条消息, 指出只要彩票上是这 4 个数或字⺟,就中⼤奖了。 练习 9.15:彩票分析 可以使…

面试题 05. 替换空格

05. 替换空格 题目描述示例 题解 题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 示例1 输入:s “We are happy.” 输出:“We%20are%20happy.” 题解 class Solution { public:string replaceSpace(stri…

jQuery 元素选择器集合

jQuery 提供了一套非常强大的元素选择器,它们可以以各种方式定位和操作网页文档中的元素。 以下是 jQuery 中的一些常用选择器: 1、基本选择器 #id:选择 ID 为 id 的元素。.(类选择器):选择具有特定类的…

2.5 OJ 网站的使用与作业全解

目录 1 OJ 网站如何使用 1.1 注册账户 1.2 登录账户 1.3 做题步骤 2 本节课的 OJ 作业说明 3 章节综合判断题 4 课时2作业1 5 课时2作业2 6 课时2作业3 1 OJ 网站如何使用 〇J 是英文 Online Judge 的缩写,中文翻译过来是在线判题。当用户将自己编写的代码…

基于XC7VX690T FPGA+ZU15EG SOC的6U VPX总线实时信号处理平台(支持4路光纤)

6U VPX架构,符合VITA46规范板载高性能FPGA处理器:XC7VX690T-2FFG1927I板载1片高性能MPSOC:XCZU15EG-2FFVB1156I板载1片MCU,进行健康管理、时钟配置等V7 FPGA外挂2个FMC接口两片FPGA之间通过高速GTH进行互联 基于6U VPX总线架构的通…

从零开始做题:神奇的棋盘

题目 打开得到一副adfgvx加密棋盘 观察txt数据只有1-5,猜测是数字字母坐标转换,用notepad批量操作一下 解题 AGAXXDAGGVGGVDVADAVXDGADVGDVAADDDDFXAFAFDGDVXXDGGDGGDXDDFDDXVGXADGVDFXVVAADDXDXXADDVGGGXGXXXXGXXGGXGDVVVGGGAGAAAAGAAGGAGDDDAGAGGG…

解释如单例、工厂、观察者等常见设计模式在Android开发中的应用。

在Android开发中,设计模式的应用是提升代码质量、增强可维护性和可扩展性的重要手段。单例模式(Singleton)、工厂模式(Factory)、观察者模式(Observer)等是其中最为常见且实用的设计模式。下面我…

如何对已经存在的表进行加分区方案分区函数

我参考网上的,写了2给存储过程,一个初始创建文分区方案分区函数;一个可以通过作业新增文件组文件件; 但是初始没有绑定表,网上的都是在创建表是绑定分区方案,但是我的表是已经存在的,怎么绑定 …

Python实现网站IP地址查询

使用socket库实现网站的ip地址查询,以便于使用CC攻击和DDoS攻击(闹着玩的) import socket def get_website_ip(website): try: ip socket.gethostbyname(website) return ip except socket.gaierror: retur…