转自:
Queue队列简介说明
下文笔者讲述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(优先级队列)