zoukankan      html  css  js  c++  java
  • 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<String>  bq=new LinkedBlockingQueue<String>();

        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

  • 相关阅读:
    Java1:Chapter2
    Java1:Chapter1
    Java1:Chapter11
    Java1:Chapter8
    Java1:Chapter6
    Android day 03
    Android day02
    Android day01
    二进制文件的读写
    字符流
  • 原文地址:https://www.cnblogs.com/toSeeMyDream/p/5106230.html
Copyright © 2011-2022 走看看