并发容器概述
ConcurrentHashMap | 高效并发的HashMap。你可以将它理解为线程安全的HashMap |
---|---|
CopyOnWriteArrayList | 在读多写少的场合,这个List的性能非常好,远远好于Vector |
ConcurrentLinkedQueue | 高效的并发队列,使用链表实现。你可以把它看作是线程安全的LinkedList |
BlockingQueue | 这是个接口,JDK内部通过链表,数组等方式实现了这个接口。表示阻塞队列,非常适合用于作为数据共享的通道 |
ConcurrentSkipListMap | 跳表的实现。这是一个Map,使用跳表的数据结构进行快速查找 |
java.util.Vector | 虽然是线程安全的,但性能和上面的几个没法比 |
Collections工具类可以帮助我们将任意集合包装成线程安全的集合。
线程安全的HashMap
HashMap并不是线程安全的,如果需要线程安全的HashMap应该怎么做呢?
第一种,Collections.synchronizedMap()方法包装HashMap,如下:
public static Map m=Collections.synchronizedMap(new HashMap());
Collections.synchronizedMap()会生成一个名为SynchronizedMap的Map。它使用委托,将自己所有的Map相关的功能交给HashMap来实现,而自己主要负责保证线程安全。
private static class SynchronizedMap<K,V> implements Map<K,V>,Serializable {
private final Map<K,V> m; //Backing Map
final Object mutex; //Object on which to synchronize
}
通过mutex实现对这个m的互斥操作。所有相关的Map操作都会使用这个mutex进行同步,从而实现线程安全。
public V get(Object key){
synchronized (mutex) {return m.get(key);}
}
这个保装的Map可以满足线程安全的要求。但是,它在多线程环境下的性能并不好。无论是对Map的读或写,都需要获得mutex的锁,这会导致所有对Map的操作全部进入等待状态,直至mutex锁可能。
更专业的并发HashMap是ConcurrentHashMap。
有关List的线程安全
ArrayList和Vector都是使用数组作为其内部实现的,最大的不同在于Vector是线程安全的,而ArrayList不是。
此外,LinkedList是使用链表的数据结构实现的,但它也不是线程安全的。
public static List<String> l=Collections.synchronizedList(new LinkedList<String>);
高效读写的队列:深度剖析ConcurrentLinkedQueue
这个队列使用链表作为其数据结构,这是高并发的队列。性能最好的队列。