HashTable和ConcurrentHashMap都是线程安全的,HashTable效率较慢,默认初始容量为11,扩容2倍+1,ConcurrentHashMap,jak8存储结构采用的是数组+链表+红黑树,锁的粒度较大,在每个链表头都有锁,当多个线程操作同一个链表头会进行加锁操作,多个线程操作不同链表头不影响
HashTable和ConcurrentHashMap的区别
本文比较了线程安全的HashTable与ConcurrentHashMap,着重分析了它们的效率差异(HashTable较慢),以及ConcurrentHashMap的存储结构(数组+链表+红黑树)和锁粒度设计,指出多线程场景下并发操作的特性。
摘要由CSDN通过智能技术生成