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可以防止链表和树之间的频繁转换
相关推荐
Good Note8 分钟前
Golang的静态强类型、编译型、并发型
java·数据库·redis·后端·mysql·面试·golang
我就是我35244 分钟前
记录一次SpringMVC的406错误
java·后端·springmvc
向哆哆1 小时前
Java应用程序的跨平台性能优化研究
java·开发语言·性能优化
ekkcole1 小时前
windows使用命令解压jar包,替换里面的文件。并重新打包成jar包,解决Failed to get nested archive for entry
java·windows·jar
ylfhpy2 小时前
Python常见面试题的详解16
开发语言·python·面试
handsomestWei2 小时前
java实现多图合成mp4和视频附件下载
java·开发语言·音视频·wutool·图片合成视频·视频附件下载
全栈若城2 小时前
03 Python字符串与基础操作详解
java·开发语言·python
伯牙碎琴2 小时前
二、Spring Framework基础:IoC(控制反转)和DI(依赖注入)
java·spring·log4j
菲力蒲LY2 小时前
输入搜索、分组展示选项、下拉选取,全局跳转页,el-select 实现 —— 后端数据处理代码,抛砖引玉展思路
java·前端·mybatis
南宫生2 小时前
力扣每日一题【算法学习day.130】
java·学习·算法·leetcode