本節(jié)以及接下來的幾節(jié),我們探討Java并發(fā)包中的容器類。本節(jié)先介紹兩個簡單的類CopyOnWriteArrayList和CopyOnWriteArraySet,討論它們的用法和實現(xiàn)原理。它們的用法比較簡單,我們需要理解的是它們的實現(xiàn)機制,Copy-On-Write,即寫時拷貝或?qū)憰r復(fù)制,這是解決并發(fā)問題的一種重要思路。

CopyOnWriteArrayList

基本用法

CopyOnWriteArrayList實現(xiàn)了List接口,它的用法與其他List如ArrayList基本是一樣的,它的區(qū)別是:

  • 它是線程安全的,可以被多個線程并發(fā)訪問

  • 它的迭代器不支持修改操作,但也不會拋出ConcurrentModificationException

  • 它以原子方式支持一些復(fù)合操作

我們在66節(jié)提到過基于synchronized的同步容器的幾個問題。迭代時,需要對整個列表對象加鎖,否則會拋出ConcurrentModificationException,CopyOnWriteArrayList沒有這個問題,迭代時不需要加鎖。在

網(wǎng)友評論