Java——集合（Queue）
1.Queue 接口的常用功能
除了基本的
Collection
操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在
两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（
null
或
false
，具体取
决于操作）。插入操作的后一种形式是用于专门为有容量限制的
Queue
实现设计的；在大多数
实现中，插入操作不会失败
队列通常（但并非一定）以
FIFO
（
First In First Out
先进先出）的方式排序各个元素。不过优先
级队列和
LIFO
队列（或堆栈）例外，前者根据提供的比较器或元素的自然顺序对元素进行排序，后者按 LIFO
（后进先出）的方式对元素进行排序。无论使用哪种排序方式，队列的
头
都是调用
remove()
或
poll()
所移除的元素。在
FIFO
队列中，所有的新元素都插入队列的
末
尾
其他种类的队列可能使用不同的元素放置规则。每个
Queue
实现必须指定其顺序属性。
Queue
实现通常不允许插入
null
元素，尽管某些实现（如
LinkedList
并不禁止插入
null
）
Queue
接口并未定义阻塞队列的方法
2.Dueue双端队列
一个线性
collection
，支持在两端插入和移除元素。名称
deque
是
“double ended queue
（双端
队列）
”
的缩写，通常读为
“deck”
。大多数
Deque
实现对于它们能够包含的元素数没有固定限
制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列
此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存
在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值（
null
或
false
，具体取决于操作）。插入操作的后一种形式是专为使用有容量限制的
Deque
实现设 计的；在大多数实现中，插入操作不能失败
此接口扩展了
Queue
接口。在将双端队列用作队列时，将得到
FIFO
（先进先出）行为。将元
素添加到双端队列的末尾，从双端队列的开头移除元素。从
Queue
接口继承的方法完全等效于
Deque
方法，如下表所示：
双端队列也可用作
LIFO
（后进先出）堆栈。应优先使用此接口而不是遗留
Stack
类。在将双
端队列用作堆栈时，元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于
Deque
方法，如下表所示：
与
List
接口不同，此接口不支持通过索引访问元素。
虽然
Deque
实现没有严格要求禁止插入
null
元素，但建议最好这样做。建议任何事实上允许
null
元素的
Deque
实现用户最好
不
要利用插入
null
的功能。这是因为各种方法会将
null
用
作特殊的返回值来指示双端队列为空
3.Queue实现子类
LinkedList
package com.openlab;
import java.util.LinkedList;
/**
* LinkedList使用示例
*/
public class LinkedListDemo {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<>();
// 添加
LinkedList<Integer> data = addMethod(list);
System.out.println(data); // [5, 3, 2, 1, 4]
// 检查
chekMethod(data);
// 删除
//removeMethod(data);
}LinkedList集合特点
1.可以添加重复元素
2.元素是有顺序的，这个顺序是添加顺序
3.查询效率低，但是添加和删除效率高（与 ArrayList 相比）
ArrayList
原文地址：https://blog.csdn.net/xiaoxiao_guai/article/details/139932677
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！