Java并发编程之同步/并发集合

同步集合

Java中同步集合如下：

• Vector：基于数组的线程安全集合，扩容默认增加1倍(ArrayList50%)
• Stack：继承于Vector，基于动态数组实现的一个线程安全的栈
• Hashtable：线程安全的k-v结构，k-v均不允许为null
• Collections.synchronizedXxx

通过synchronized将访问操作串行化，但会导致并发环境下效率低下

并发集合

• ConcurrentHashMap：线程安全的HashMap实现
• CopyOnWriteArrayList：线程安全且在读操作时无锁的ArrayList，基于复制副本加锁写
• CopyOnWriteArraySet：基于CopyOnWriteArrayList，不添加重复元素