一个HashMap跟面试官扯了半个小时【云图智联】
前言
HashMap应该算是Java后端工程师面试的必问题,因为其中的知识点太多,很适合用来考察面试者的Java基础。
开场
面试官: 你先自我介绍一下吧!
安琪拉: 我是安琪拉,草丛三婊之一,最强中单(钟馗不服)!哦,不对,串场了,我是**,目前在--公司做--系统开发。
面试官: 看你简历上写熟悉Java集合,HashMap用过的吧?
安琪拉: 用过的。(还是熟悉的味道)
面试官: 那你跟我讲讲HashMap的内部数据结构?
安琪拉: 目前我用的是JDK1.8版本的,内部使用数组 + 链表 / 红黑树;
安琪拉: 方便我给您画个数据结构图吧:
面试官: 那你清楚HashMap的数据插入原理吗?
安琪拉: 呃[做沉思状]。我觉得还是应该画个图比较清楚,如下:
- 判断数组是否为空,为空进行初始化;
- 不为空,计算 k 的 hash 值,通过 (n - 1) & hash计算应当存放在数组中的下标 index ;
- 查看 table[index] 是否存在数据,没有数据就构造一个Node节点存放在 table[index] 中;
- 存在数据,说明发生了hash冲突, 继续判断key是否相等,相等,用新的value替换原数据(onlyIfAbsent为false);
- 如果不相等,判断当前节点类型是不是树型节点,如果是树型节点,创建树型节点插入红黑树中;
- 如果不是树型节点,创建普通Node加入链表中;判断链表长度是否大于 8, 大于的话链表转换为红黑树;
- 插入完成之后判断当前节点数是否大于阈值,如果大于开始扩容为原数组的二倍。
面试官: 刚才你提到HashMap的初始化,那HashMap怎么设定初始容量大小的吗?
安琪拉: [这也算问题??] 一般如果new HashMap() 不传值,默认大小是16,负载因子是0.75, 如果自己传入初始大小k,初始化大小为 大于k的 2的整数次方,例如如果传10,大小为16。(补充说明:实现代码如下)
- static final int tableSizeFor(int cap) {
- int n = cap - 1;
- n |= n >>> 1;
- n |= n >>> 2;
- n |= n >>> 4;
- n |= n >>> 8;
- n |= n >>> 16;
- return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
- }
补充说明:下图是详细过程,算法就是让初始二进制分别右移1,2,4,8,16位,与自己异或,把高位第一个为1的数通过不断右移,把高位为1的后面全变为1,111111 + 1 = 1000000 = (符合大于50并且是2的整数次幂 )
面试官: 你提到hash函数,你知道HashMap的哈希函数怎么设计的吗?
安琪拉: [问的还挺细] hash函数是先拿到通过key 的hashcode,是32位的int值,然后让hashcode的高16位和低16位进行异或操作。
面试官: 那你知道为什么这么设计吗?
安琪拉: [这也要问],这个也叫扰动函数,这么设计有二点原因:
- 一定要尽可能降低hash碰撞,越分散越好;
- 算法一定要尽可能高效,因为这是高频操作, 因此采用位运算;
面试官: 为什么采用hashcode的高16位和低16位异或能降低hash碰撞?hash函数能不能直接用key的hashcode?
[这问题有点刁钻], 安琪拉差点原地
一个HashMap跟面试官扯了半个小时【云图智联】相关推荐
- 一个HashMap跟面试官扯了半个小时
一个HashMap能跟面试官扯上半个小时 <安琪拉与面试官二三事>系列文章 一个HashMap能跟面试官扯上半个小时 一个synchronized跟面试官扯了半个小时 一个volatile ...
- 崩溃了,一个HashMap跟面试官扯了半个小时
HashMap应该算是Java后端工程师面试的必问题,因为其中的知识点太多,很适合用来考察面试者的Java基础. 面试官: 你先自我介绍一下吧! 我: 我是安琪拉,草丛三婊之一,最强中单(钟馗不服)! ...
- 一个 HashMap 跟面试官扯了半个小时
使用对话形式,由浅入深覆盖 HashMap 几乎所有的面试考点. 前言 HashMap 应该算是 Java 后端工程师面试的必问题,因为其中的知识点太多,很适合用来考察面试者的 Java 基础. 开场 ...
- 一个synchronized跟面试官扯了半个小时
前言 话说上回HashMap跟面试官扯了半个小时之后,二面迎来了没有削弱前的钟馗,法师的钩子让安琪拉有点绝望.钟馗穿着有些微微泛黄的格子道袍,站在安琪拉对面,开始发难,其中让安琪拉印象非常深刻的是法师 ...
- 一个volatile跟面试官扯了半个小时
前言 volatile 应该算是Java 后端面试的必考题,因为多线程编程基本绕不开它,很适合作为并发编程的入门题. 开场 面试官:你先自我介绍一下吧! 安琪拉: 我是安琪拉,草丛三婊之一,最强中 ...
- Arrays.sort() 为什么可以对 int 等数组进行排序?我跟面试官扯了半个小时 | 原力计划...
作者 | TrueDei 责编 | 王晓曼 出品 | CSDN博客 前言 排序是在程序开发中最常用到的,最常见的就是针对一些数字进行排序.而现实中像商品的名字,订单的日期等进行排序.Java的JDK中 ...
- clr 面试_一个static和面试官扯了一个小时,舌战加强版
一:背景 1. 讲故事 最近也是奇怪,在社区里看到好几篇文章聊static 的玩法以及怎么拿这个和面试官扯半个小时,有点意思,点进去看都是java版的,这就没意思了,怎么也得有一篇和面试官扯C# 中的 ...
- 一个static和面试官扯了一个小时,舌战加强版
一:背景 1. 讲故事 最近也是奇怪,在社区里看到好几篇文章聊static 的玩法以及怎么拿这个和面试官扯半个小时,有点意思,点进去看都是java版的,这就没意思了,怎么也得有一篇和面试官扯C# 中的 ...
- 【前端面试题】关于一些js的一些面试题(金融行业),我和面试官扯了三个小时
今天去面试了一家金融公司,招聘比较着急,一面后直接二面等结果,这种公司一般对js要求比较高,笔试题基本都是js相关的题,针对公司的客户要求也会做一些jquery,vue.react相关的插件,H5及w ...
最新文章
- java类Timer和TimerTask的使用
- 你还不会手写SpringBoot启动器吗
- Qt setMargin()和setSpacing() 的含义
- 求有向图的简单路径_2020福建农信社招聘-关键路径
- 8 个 jQuery 的 PDF 浏览插件
- 2019年3月计算机ms二级考试题库,2019年3月全国计算机二级MSOffice章节练习题(2).doc...
- 【C++】 12_经典问题解析 一
- mongodb的初步使用
- matlab求解联名方程组带三角函数的,matlab三角函数方程组
- 24种不同的ITF条形码字体版本的条形码控件Interleaved 2 of 5 Barcode Font Advantage Package...
- c语言中输出以e为底的指数,c语言中以e为底的指数怎么表示 c++中怎样表示以e为底的...
- halcon轮廓擦除_Halcon中轮廓分割segment
- iperf3带宽测试工具
- linux关机suspending,(转)Linux 休眠原理与实现
- 2022IC秋招面经分享【海光·SOC设计工程师(上海)/紫光展锐(杭州)】
- arr的push,pop,slice.....各种使用方法详细介绍
- 计算机网络学术期刊,中国计算机学会推荐的计算机网络方向国际学术会议与国际学术期刊...
- 数据库SQL实战题目详解(全61题)---(41-61)部分
- 麒麟子Javascript游戏编程零基础教程一:序言
- 任正非接班人亮相:原来他要的是这种类型!