BlockingQueue

概述

        BlockingQueue满足两个特点，先进先出，阻塞

        绝大部分的BlockingQueue的容量是相对固定的，不支持扩容

        当队列为空的时候，视图获取元素的线程会被阻塞，当队列已满的时候，试图放元素的线程会被阻塞

        重要方法

·       添加元素：add（抛出异常） offer（false） put（阻塞）offer（可定时阻塞）

        获取元素：remove（抛出异常） poll（null） take（阻塞）poll（定时阻塞）

        阻塞式队列中不允许元素为null

实现类

        ArrayBlockingQueue-阻塞式顺序队列

                底层依靠数组来储存元素

                在使用的时候需要指定容量，并且容量指定之后不可变

        LinkedBlockingQueue-阻塞式链式队列

                底层依靠节点来存储元素，是一个单项链表

                在使用的时候可以指定容量也可以不指定。如果指定了容量，那么容量不可变；如果没有指定，那么容量就是Integer.MAX_VALUE。因为实际开发过程中，不会向一个队列中存放21亿个元素，所以此时认为这个队列的容量是无限的 

        

        PriorityBlockingQueue - 具有优先级的阻塞式队列 
                底层依靠数组来存储元素 

                在使用的时候，可以指定容量，也可以不指定。如果不指定，则默认初始容量是11。在使用的时候，如果队列已满，则会进行扩容 

                PriorityBlockingQueue在使用的时候，会自动的对元素进行排序，要求放入的元素对应的类必须实现接口Comparable，覆盖其中的compareTo方法，在这个方法中来指定比较规则 
使用迭代遍历的时候不保证排序 

        SynchronousQueue - 同步队列 

                在使用的时候不需要指定容量，容量固定为1并且只能为1 
                一般会将这个队列看作是数据的聚合点 

注意：BlockingDeque - 阻塞式双端队列 - 两头进两头出