Java面试 - HashMap的底层实现,之后会问ConcurrentHashMap的底层实现

HashMap的底层实现 ConcurrentHashMap的底层实现

HashMap 线程不安全  ,底层实现,哈希桶(Node链表、数组),每个Node的key,即Hash值Key,Value可能是个线性表,也可能是个红黑树,如果产生Hash碰撞,同一Key值下,有多个数据,数据个数小于8个,则Value为线性表,如果大于8个,则转化为红黑二叉树,这样查询、遍历效率高些。

ConcurrentHashMap 线程安全  ,采用锁分段技术,将整个Hash桶分成多个segment,每个segment都上了锁。在同一个上锁的segment部分的多线程并发操作是线程安全的;不同segment上的多线程并发操作不是线程安全的,因为锁不是同一个。
 

猜你喜欢

转载自blog.csdn.net/Aria_Miazzy/article/details/87870272
今日推荐