多线程下并发数据结构（转）

原文：https://www.cnblogs.com/orchid9/p/7625823.html

1、并发List
　　在List下中有ArrayList 、LinkedList 、Vector 三种数据结构，其中Vector属于线程安全的。
　　在List下还有CopyOnWriteArrayList类实现的List接口，它也是线程安全的。

　　CopyOnWriteArrayList与Vector进行对比：
　　　　(1)锁的位置
　　　　　　CopyOnWriteArrayList的实现是在读操作中去除锁，而写中有锁并且多了复制操作。
　　　　　　Vector在读操作和写操作中都添加了锁。
　　　　(2)速度比较
　　　　　　CopyOnWriteArrayList因为在读操作中去除了锁，所以其速度比Vector快。但是CopyOnWriteArrayList中多了复制操作，所以其写的速度要比Vect慢。

　　　　个人推荐:在读多写少时用CopyOnWriteArrayList,如果读少写多时，用Vector

2、并发Set
　　与List类似，Set也有一个CopyOnWriteArraySet，它实现了Set接口，线程安全。

　　CopyOnWriteArraySet，其内部实现完全依赖于CopyOnWriteArrayList，所以CopyOnWriteArrayList所具有的特性，CopyOnWriteArraySet全具有。

　　个人推荐:在读多写少时，用CopyOnWriteArraySet。
3、并发Map
　　Map下有HashMap、HashTable(子类LinkedHashMap)、TreeMap、ConcurrentHashMap。其中线程安全的是HashTable和ConcurrentHashMap。
　　ConcurrentHashMap与HashTable进行对比:
　　　　ConcurrentHashMap 的get()中不加锁，put()中又使用减少锁粒度的方式来进行同步的，而不是想HashTable使用synchronized简单的进行同步，所以其效率比HashTable高.
　　锁粒度：
　　拿ConcurrentHashMap来说，他不是将整个HashMap进行加锁，而是将HashMap分成很多段，需要put()操作时，根据其hashcode获取
　　该段，对该段进行加特定的锁，其他段可以被其他线程继续使用加锁。

　　个人推荐:如果不考虑安全性，使用HashMap。考虑安全性使用ConcurrentHashMap。
4、并发Queue
　　并发队列有两类，一类支持高并发的ConcurrentLinkedQueue,另一类是阻塞队列BlockingQueue。

　　详解：
　　　　ConcurrentLinkedQueue采用的是无锁的方式，所以其性能在高并发中很好。
　　　　BlockingQueue采用的是生产者消费者模式的方式进行加锁。Blocking的具体实现有ArrayBlockingQueue和LinkedBlockingQueue

　　个人推荐：如果需要高并发下有高性能，使用ConcurrentLinkedQueue。如果想要实现数据在多线程中共享，使用BlockingQueue。

5、并发Dueue(双端队列)
Dueue的具体实现有LinkedBlockingDueue。Dueue与Queue相比，Dueue继承了Queue，所以它的功能更多。但是LinkedBlockingDueue的性能远远低于LinkedBlockingQueue,更低于ConcurrenLinkedQueue。