JAVA数据结构(六)

        1.Queue这个接口是Collection的子接口

        2.Queue这个接口描述的数据结构四队列

        3.有序

        4.允许重复元素

        5.不允许null(linkedList除外)

{因为poll方法用返回"null"表示队列中没有元素,如果存储的null就会发生矛盾}

offer poll peek

        1.Deque是Queue的子实现

        2.不仅基础很了Queue队列的数据结构还定义了双端队列以及栈

        3.Deque有序,允许存储重复元素,不允许null

        1.ArrayDeque是Deque的一个子实现

        2.ArrayDeque数据结构:队列双端队列,栈

        3.ArrayDeque的底层结构:循环数组

        4.默认的初始容量16,扩容机制二倍

        5.有序,允许重复元素,不允许null        

        6.线程不安全

对于ArrayDeque可以在构造方法里传递参数用来指定底层数组长度,但是在经过运算之后会尝试产生一个大于该值的最小的2幂次方的实际值作为数组长度;

因为循环数组这样方便计算tail(位运算)

4.1特点

        1.BlockingQueue是一个阻塞队列

        2.BlockingQueue有一些阻塞方法

 阻塞:

 阻塞方法应用(添加过程已经满出容量,会等待,就是阻塞)