Java集合 之 Queue集合

什么是Queue集合？

答：Queue用于模拟队列这种数据结构。队列通常是指“先进先出（FIFO）”的容器。队列的头部保存在队列中存放时间最长的元素，尾部保存存放时间最短的元素。新元素插入到队列的尾部，取出元素会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。

Queue接口中定义了如下的几个方法：

void add(Object e):　　将指定元素插入到队列的尾部。

object element():　　获取队列头部的元素，但是不删除该元素。

boolean offer(Object e):　　将指定的元素插入此队列的尾部。当使用容量有限的队列时，此方法通常比add(Object e)有效。　

Object peek():　　返回队列头部的元素，但是不删除该元素。如果队列为空，则返回null。

Object poll():　　返回队列头部的元素，并删除该元素。如果队列为空，则返回null。

Object remove():　　获取队列头部的元素，并删除该元素。

Queue接口有一个PriorityQueue实现类。除此之外，Queue还有一个Deque接口，Deque代表一个“双端队列”，双端队列可以同时从两端删除或添加元素，因此Deque可以当作栈来使用。java为Deque提供了ArrayDeque实现类和LinkedList实现类。

1.PriorityQueue实现类

PriorityQueue是一种比较标准的队列实现类，而不是绝对标准的。这是因为PriorityQueue保存队列元素的顺序不是按照元素添加的顺序来保存的，而是在添加元素的时候对元素的大小排序后再保存的。因此在PriorityQueue中使用peek()或pool()取出队列中头部的元素，取出的不是最先添加的元素，而是最小的元素。

public class PriorityQueueTest {  public static void main(String[] args){    PriorityQueue pq = new PriorityQueue();    pq.offer(6);    pq.add(-3);    pq.add(20);    pq.offer(18);    //输出：[-3, 6, 20, 18]    System.out.println(pq);  }}

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：Java集合 之 Queue集合

关键词：JAVA