标签：生产者消费者模式 code 功能 ble 获取 数据 有一个 color queue
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。
标签：生产者消费者模式 code 功能 ble 获取 数据 有一个 color queue
原文地址：http://www.cnblogs.com/orchid9/p/7625823.html
