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)


相关推荐

发表回复

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

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