LinkedBlockingQueue

LinkedBlockingQueue是一个基于已链接节点的、范围任意的blocking queue的实现。   

 此队列按 FIFO（先进先出）排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。    

新元素插入到队列的尾部，并且队列检索操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列，    但是在大多数并发应用程序中，其可预知的性能要低。   

 可选的容量范围构造方法参数作为防止队列过度扩展的一种方法。    

如果未指定容量，则它等于 Integer.MAX_VALUE。除非插入节点会使队列超出容量，否则每次插入后会动态地创建链接节点。    

1:如果未指定容量，默认容量为Integer.MAX_VALUE ，容量范围可以在构造方法参数中指定作为防止队列过度扩展。  

2:此对象是 线程阻塞-安全的   　  

3：不接受 null 元素    

4:它实现了BlockingQueue接口。   

5:实现了 Collection 和 Iterator 接口的所有可选 方法。        

6：在JDK5/6中，LinkedBlockingQueue和ArrayBlocingQueue等对象的poll(long timeout, TimeUnit unit)存在内存泄露Leak的对象AbstractQueuedSynchronizer.Node，据称JDK5会在Update12里Fix，JDK6会在Update2里Fix 　　下面介绍几种常用的方法：      

定义一个输出方法： 　　

static void v(Object s){

System.out.println(s.toString());

} 　　

LinkedBlockingQueue bq=new LinkedBlockingQueue(); 　　  

for(int i=0;i<100;i++) {

 　　　　   bq.add("i"+i);//如果空间已满，此方法会抛出异常，所以这就是put，或者offer方法的优势所在 　　　

}        

String s1=bq.take();//i0 　　 

String s2=bq.take();//i1        

bq.offer("ix",5,TimeUnit.SECONDS);//在尾部插入一个元素，如果有必要    ，等待 指定的时间，使得队列变得可用。返回boolean值  表示是否插入成功。          

bq.put("ixx");//将指定的元素添加到队列的尾部，如有必要，则等待空间变得可用，如果空间满了，则会一直等到空间可用时，进行插入。 　　　

bq.poll();//poll() 

//poll(long timeout, TimeUnit unit)  检索并移除此队列的头，如果此队列为空，则返回 null。  bq.clear() 从队列彻底移除所有元素。         

bq.peek()检索，但是不移除此队列的头，如果此队列为空，则返回 null。 

 //区别一下几种方法： 

 1.　offer(E e) offer(E e,long timeout,TimeUnit unit) 　　和 　　put(E e) 都是想队列中插入元素，

如果使用offer，则当队列可用或者等待指定时间后队列可用时，才能将元素插入成功。 

如果使用put(E e)，则会一直等待队列可用时插入元素。因为此队列是线程阻塞的，所以会存在被其他线程锁住，不可使用的时期段 此队列的容量 要么为指定的固定容量，不指定，容量则为Integer.MAX_VALUE.

 2.poll() poll(long timeout,TimeUnit unit)和peek(); 　　

poll方法是 立刻或者等待指定时间后，获取并且移除队列的头。如果队列为空，则为null 　　

peek方法是  获取但不移除此队列的头，如果此队列为空，则为null