标签：接口 str etl 用法 企业 system 开头 obj 插入图片
@
队列（Queue）是一种经常使用的集合。Queue实际上是实现了一个先进先出（FIFO：First In First Out）的有序表。它和List的区别在于，List可以在任意位置添加和删除元素，而Queue只有两个操作：
超市的收银台就是一个队列：
Queue 用于模拟队列这种数据结构。
?Queue 接口中定义了如下几个方法 。
API:java.util.Queue
PriorityQueue 是 一个比较标准的队列实现类。之所以说它是比较标准的队列实现 ， 而不是绝对标准的队列实现 ， 是因为 PriorityQueue 保存队列元的顺序并不是按加入队列的顺序，而是按队列元素的大小进行重新排序 。 因此当调用 peek()方法或者 poll()方法取出队列中的元素时，并不是取出最先进入队列的元素 ， 而是取出队列中最小 的元素。从这个意义上来看 ， PriorityQueue 己经违反了队列的最基本规则: 先进先出 （ FIFO ) 。
?下面程序示范了 PriorityQueue 队列的用法:
public class PriorityQueueTest
{
public static void main(String[] args)
{
PriorityQueue pq = new PriorityQueue();
// 下面代码依次向pq中加入四个元素
pq.offer(6);
pq.offer(-3);
pq.offer(20);
pq.offer(18);
// 输出pq队列，并不是按元素的加入顺序排列
System.out.println(pq); // 输出[-3, 6, 20, 18]
// 访问队列第一个元素，其实就是队列中最小的元素：-3
System.out.println(pq.poll());
}
}
Prio rityQueue 不允许插入 null 元素，它还需要对队列元素进行排序 ， PriorityQueue 的元素有两种排序方式 :
PriortyQueue 队列对元素的要求与 TreeSet 对元素的要求基本一致。
Deque 接口是 Queue 接口的子接口 ， 它代表一个双端队列， Deque 接口里定义了 一些双端队列的方法，这些方法允许从两端来操作队列的元素。
Deque 不仅可以 当成双端队列使用，而且可以被当成栈来使用，因为该类
里还包含了 pop ( 出栈)、 push (入栈)两个方法 。
API:java.util.Deque
Deque 接口提供了 一个典型的实现类: ArrayDeque ，从该名称就可以看出 ， 它是一个基于数组实现的双端队列，创建 Deque 时同样可指定一个 numElements 参数 ， 该参数用于指定 Object[]数组的长度 :如果不指定 numElements 参数， Deque 底层数组的长度为 16 。
ArrayList 和 ArrayDeque 两个集合类的实现机制基本相似，它们的底层都采用一个动态的、可重分配的 Object[]数纽来存储集合元素，当集合元素超出了该数组的容量时，系统会在底层重新分配一个 Object[]数组来存储集合元素 。
?下面程序示范了把 ArrayDeque 当成"栈"来使用 :
public class ArrayDequeStack
{
public static void main(String[] args)
{
ArrayDeque stack = new ArrayDeque();
// 依次将三个元素push入"栈"
stack.push("疯狂Java讲义");
stack.push("轻量级Java EE企业应用实战");
stack.push("疯狂Android讲义");
// 输出：[疯狂Android讲义, 轻量级Java EE企业应用实战, 疯狂Java讲义]
System.out.println(stack);
// 访问第一个元素，但并不将其pop出"栈"，输出：疯狂Android讲义
System.out.println(stack.peek());
// 依然输出：[疯狂Android讲义, 疯狂Java讲义, 轻量级Java EE企业应用实战]
System.out.println(stack);
// pop出第一个元素，输出：疯狂Android讲义
System.out.println(stack.pop());
// 输出：[轻量级Java EE企业应用实战, 疯狂Java讲义]
System.out.println(stack);
}
}
?ArrayDeque也可以当成队列使用，此处 AπayDeque 将按"先进先出"的方式操作集合元素。例如如下程序 ：
public class ArrayDequeQueue
{
public static void main(String[] args)
{
ArrayDeque queue = new ArrayDeque();
// 依次将三个元素加入队列
queue.offer("疯狂Java讲义");
queue.offer("轻量级Java EE企业应用实战");
queue.offer("疯狂Android讲义");
// 输出：[疯狂Java讲义, 轻量级Java EE企业应用实战, 疯狂Android讲义]
System.out.println(queue);
// 访问队列头部的元素，但并不将其poll出队列"栈"，输出：疯狂Java讲义
System.out.println(queue.peek());
// 依然输出：[疯狂Java讲义, 轻量级Java EE企业应用实战, 疯狂Android讲义]
System.out.println(queue);
// poll出第一个元素，输出：疯狂Java讲义
System.out.println(queue.poll());
// 输出：[轻量级Java EE企业应用实战, 疯狂Android讲义]
System.out.println(queue);
}
}
Java 提供的 List 就是一个线性表接口，而ArrayList、LinkedList 又是线性表的两种典型实现 : 基于数组的线性表和基于链的线性表。 Queue 代表了队列， Deque 代表了双端队列(既可作为队列使用， 也可作为栈使用) 。
一般来说，
但总体来说， ArrayList 的性能比 LinkedList 的性能要好 ， 因此大部分时候都应该考虑使用ArrayList。
?关于使用 List 集合有如下建议：
参考：
【1】：《疯狂Java讲义》
【2】：廖雪峰的官方网站：使用Queue
【3】：廖雪峰的官方网站：使用PriorityQueue
【4】：廖雪峰的官方网站：使用Deque
Java Review (二十八、集合----- Queue 集合）
标签：接口 str etl 用法 企业 system 开头 obj 插入图片
原文地址：https://www.cnblogs.com/three-fighter/p/13053008.html
