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