因为Java提供了一些非线程安全的数据结构如HashMap,ArrayList,HashSet等。所有在多线程环境中需要使用支持并发访问操作的数据结构。

并发List

Vector,CopyOnWriteArrayList 是线程安全的List。ArrayList是线程不安全的。如果一定要使用，需要:
Collections.synchronizedList(List list)
进行包装。
CopyOnWriteArrayList的内部实现与Vector是不同的，Copy-On-Write就是CopyOnWriteArrayList的内部实现机制。在进行写操作的时候就会复制该对象来操作，读操作直接返回。操作过程中不进行同步。
Vector使用了同步的关键词，所有的get()都必须取得对象锁才能进行。在高并发的时候会有推累系统性能

一般认为读多写少使用CopyOnWriteArrayList。写多读少使用Vector。

并发Set

与List相似，并发的Set也有一个CopyOnWriteSet。内部实现完全依赖CopyOnWriteList。并发写多的情况可以通过
Collections.synchronizedSet(Set set)

并发Map

与List，Set相似也提供了一个
Collections.synchronizedMap(Map map)
创建一个线程安装的Map，但是这个Map并不是性能最佳的。JDK提供一个高并发的Map
ConcurrentHashMap。相比通过Collections创建的Map，ConcurrentHashMap
不会锁住整个对象，而是使用锁分离（分块），推荐使用ConcurrentHashMap。

并发Queue

• ConcurrentLikedQueue
• BlockingQueue
  • offer(object) 将object放入BlockingQueue里，如果BlockingQueue有充足的空间返回 true,反之 false（该方法不阻塞当前执行的执行方法的线程）
  • offer(E e,long timeout,TimeUnit unit) 可以等待设置的时间。如果在指定的时间都没有添加到Queue就放回失败
  • put(object) 把object放到Queue中。如果空间不够就阻塞调用方法的线程直到有空闲空间才继续
  • pull(time) 取出Queue首位的对象，可以等待指定的时间。超时返回null
  • pull(long timeout,TimeUnit unit) 取出Queue首位的对象，可以等待指定的时间。超时认为失败
  • take() 取走首位对象，若Queue为空，会等到有等数据到来后不在进行堵塞

并发Deque（Double-Ended-Quene）

相比Quene，具有 addFirst(E) addList(E) 等方法，实现相对复杂，实际工作中并没有遇到过就不做介绍了。