同步類容器
傳統(tǒng)的Vector HashTable,底層線程安全,其實(shí)實(shí)現(xiàn)是加了Collections.synchronize()方法來保證線程安全,但是對于高并發(fā)并不適用,效率極低。
并發(fā)類容器
在JDK5.0之后,出的并發(fā)類容器,是解決高并發(fā)下的線程安全容器。增大了吞吐量和極大的提高了效率。
1: ConcurrentMap接口下有兩個(gè)重要的實(shí)現(xiàn): ConcurentHashMap 和ConcurrentSkipListMap(支持并發(fā)排序功能,彌補(bǔ)ConcuttentHashMap)
ConcurrentHashMap內(nèi)部使用段(Segment)。每個(gè)段其實(shí)就是一個(gè)小的HashMap,它們有自己的鎖。只要對個(gè)修改操作發(fā)生在不同的段上,它們就可以并發(fā)進(jìn)行。把一個(gè)整體分成了16個(gè)段(Segment)。也就是最高支持16個(gè)線程的并發(fā)修改操作。這也是在多線程場景時(shí)減小鎖的粒度從而降低鎖競爭的一種方案。并且代碼中大多共享變量使用volatile關(guān)鍵字聲明,目的是第一時(shí)間獲取修改的內(nèi)容,性能非常好
2: CopyOnWrite容器即寫時(shí)復(fù)制的容器。通俗的理解是當(dāng)我們往一個(gè)容器添加元素的時(shí)候,不直接往當(dāng)前容器添加,而是先將當(dāng)前容器進(jìn)行copy,復(fù)制出一個(gè)新的容器。然后新的容器里添加元素,添加完元素之后,再將原容器的引用指向新的容器。這樣做的好處是我們可以對CopyOnWrite容器進(jìn)行并發(fā)的讀,而不需要加鎖,因?yàn)楫?dāng)前容器不會添加任何元素。所以CopyOnWrite容器也是一種讀寫分離的思想,讀和寫不同的容器。
應(yīng)用場景:(讀多寫少),使用方式和傳統(tǒng)的List set 用法一樣只是適用于高并發(fā)情況。
CopyOnWriteArrayList<String> onWiteArrayList = new CopyOnWriteArrayList<>();
CopyOnWriteArraySet<String> onWriteArraySet = new CopyOnWriteArraySet<>();