Queue队列简介说明

Queue队列简介

Queue也是Java集合框架中定义的一种接口
   直接继承自 Collection 接口
  除了基本的Collection接口规定测操作外
 Queue 接口还定义一组针对队列的特殊操作
 Queue是按照先进先出(FIFO)的方式来管理其中的元素的,但是优先队列是一个例外 

Deque接口继承自Queue接口
  但Deque支持同时从两端添加或移除元素
  因此又被成为双端队列
Deque接口的实现可以被当作FIFO队列使用
  也可以当作LIFO队列(栈)来使用
Deque的主要实现类有ArrayDeque和Linkedlist。

ArrayDeque是Deque接口的一种具体实现
   是依赖于可变数组来实现的
 ArrayDeque没有容量限制
 可根据需求自动进行扩容
 ArrayDeque不支持值为null的元素 

实现Queue队列的容器

实现Queue接口的容器有
   ArrayDeque和LinkedList,PriorityQueue(优先级队列)