hashmap面试题简书_java面试问答题

hashmap面试题简书_java面试问答题JAVA中的HashMap面试题整理JDK1.7版本,HashMap的数据结构是什么?数组+单向链表什么叫做Hash桶数组中的单向链表HashMap的数组长度为什么必须是2的幂?计算元素存在数组中下标的算法:hash值&数组长度-1如果数组长度不是2的幂,减1后二进制的某一位有可能出现0,导致数组某个位置永远存不到数据HashMap的默认负载因子是多少,作用是什么?默认负载因子是0.75作用:数组长度*负载因子=阈值(扩容条件)HashMap的默认负载因子为什么是0.75

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

JAVA中的HashMap面试题整理

  1. JDK1.7版本,HashMap的数据结构是什么?
    数组+单向链表
  2. 什么叫做Hash桶
    数组中的单向链表
  3. HashMap的数组长度为什么必须是2的幂?
    计算元素存在数组中下标的算法:hash值 & 数组长度-1
    如果数组长度不是2的幂,减1后二进制的某一位有可能出现0,导致数组某个位置永远存不到数据
  4. HashMap的默认负载因子是多少,作用是什么?
    默认负载因子是0.75
    作用:数组长度*负载因子=阈值(扩容条件)
  5. HashMap的默认负载因子为什么是0.75?
    取得了时间和空间的平衡
    假设负载因子过大,导致数组装满后才扩容,牺牲时间,利用空间
    假设负载因子过小,导致数组装载较少内容就扩容,牺牲空间,利用时间
  6. HashMax数组最大长度是多少?
    1 << 30
  7. HashMap数组最大长度为什么是1 << 30?
    因为数组长度必须是2的幂并且HashMap数组最大长度的变量为int类型,所有1<<30
  8. 什么叫做Hash碰撞/冲突?
    两个对象的hash值一样,导致在数组中的下标一样
  9. HashMap何时扩容?
    元素个数>=阈值,并且存入数据的位置不等于null
  10. HashMap扩容机制是什么?
    原来的2倍
  11. HashMap存入null键的位置?
    hash数组下标为0的位置
  12. 什么叫做Hash回环?
    多线程下会出现Hash回环
    线程1:不断添加数据,导致不断扩容
    线程2:不断遍历
    出现Hash回环,活该,HashMap明确说明该集合不是个线程安全的集合,多线程下应该使用ConcurrentHashMap
  13. JDK1.7版本和JDK1.8版本的HashMap的区别
    JDK1.7:数组+链表,头插法,通过散列算法获取hash值
    JDK1.8:数组+链表+红黑树,尾插法,通过低16位^高16位让hash值更加散列
  14. JDK1.8版本HashMap为什么添加红黑树的数据结构?
    因为链表查询慢,红黑树查询快
  15. JDK1.8版本什么时候由数组+链表变成数组+红黑树
    链表长度>8并且数组长度>64时,从数组+链表变成数组+红黑树
  16. JDK1.8版本为什么链表长度大于8时,变成数组+红黑树
    因为泊松部分(统计概率学),当红黑树里的数据小于6时,又会将数组+红黑树变会数组+链表
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169550.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 用c语言编写学生成绩管理系统(c语言学生成绩管理系统删除)

    一、课程设计题目①基本要求题目:矩阵乘法。②综合训练:学生成绩管理系统二、设计要求矩阵乘法:编写一个函数实现矩阵A(2行3列)与矩阵B相乘(3行2列),乘积放在C数组中。在主函数中输入相乘的两数组,并输出结果。学生成绩管理:(结构体数组、函数、指针、算法、流程结构及文件等的综合应用)程序说明:有N个学生,每个学生的数据包含学号(不重复)、姓名、三门课的成绩及平均成绩,试设计一学生成绩管理系统,…

  • 动态规划算法求最长回文子串

    动态规划算法求最长回文子串给出了动态规划方法求最长回文子串的程序及分析。

  • 如何取消计算机用户名,Win10如何取消登录界面显示用户名?「建议收藏」

    如何取消计算机用户名,Win10如何取消登录界面显示用户名?「建议收藏」Win10如何取消登录界面显示用户名?求之不得,梦寐思服。得到之后,不过尔尔!不知道您为什么求Win10取消登录界面显示用户名的操作方法,个人感觉,结果很令人不习惯。还不如改成直接登陆系统呢!既然搜索,必然有用,希望下面内容能令您满意。第一步、按Win+R组合键,呼出运行命令输入框,输入regedit后按回车键温馨提示:如果出现用户账户控制提示窗口,点击“是”即可第二步、在注册表编辑器窗口,依次展…

  • 后端:Layui实现文件上传功能

    后端:Layui实现文件上传功能

    2020年11月14日
  • 无线充qi协议c语言详解,QI无线充通信协议数据包格式解析

    无线充qi协议c语言详解,QI无线充通信协议数据包格式解析QI通信数据格式编码:协议规定时钟信号的频率应该是Fclk=2(4%)KHZ,所以每一位的传输时间约500us,如图所示数据0:500us的高电平,或者500us的低电平数据1:250us高电平+250us低电平,或者250us低电平+250us高电平电源接收端(移动设备端)采用11位异步串行格式传输数据字节数据编码格式为:起始位0、8位数据位、一个奇偶校验位(如果数据字节包含…

  • PyCharm设置Python版本

    PyCharm设置Python版本PyCharm默认会使用虚拟的Python解释器,即使没有安装也能够运行Python代码,但有强迫症的程序员一定不能忍受Project中存在这么多的文件目录。设置Python版本File-&gt;Settings-&gt;Project-&gt;ProjectInterpreter,设置本地安装的Python解释器版本创建Python工程创建工程时,选择Existin…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号