一个HashMap能跟面试官扯上半个小时
一个HashMap能跟面试官扯上半个小时
《安琪拉与面试官二三事》系列文章
一个HashMap能跟面试官扯上半个小时
一个synchronized跟面试官扯了半个小时
一个volatile跟面试官扯了半个小时
《安琪拉教鲁班学算法》系列文章
安琪拉教鲁班放技能之动态规划
前言
HashMap应该算是Java后端工程师面试的必问题,因为其中的知识点太多,很适合用来考察面试者的Java基础。
开场
安琪拉: 我是安琪拉,草丛三婊之一,最强中单(钟馗不服)!哦,不对,串场了,我是**,目前在–公司做–系统开发。
面试官: 看你简历上写熟悉Java集合,HashMap用过的吧?
安琪拉: 目前我用的是JDK1.8版本的,内部使用数组 + 链表红黑树;
安琪拉: 呃[做沉思状]。我觉得还是应该画个图比较清楚,如下:
- 判断数组是否为空,为空进行初始化;
- 不为空,计算 k 的 hash 值,通过
(n - 1) & hash
计算应当存放在数组中的下标 index; - 查看 table[index] 是否存在数据,没有数据就构造一个Node节点存放在 table[index] 中;
- 存在数据,说明发生了hash冲突(存在二个节点key的hash值一样), 继续判断key是否相等,相等,用新的value替换原数据(onlyIfAbsent为false);
- 如果不相等,判断当前节点类型是不是树型节点,如果是树型节点,创造树型节点插入红黑树中;(如果当前节点是树型节点证明当前已经是红黑树了)
- 如果不是树型节点,创建普通Node加入链表中;判断链表长度是否大于 8并且数组长度大于64, 大于的话链表转换为红黑树;
- 插入完成之后判断当前节点数是否大于阈值,如果大于开始扩容为原数组的二倍。
面试官: 陷入沉默,讲的这么清楚,难道是也关注了微信公众号【安琪拉的博客】,我继续按照套路问,刚才你提到HashMap的初始化,那HashMap怎么设定初始容量大小的吗?
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,最后再进行+1操作,111111 + 1 = 1000000 = 262^626 (符合大于50并且是2的整数次幂 )
面试官: 你提到hash函数,你知道HashMap的哈希函数怎么设计的吗?
安琪拉: [问的还挺细] hash函数是先拿到 key 的hashcode,是一个32位的int值,然后让hashcode的高16位和低16位进行异或操作。
面试官: 那你知道为什么这么设计吗?
安琪拉: [这也要问],这个也叫扰动函数,这么设计有二点原因:
- 一定要尽可能降低hash碰撞,越分散越好;
- 算法一定要尽可能高效,因为这是高频操作, 因此采用位运算;
面试官: 为什么采用hashcode的高16位和低16位异或能降低hash碰撞?hash函数能不能直接用key的hashcode?
[这问题有点刁钻], 安琪拉差点原地
一个HashMap能跟面试官扯上半个小时相关推荐
- 总结篇」别再说自己不会JVM了,看完这篇能和面试官扯上半小时(上)
前言 周志明那本<深入理解 JAVA 虚拟机>翻了一遍又一遍,终于鼓起勇气在这里写下关于 JVM 的博客!!!现在,我要开始把我所理解到的记录在这里,和各位朋友一起分享!!! 我相信点开这 ...
- 别再说自己不会JVM了,看完这篇能和面试官扯上半小时
作者:JonesYang 链接:出自 来源:掘金 前言 如果本篇文章有错,欢迎各路大神疯狂diss--当然喽,如果你看了这篇文章有所收获,那就疯狂点赞吧,你的点赞就是对我的最大鼓励.可以顺便加个关注哦 ...
- 一个HashMap跟面试官扯了半个小时
一个HashMap能跟面试官扯上半个小时 <安琪拉与面试官二三事>系列文章 一个HashMap能跟面试官扯上半个小时 一个synchronized跟面试官扯了半个小时 一个volatile ...
- clr 面试_一个static和面试官扯了一个小时,舌战加强版
一:背景 1. 讲故事 最近也是奇怪,在社区里看到好几篇文章聊static 的玩法以及怎么拿这个和面试官扯半个小时,有点意思,点进去看都是java版的,这就没意思了,怎么也得有一篇和面试官扯C# 中的 ...
- 一个static和面试官扯了一个小时,舌战加强版
一:背景 1. 讲故事 最近也是奇怪,在社区里看到好几篇文章聊static 的玩法以及怎么拿这个和面试官扯半个小时,有点意思,点进去看都是java版的,这就没意思了,怎么也得有一篇和面试官扯C# 中的 ...
- 一个synchronized跟面试官扯了半个小时
前言 话说上回HashMap跟面试官扯了半个小时之后,二面迎来了没有削弱前的钟馗,法师的钩子让安琪拉有点绝望.钟馗穿着有些微微泛黄的格子道袍,站在安琪拉对面,开始发难,其中让安琪拉印象非常深刻的是法师 ...
- 一个volatile跟面试官扯了半个小时
前言 volatile 应该算是Java 后端面试的必考题,因为多线程编程基本绕不开它,很适合作为并发编程的入门题. 开场 面试官:你先自我介绍一下吧! 安琪拉: 我是安琪拉,草丛三婊之一,最强中 ...
- hashmap是有序还是无序_说实话,你要是看完这篇 HashMap ,和面试官扯皮真的就没问题了!
文章来源:看完这篇 HashMap ,和面试官扯皮就没问题了 原文作者:cxuan 来源平台:微信公众号 (如果你没有时间细抠本文,可以直接看 HashMap 概述,能让你对 HashMap 有个大致 ...
- 师兄教你和面试官扯淡
神师兄总结的,一定要好好学习.http://www.codingart.info 临近假期,突然感觉心情低落,不想科研,看到最近bbs各种实习招聘,和大家谈谈我找工作的一些经验吧. 当然,我参加的笔试 ...
最新文章
- javascript中parentNode,childNodes,children的应用详解
- tomcat启动时错误:Cannot rename original file to *.tomcat-users.xml.old
- 快速入门系列之 Rust 语言 GitChat连接
- 11 | 互联网产品的测试策略应该如何设计?
- 网站在线沟通工具,网站即时聊天工具-TTKEFU在线客服系统功能介绍
- mct接收_BLOCK MCT红外探测器模块
- 日记20190408 感知层数据格式
- Gbase与oracle数据库的区别
- 笔记本计算机信号不强,增强笔记本WiFi无线信号的方法
- c语言switch例题注释,switch语句例子大全 C语言switch语句例题
- python图像处理:核磁共振图像(3D)的缩放
- 微信如何根据经纬度坐标查询具体地理位置
- rational rose rational purify rational quanlity 安装
- 如何利用Vue实现页面的局部刷新
- Flask总结完整版
- 异常统一处理[ExceptionAdvice](SpringMVC)
- linux学习笔记_1.系统简介
- 中科红旗倒下,谁来挑战windows
- 互联网架构设计 (高并发高可用性)
- 华为的TACK和谷歌的RACK有什么区别?
热门文章
- 饿了么胃口大开,京东变盟友还是对手?
- 跑后恢复方法(七种简单易行)
- tf.py_func()函数
- html设置float后不能垂直居中,垂直居中CSS中的“float:right”元素
- 零基础学树莓派Raspberry Pi - 基于Pi 2 Imager -从清华镜走起到设置镜像源后远程连接桌面
- 今天和大家分享一下 token 失效的处理方式
- Linux基本命令heji
- tinymce采用cdn.jsdelivr.net cdn经常挂怎么办?
- 孤尽训练营打卡日记day24--系统安全规约
- JS中==操作符的强制类型转换规定