Concurrent -- BlockingQueue -- ConcurrentHashMap

任何事做到极致就是艺术 – 无双

参考自 http://wsmajunfeng.iteye.com/blog/1629354

• 在JDK 1.5 很重要的一点就是引入了并发包–Concurrent .*;其中BlockingQueue很好的解决了多线程高效安全“传输”数据的问题
• BlockingQueue – 阻塞队列（阻塞，在某些情况下会挂起线程（即阻塞），一旦条件满足，被挂起的线程又会自动被唤醒）
  BlockingQueue的核心方法
  （1）poll(time):取走BlockingQueue里排在首位的对象,若不能立即取出,则可以等time参数规定的时间,取不到时返回null;
  （2）poll(long timeout, TimeUnit unit)：从BlockingQueue取出一个队首的对象，如果在指定时间内，队列一旦有数据可取，则立即返回队列中的数据。否则知道时间
  超时还没有数据可取，返回失败。
  （3）take():取走BlockingQueue里排在首位的对象,若BlockingQueue为空,阻断进入等待状态直到BlockingQueue有新的数据被加入;
  （4）drainTo():一次性从BlockingQueue获取所有可用的数据对象（还可以指定获取数据的个数），通过该方法，可以提升获取数据效率；不需要多次分批加锁或释放锁。

常见BlockingQueue

1. ArrayBlockingQueue
   基于数组的阻塞队列实现,生产者放入数据和消费者获取数据，都是共用同一个锁对象;创建ArrayBlockingQueue时,默认采用非公平锁。
   2.LinkedBlockingQueue
   基于链表的阻塞队列,生产者端和消费者端分别采用了独立的锁来控制数据同步，这也意味着在高并发的情况下生产者和消费者可以并行地操作队列中的数据，以此来提高整个队列的并发性能。构造一个LinkedBlockingQueue对象，而没有指定其容量大小，LinkedBlockingQueue会默认一个类似无限大小的容量（Integer.MAX_VALUE）
2. DelayQueue
   没有大小限制的队列，因此往队列中插入数据的操作（生产者）永远不会被阻塞，而只有获取数据的操作（消费者）才会被阻塞
3. PriorityBlockingQueue
   基于优先级的阻塞队列（优先级的判断通过构造函数传入的Compator对象来决定）,实现PriorityBlockingQueue时，内部控制线程同步的锁采用的是公平锁
4. SynchronousQueue
   一种无缓冲的等待队列,声明一个SynchronousQueue有两种不同的方式，公平模式和非公平模式

ConcurrentHashMap

• 底层采用分段的数组+链表实现，线程安全
• 通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
• Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术
• 锁分段技术：首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。