Collection结构
list{
AbstractList 、 ArrayList、 Vector、 LinkedList
}
线程安全的集合
简单记忆线程安全的集合类: 喂!SHE! 喂是指 vector,S是指 stack, H是指 hashtable,E是指:Eenumeration
当多个并发同时对非线程安全的集合进行增删改的时候会破坏这些集合的数据完整性
Collections提供的类方法把这些集合包装成线程安全的集合。Collections提供了如下几个静态方法。
<T> Collection<T> synchronizedCollection(Collection<T> c): 返回指定collection 对应的线程安全的collection。
static <T> List<T> synchronizedList(List<T> list): 返回指定List对象对应的线程安全的List 对象。
static <K, V> Map<K, V> synchronizedMap(Map<K, V> m): 返回指定Map对象对应的线程安全的Map对象。
static <T> Set<T> synchronizedSet(Set<T> s): 返回指定Set对象对应的线程安全的Set对象。
static <K, V> SortedMap<K, V> synchronizedSortedMap(SortedMap<K, V> m): 返回指定SortedMap对象对应的线程安全的SortedMap对象。
static <T> SortedSet<T> synchronizedSortedSet(SortedSet<T> s): 返回指定SortedSet对象对应的线程安全的SortedSet对象。
另外java.util.concurrent 包下提供了大量支持高效并发访问的集合接口和实现类:
以Concurrent 开头的集合类,如ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、ConcurrentLinkedQueue 和 ConcurrentLinkedDeque。
以CopyOnWrite 开头的集合类,如CopyOnWriteArrayList、CopyOnWriteArraySet。