ConcurrentHashmap面试【高频】

  1. ConcurrentHashmap的key,value是否可以为null?为什么?
    不行,如果key或者value为null会抛出空指针异常。
    原因:null具有二义性问题,没办法确定存储值本身是null,还是说值不存在(因为默认是null)->就理解为多线程会不安全就行,HashMap可以是因为单线程
  2. 1.8的扩容允许多线程吗?
    可以。
    当put的时候,发现当前node hash值是-1,则表示当前的节点正在扩容,则会触发协助扩容机制:
    扩容就是搬迁Node,就是会维护一个transferIndex变量,来的线程死循环cas争抢下标,如果下标已经分配完了,如果cas抢到了要搬运的下标,就去帮忙搬就行

其中几个数据:

  • 参与搬迁的线程数不会多余CPU数
  • 每个线程至少负责16个槽位的搬迁
    • 如果ConcurrentHashMap只有16个槽,只会有一个线程来负责搬
    • 如果大于16,由CPU来进行分配,使用CAS来争抢下标。结果:至少1个线程,最多2个线程来负责(32的情况)

Java8 链表转红黑树(8)和红黑树链表(6)为什么是8和6?

红黑树所占的空间虽然是链表中Node所占空间的两倍,虽然红黑树的**查找效率为o(logN),要优化链表的o(N),**但是当链表的长度比较小的时候,即使全部遍历,时间复杂度也不会太高。

->所以需要寻找一个时间和空间的平衡,即在链表长度达到一个阈值之后再转换为红黑树。

  • **之所以是8,**这个是研究者研究哈希碰撞的泊松分布,发现逐渐降低了->基本上不可能碰撞,如果发生了8次,这个时候说明由于元素本身和hash函数的原因
  • 链表的阈值是6 ,主要是因为如果也将阈值设置为8,那么当hash碰撞在8时,会发生链表和红黑树的不停相互激荡转换,白白浪费资源。中间有个差值7可以防止链表和树之间的频繁转换
相关推荐
飞翔的佩奇1 分钟前
Java项目: 基于SpringBoot+mybatis+maven课程答疑系统(含源码+数据库+毕业论文)
java·数据库·spring boot·毕业设计·maven·mybatis·课程答疑
Flying_Fish_roe3 分钟前
Spring Boot-热部署问题
java·spring boot·后端
itoshi rin13 分钟前
简单题21 - 合并两个有序链表(Java)20240917
java·数据结构·链表
Chase-Hart25 分钟前
【每日一题】LeetCode 1184.公交站间的距离问题(数组)
java·算法·leetcode·eclipse·intellij-idea
计算机编程-吉哥26 分钟前
计算机毕业设计 办公用品管理系统 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试
java·spring boot·毕业设计·毕业论文·计算机毕业设计选题·计算机毕业设计开题报告·办公用品管理系统
东方翱翔1 小时前
HTML中的文字与分区标记
java·前端·html
来一杯龙舌兰2 小时前
【JAVA】自动生成常量类、自动生成所需代码(附源码)
java·开发语言·c#·自动生成代码
Flying_Fish_roe2 小时前
Spring Boot-依赖冲突问题
java·linux·spring boot
月临水2 小时前
JavaEE:网络编程(套接字)
java·网络·java-ee
国通快递驿站2 小时前
AntFlow系列教程二之流程同意
java·开发语言