不好意思,我并发几乎没学,这章没法看,记一下基础知识吧
回答
Java 提供了不同层面的线程安全支持。在传统集合框架内部,除了Hashtable
等同步容器,还提供了所谓的同步包装器(Synchronized Wrapper
),我们可以调用Collections
工具类提供的包装方法,来获取一个同步的包装容器(如Collections.synchronizedMap
),但是它们都是利用非常粗粒度的同步方式,在高并发情况下,性能比较低下。
另外,更加普遍的选择是利用并发包提供的线程安全容器类,它提供了:
- 各种并发容器,比如
ConcurrentHashMap
、CopyOnWriteArrayList
。 - 各种线程安全队列(
Queue/Deque
),如ArrayBlockingQueue
、SynchronousQueue
。 - 各种有序容器的线程安全版本等。
具体保证线程安全的方式,包括有从简单的synchronize
方式,到基于更加精细化的,比如基于分离锁实现的ConcurrentHashMap
等并发实现等。具体选择要看开发的场景需求,总体来说,并发包内提供的容器通用场景,远优于早期的简单同步实现。
ConcurrentHashMap和Hashtable的区别
ConcurrentHashMap和Hashtable的区别主要体现在实现线程安全的方式上不同。
- 底层数据结构: JDK1.8采用的数据结构跟HashMap1.8的结构- -样,数组+链表/红黑二叉树。Hashtable和JDK1.8之前的HashMap的底层数据结构类似都是采用数组+链表的形式,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的;
- 实现线程安全的方式(重要) :
JDK1.8
用Node
数组+链表+红黑树的数据结构来实现,并发控制使用synchronized
和CAS
来操作。(JDK1.6
以后对synchronized
锁做了很多优化)整个看起来就像是优化过且线程安全的HashMap,Hashtable
(同一把锁) :使用synchronized
来保证线程安全,效率非常低下。当一个线程访问同步方法时,其他线程也访问同步方法,可能会进入阻塞或轮询状态,如使用put
添加元素,另一个线程不能使用put
添加元素,也不能使用get,
竞争会越来越激烈效率越低。