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

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

 

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

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