HashMap源码问题解析

  1. 问: 说一说对hash的理解

    答: hash是对任意长度的输入输出为相同长度的输出
  2. 问: hash算法的问题

    答: hash冲突问题
  3. 问: hash冲突是否可以避免

    答: 不可以避免,只能尽量规避
  4. 问: 优秀的hash算法有什么特性

    答: 1. 任何微小的变化hash的结果都不相同

    2. hash不可逆

    3. 长字符串的hash效率要高

    4. hash值尽量散列平均

    5. 相同的值hash值相同
  5. 问: hashmap的数据结构

    答: 以1.8为例 数组+链表+红黑树 数据存储在node对象中,node中有key value next hash等字段
  6. 问: 散列表的初始长度是多长

    答: 默认是16
  7. 问: 散列表是什么时候创建

    答: 第一次put的时候创建(懒加载)
  8. 问: 默认的负载因子是多少,负载因子的作用

    答: 空参构造创建的hashmap的负载因子是0.75,作用是当node数量大于数组长度的0.75的时候进行resize扩容
  9. 问: 链表转化红黑树需要什么条件

    答: 需要两个条件 链表长度大于等于7并且数组的长度大于等于64才进行树化
  10. 问node对象的hash值是怎么得来的,为什么这么操作

    答: 是根据key的hashcode值在与key的hashcode的高16位异或操作得来的,是为了在数组中分布的更加随机均匀,因为hashmap的数据计算数组下标的方法是(tab.length-1)&hash,tab.length大部分情况下小于2^16也就是25536(规则表明tab.length必须是2的次方数) 所以大部分情况下是hash的低16位参与运算,为了让hash更加随机均匀,多一次与key的hashcode异或运算来加强hash值的随机分布,让hashcode没一位都参与到运算中
  11. 问: hashmap put方法的详细流程

    答: key经过寻址查到在数组中的下标

    1. 如果数组下标为null直接存入node

    2. 如果不为空比较值 相同覆盖 如果是树则按红黑树规则放入 如果不是树 进行尾插链表长度大于等于7并且数组长度大于64转树 长度超过阈值resize
  12. 问: 红黑树的原则

    答: 1. 叶子节点到根节点的路径黑色节点数量一致(黑高)

    2. 叶子节点都是黑色的

    3. 不能有两个红色的节点相连

    4. 根节点一定是黑色的

    5. 插入的节点一定是红色的(红插)
  13. 问: jdk1.8hashmap为什么引入红黑树

    答: 因为链表太长的话会导致查询效率降低hash的目的是尽量实现o(1)的,链接寻址很慢
  14. 问: hashmap什么时候会触发扩容

    答: put操作的时候,有个字段记录数据量当大于扩容阈值的时候扩容
  15. 问: hashmap怎么扩容

    答: 数组长度一定是2的次方数,每次扩容是原先长度左移一位<<1
  16. 问: 老数组的数据怎么迁移到新数组中

    答: 1. hash未冲突的直接根据新的数组长度计算放入即可

    2. 如果已经成红黑树

    3. 已经是链表未成树会hash&旧数组长度(oldcap) 等于0的放低链 不等于的放高链 低链的放原来的index 高链放原来的index+oldlength的位置

    解释:在hashmap寻址算法计算得出(hash&(length-1)) 一条链表的数据肯定会分成两个链表 位置一个是原index 另一个是原index+oldlength

    原先的length长度为16 二进制为10000 那么length就是16-1 =15(1111)就是hash&1111 以第15个桶为例,那么hash的值就可能是01111或者11111

    扩容后length变为32 二进制为100000 hash&11111 那么如果15这个桶位置原先hash是01111的node就放在他原先的15的这个位置,hash为11111的就放在

    32这个桶的位置

    01111 & 10000 = 0 这个放15这个位置

    11111 & 10000 != 0 放32 15+16 = 31这个位置

hashmap源码面试分析的更多相关文章

  1. HashMap源码实现分析

    HashMap源码实现分析 一.前言 HashMap 顾名思义,就是用hash表的原理实现的Map接口容器对象,那什么又是hash表呢. 我们对数组都很熟悉,数组是一个占用连续内存的数据结构,学过C的 ...

  2. HashMap 源码详细分析(JDK1.8)

    一.概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 - HashMap.HashMap 最早出现在 JDK 1.2中,底层基于散列算法实现.HashMap 允许 null 键和 null 值, ...

  3. [Java] HashMap 源码简要分析

    特性 * 允许null作为key/value. * 不保证按照插入的顺序输出.使用hash构造的映射一般来讲是无序的. * 非线程安全. * 内部原理与Hashtable类似.   源码简要分析 pu ...

  4. [java源码解析]对HashMap源码的分析(二)

    上文我们讲了HashMap那骚骚的逻辑结构,这一篇我们来吹吹它的实现思想,也就是算法层面.有兴趣看下或者回顾上一篇HashMap逻辑层面的,可以看下HashMap源码解析(一).使用了哈希表得“拉链法 ...

  5. Java集合之HashMap源码实现分析

    1.简介 通过上面的一篇随笔我们知道了HashSet的底层是采用Map实现的,那么Map是什么?它的底层又是如何实现的呢?这下我们来分析下源码,看看具体的结构与实现.Map 集合类用于存储元素对(称作 ...

  6. [java源码解析]对HashMap源码的分析(一)

    最近有空的时候研究了下HashMap的源码,平时我用HashMap主要拿来当业务数据整理后的容器,一直觉得它比较灵活和好用, 这样 的便利性跟它的组成结构有很大的关系. 直接开门见山,先简要说明一下H ...

  7. HashMap源码分析(一)

    前言:相信不管在生产过程中还是面试过程中,HashMap出现的几率都非常的大,因此有必要对其源码进行分析,但要注意的是jdk1.8对HashMap进行了大量的优化,因此笔者会根据不同版本对HashMa ...

  8. Java中的HashMap源码记录以及并发环境的几个问题

    HashMap源码简单分析: 1 一切需要从HashMap属性字段说起: /** The default initial capacity - MUST be a power of two. 初始容量 ...

  9. LinkedHashMap 源码详细分析(JDK1.8)

    1. 概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题.除此之外,Linke ...

随机推荐

  1. Python-序列-str list tuple

    序列 有序数列 str tupe list str tupe 不可变 list 可变 序列(str list tuple) 每个元素都会有个序号(0开始计数) 1. 知索引取单个确定类型 [index ...

  2. Centos-删除文件或目录-rm

    rm 删除目录或者文件,如果是链接文件,则只删除这个链接文件而不是链接指向的文件 相关选项 -r 递归删除目录 -f 忽略不存在提示和确认提示,本身确认提示系统默认添加-i参数 -i 删除文件前提示, ...

  3. Hbuilder MUI 页面刷新及页面传值问题

    一.页面刷新问题 1.父页面A跳转到子页面B,B页面修改数据后再跳回A页面,刷新A页面数据 (1).父页面A代码 window.addEventListener("pageflowrefre ...

  4. PHP代码审计02之filter_var()函数缺陷

    前言 根据红日安全写的文章,学习PHP代码审计审计的第二节内容,题目均来自PHP SECURITY CALENDAR 2017,讲完这个题目,会有一道CTF题目来进行巩固,外加一个实例来深入分析,想了 ...

  5. CTFweb方向小知识点

    1)转义字符 \x35\x35\x2c\x35\x36\x2c\x35\x34\x2c\x37\x39 这玩意叫转义字符,在C.C++里直接用cout << "\x35\x2c\ ...

  6. 证明RSA算法在明文和公私钥中N不互质情况下仍然成立

    关于RSA的基础过程介绍 下文中的 k 代表自然数常数,不同句子,公式中不一定代表同一个数 之前接触RSA,没有过多的思考证明过程,今天有感而发,推到了一遍 假设公钥 (e, N) , 私钥 (d, ...

  7. 炉石传说酒馆战棋一键拔线(windows)

    小编的业余游戏之一<炉石传说>,这里分享的是现在很火的游戏拔线(跳过约20秒的战斗动画),用夜吹的话说,注意,不是"日你大坝",是"整活",哈哈.小 ...

  8. Mock测试你的Spring MVC接口

    1. 前言 在Java开发中接触的开发者大多数不太注重对接口的测试,结果在联调对接中出现各种问题.也有的使用Postman等工具进行测试,虽然在使用上没有什么问题,如果接口增加了权限测试起来就比较恶心 ...

  9. sublime破解 mac版本下载

    date: "2020-10-18T10:03:01+08:00" title: "sublime破解 mac版本下载" tags: ["sublim ...

  10. Linux命令行bash的快捷键

    提升效率 锁屏 Ctrl + s 敲什么命令没反应,但是敲上去了,屏幕上不做任何反应 Ctrl + q 再解锁 例如: 先Ctrl + s 锁屏 然后在命令行敲入 [root@C8-1 ~]# rm ...