列队 Queue 接口概述

news2024/11/24 4:21:37

在Java中，Queue（队列）是一种基本的数据结构，用于按照先进先出（FIFO）的顺序存储元素。Java提供了多种实现Queue接口的类，以下是几种常见的实现方式：

  1. LinkedList：LinkedList实现了Queue接口，并且支持队列的所有操作，包括添加元素到队尾、获取队头元素、删除队头元素等。
Queue<String> queue = new LinkedList<>();
queue.add("element1"); // 添加元素到队尾
String element = queue.peek(); // 获取队头元素
String removedElement = queue.remove(); // 删除队头元素

2. ArrayDeque：ArrayDeque也实现了Queue接口，并且支持队列的操作。它使用可调整大小的数组来存储元素，可以在队列的两端进行高效地插入和删除操作。

Queue<String> queue = new ArrayDeque<>();
queue.offer("element1"); // 添加元素到队尾
String element = queue.peek(); // 获取队头元素
String removedElement = queue.poll(); // 删除队头元素

3. PriorityQueue：PriorityQueue是一种基于优先级的队列，它允许你根据元素的自然顺序或自定义的Comparator来确定元素的优先级。

Queue<Integer> queue = new PriorityQueue<>();
queue.offer(3); // 添加元素到队列并根据优先级排序
queue.offer(1);
queue.offer(2);
int element = queue.peek(); // 获取优先级最高的元素
int removedElement = queue.poll(); // 删除并返回优先级最高的元素

通过使用上述的Queue实现类，你可以根据具体的需求选择适合的队列实现，并进行相应的操作。

继承Queue的接口

Queue接口还可以被各种子接口继承：

  • Deque

  • BlockingQueue

  • BlockingDeque

Deque，BlockingQueue和BlockingDeque扩展了Queue接口。

队列数据结构的工作流程

在队列中，以先进先出的方式存储和访问元素。也就是说，从后面添加元素，从前面删除元素。

队列数据结构的工作：先进先出。

如何使用队列（Queue）？

在Java中，必须导入java.util.Queue包才能使用Queue。

// 使用 LinkedList 创建
Queue<String> animal1 = new LinkedList<>();

// 使用 ArrayDeque 创建
Queue<String> animal2 = new ArrayDeque<>();

// 使用 PriorityQueue创建
Queue<String> animal 3 = new PriorityQueue<>();

在这里，我们分别创建了类LinkedList，ArrayDeque和PriorityQueue的对象Animal1，Animal2和Animal3。 这些对象可以使用Queue接口的功能。

Queue的方法

Queue接口包括Collection接口的所有方法。 这是因为Collection是Queue的超级接口。

Queue接口的一些常用方法是：

  • add() - 将指定的元素插入队列。如果任务成功，则add()返回true，否则将引发异常。

  • offer() - 将指定的元素插入队列。如果任务成功，则offer()返回true，否则返回false。

  • element() - 返回队列的开头。如果队列为空，则引发异常。

  • peek() - 返回队列的开头。 如果队列为空，则返回null。

  • remove() - 返回并删除队列的头部。如果队列为空，则引发异常。

  • poll() - 返回并删除队列的开头。 如果队列为空，则返回null。

队列接口的实现

1.添加元素： 为了在队列中添加一个元素，我们可以使用add()方法。在PriorityQueue中不保留插入顺序。元素是根据优先级顺序存储的，默认是升序的。

例子

// Java program to add elements
// to a Queue
  
import java.util.*;
  
public class GFG {
  
    public static void main(String args[])
    {
        Queue<String> pq = new PriorityQueue<>();
  
        pq.add("Geeks");
        pq.add("For");
        pq.add("Geeks");
  
        System.out.println(pq);
    }
}

输出

[For, Geeks, Geeks]

2.删除元素： 为了从队列中删除一个元素，我们可以使用remove()方法。如果有多个这样的对象，那么第一个出现的对象将被删除。除此之外，poll()方法也被用来删除头部并返回。

例子

// Java program to remove elements
// from a Queue
  
import java.util.*;
  
public class GFG {
  
    public static void main(String args[])
    {
        Queue<String> pq = new PriorityQueue<>();
  
        pq.add("Geeks");
        pq.add("For");
        pq.add("Geeks");
  
        System.out.println("Initial Queue " + pq);
  
        pq.remove("Geeks");
  
        System.out.println("After Remove " + pq);
  
        System.out.println("Poll Method " + pq.poll());
  
        System.out.println("Final Queue " + pq);
    }
}

输出

Initial Queue [For, Geeks, Geeks]
After Remove [For, Geeks]
Poll Method For
Final Queue [Geeks]

3.遍历队列： 有多种方法来遍历队列。最著名的方法是将队列转换为数组并使用for循环进行遍历。然而，队列也有一个内置的迭代器，可以用来遍历队列。

例子

// Java program to iterate elements
// to a Queue
  
import java.util.*;
  
public class GFG {
  
    public static void main(String args[])
    {
        Queue<String> pq = new PriorityQueue<>();
  
        pq.add("Geeks");
        pq.add("For");
        pq.add("Geeks");
  
        Iterator iterator = pq.iterator();
  
        while (iterator.hasNext()) {
            System.out.print(iterator.next() + " ");
        }
    }
}

输出

For Geeks Geeks

队列的特点： 以下是队列的特点。

  • 队列用于在队列的末端插入元素，并从队列的开头删除。它遵循FIFO概念。
  • Java队列支持集合接口的所有方法，包括插入、删除等。
  • LinkedList、ArrayBlockingQueue和PriorityQueue是最常使用的实现方式。
  • 如果对阻塞队列进行任何空操作，就会抛出NullPointerException。
  • java.util包中的队列是无界队列。
  • java.util.concurrent包中的队列是有界队列。
  • 除了Deques之外，所有的队列都分别支持在队列的尾部和头部进行插入和删除。Deques支持两端的元素插入和删除。

实现队列接口的类

1.PriorityQueue： 在集合框架中实现的PriorityQueue类为我们提供了一种根据优先级来处理对象的方法。众所周知，队列遵循先入先出的算法，但有时需要根据优先级来处理队列中的元素，这时PriorityQueue就发挥作用了。让我们看看如何使用这个类来创建一个队列对象。

例子

import java.util.*;
  
class Zeus {
  
    public static void main(String args[])
    {
        // Creating empty priority queue
        Queue<Integer> pQueue
            = new PriorityQueue<Integer>();
  
        // Adding items to the pQueue
        // using add()
        pQueue.add(10);
        pQueue.add(20);
        pQueue.add(15);
  
        // Printing the top element of
        // the PriorityQueue
        System.out.println(pQueue.peek());
  
        // Printing the top element and removing it
        // from the PriorityQueue container
        System.out.println(pQueue.poll());
  
        // Printing the top element again
        System.out.println(pQueue.peek());
    }
}

输出

10
10
15

2. LinkedList： LinkedList是一个在集合框架中实现的类，它内在地实现了链接列表数据结构。它是一个线性数据结构，其中的元素不存储在连续的位置，每个元素都是一个独立的对象，有数据部分和地址部分。这些元素使用指针和地址进行链接。每个元素被称为一个节点。由于其动态性和易于插入和删除的特点，它们比数组或队列更受欢迎。让我们看看如何使用这个类来创建一个队列对象。

例子

import java.util.*;
  
class Zeus {
  
    public static void main(String args[])
    {
        // Creating empty LinkedList
        Queue<Integer> ll
            = new LinkedList<Integer>();
  
        // Adding items to the ll
        // using add()
        ll.add(10);
        ll.add(20);
        ll.add(15);
  
        // Printing the top element of
        // the LinkedList
        System.out.println(ll.peek());
  
        // Printing the top element and removing it
        // from the LinkedList container
        System.out.println(ll.poll());
  
        // Printing the top element again
        System.out.println(ll.peek());
    }
}

输出

10
10
20

3. PriorityBlockingQueue： 需要注意的是，PriorityQueue和LinkedList的实现都不是线程安全的。如果需要线程安全的实现，PriorityBlockingQueue是一个替代性的实现。PriorityBlockingQueue是一个无界的阻塞队列，它使用与PriorityQueue类相同的排序规则，并提供阻塞的检索操作。
因为它是无界的，添加元素有时会因为资源耗尽而失败，导致OutOfMemoryError。让我们看看如何使用这个类来创建一个队列对象。

例子

import java.util.concurrent.PriorityBlockingQueue;
import java.util.*;
  
class Zeus {
    public static void main(String args[])
    {
        // Creating empty priority
        // blocking queue
        Queue<Integer> pbq
            = new PriorityBlockingQueue<Integer>();
  
        // Adding items to the pbq
        // using add()
        pbq.add(10);
        pbq.add(20);
        pbq.add(15);
  
        // Printing the top element of
        // the PriorityBlockingQueue
        System.out.println(pbq.peek());
  
        // Printing the top element and
        // removing it from the
        // PriorityBlockingQueue
        System.out.println(pbq.poll());
  
        // Printing the top element again
        System.out.println(pbq.peek());
    }
}

输出

10
10
15

队列接口的方法

队列接口继承了集合接口中的所有方法，同时实现了以下方法。

方法描述
add(int index, element)这个方法用来在队列中的某个特定索引处添加一个元素。当一个参数被传递时，它只是在队列的末端添加元素。
addAll(int index, Collection collection)这个方法用来添加给定集合中的所有元素到队列中。当传递一个参数时，它在队列的末尾添加给定集合的所有元素。
size()该方法用于返回队列的大小。
clear()这个方法用来删除队列中的所有元素。然而，创建的队列的引用仍然被保存。
remove()这个方法用来从队列的前面删除元素。
remove(int index)这个方法从指定的索引中删除一个元素。它将随后的元素（如果有的话）向左移动并将它们的索引减少1。
remove(element)该方法用于删除并返回队列中第一次出现的给定元素。
get(int index)该方法返回指定索引的元素。
set(int index, element)这个方法用新的元素替换给定索引上的元素。这个函数返回刚刚被新元素替换的元素。
indexOf(element)该方法返回给定元素的第一次出现，如果该元素在队列中不存在，则返回 -1 。
lastIndexOf(element)该方法返回给定元素的最后一次出现，如果该元素在队列中不存在，则返回 -1 。
equals(element)该方法用于比较给定元素与队列中的元素是否相等。
hashCode()该方法用于返回给定队列的哈希代码值。
isEmpty()该方法用于检查队列是否为空。如果队列是空的，它返回 true，否则返回 false。
contains(element)该方法用于检查队列是否包含给定的元素。如果队列包含该元素，它返回真。
containsAll(Collection)该方法用于检查队列是否包含所有的元素集合。
sort(Comparator comp)该方法用于在给定的比较器的基础上对队列中的元素进行排序。
boolean add(object)该方法用于将指定的元素插入队列中，成功后返回true。
boolean offer(object)该方法用于将指定的元素插入队列中。
Object poll()该方法用于检索和删除队列的头部，如果队列是空的，则返回null。
Object element()这个方法用于检索，但不删除队列的头部。
Object peek()这个方法用来检索，但不删除这个队列的头部，如果这个队列是空的，则返回null。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/859965.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

linux环形缓冲区kfifo实践4：异步通知fasync

linux环形缓冲区kfifo实践4：异步通知fasync

基础知识 异步通知在内核中使用struct fasync_struct数据结构来描述。 <include/linux/fs.h> struct fasync_struct {spinlock_t fa_lock;int magic;int fa_fd;struct fasync_struct *fa_next; /* singly linked list */struct file *fa_file;struct rcu_head fa…
阅读更多...
CTF竞赛密码学之 LFSR

CTF竞赛密码学之 LFSR

概述: 线性反馈移位寄存器&#xff08;LFSR&#xff09;归属于移位寄存器&#xff08;FSR&#xff09;,除此之外还有非线性移位寄存器&#xff08;NFSR&#xff09;。移位寄存器是流密码产生密钥流的一个主要组成部分。 G F ( 2 ) GF(2) GF(2)上一个n级反馈移位寄存器由n个二元…
阅读更多...
matlab使用教程(12)—随机数种子和随机数流

matlab使用教程(12)—随机数种子和随机数流

1.生成可重复的随机数 1.1指定种子 本示例显示如何通过首先指定种子来重复生成随机数数组。每次使用相同种子初始化生成器时&#xff0c;始终都可以获得相同的结果。首先&#xff0c;初始化随机数生成器&#xff0c;以使本示例中的结果具备可重复性。 rng( default ); 现在…
阅读更多...
django实现登录和登录的鉴权

django实现登录和登录的鉴权

1、创建数据库的管理员表 在models.py 中定义admin表&#xff0c;为了简单&#xff0c;表里只有用户名和密码还有默认加的id 三个字段 from django.db import models# Create your models here.class Admin(models.Model):username models.CharField(verbose_name"用户…
阅读更多...
新利好带动 POSE 持续上扬，月内几近翻倍

新利好带动 POSE 持续上扬，月内几近翻倍

PoseiSwap 是 Nautilus Chain 上的首个 DEX&#xff0c;得益于 Nautilus Chain 的模块化 Layer3 构架&#xff0c;PoseiSwap 正在基于 zk-Rollup 方案构建全新的应用层&#xff0c;并基于此构建隐私、合规等全新的特性&#xff0c;为未来其布局 RWA 领域推动 Web2、Web3 世界的…
阅读更多...
布谷鸟配音：一站式配音软件

布谷鸟配音：一站式配音软件

这是一款智能语音合成软件&#xff0c;可以快速将文字转换成语音&#xff0c;拥有多种真人模拟发音&#xff0c;可以选择不同男声、女声、童声&#xff0c;以及四川话、粤语等中文方言和外语配音&#xff0c;并且可对语速、语调、节奏、数字读法、多音字、背景音等进行全方位设…
阅读更多...
【gridsample】地平线如何支持gridsample算子

【gridsample】地平线如何支持gridsample算子

文章目录 1. grid_sample算子功能解析1.1 理论介绍1.2 代码分析1.2.1 x,y取值范围[-1,1]1.2.2 x,y取值范围超出[-1,1] 2. 使用grid_sample算子构建一个网络3. 走PTQ进行模型转换与编译 实操以J5 OE1.1.60对应的docker为例 1. grid_sample算子功能解析 该段主要参考&#xff1a;…
阅读更多...
最大子数组和——力扣53

最大子数组和——力扣53

文章目录 题目描述解法一 动态规划题目描述 解法一 动态规划 int maxSubArray(vector<int>& nums){int pre=0, res=nums
阅读更多...
spring boot策略模式实用: 告警模块为例

spring boot策略模式实用: 告警模块为例

spring boot策略模式实用: 告警模块 0 涉及知识点 策略模式, 模板方法, 代理, 多态, 反射 1 需求概括 场景: 每隔一段时间, 会获取设备运行数据, 如通过温湿度计获取到当前环境温湿度;需求: 对获取回来的进行分析, 超过配置的阈值需要产生对应的告警 2 方案设计 告警的类…
阅读更多...
详解双端队列单调队列

详解双端队列单调队列

1. 双端队列 双端队列&#xff08;Double-ended Queue&#xff09;&#xff0c;简称Deque&#xff0c;是一种具有特殊功能的线性数据结构。它支持从两端进行元素的插入和删除操作&#xff0c;因此可以在队列和栈之间灵活地切换操作。双端队列在编程中经常用于需要在队列和栈之间…
阅读更多...
MySQL多表连接查询2

MySQL多表连接查询2

目录 1 所有有门派的人员信息 2 列出所有用户&#xff0c;并显示其机构信息 3 列出不入派的人员 4 所有没人入的门派 5 列出所有人员和门派的对照关系 6 列出所有没入派的人员和没人入的门派 7 求各个门派对应的掌门人名称: ​8 求所有当上掌门人的平均年龄: 9 求所…
阅读更多...
6.4 (通俗易懂)可视化详解多通道 多通道输入输出卷积代码实现

6.4 (通俗易懂)可视化详解多通道 多通道输入输出卷积代码实现

以前对多通道和多通道输入输出的卷积操作不理解&#xff0c;今天自己在草稿纸上画图推理了一遍&#xff0c;终于弄懂了。希望能帮助到大家。 多通道可视化 一通道的2x2矩阵 torch.Size([2,2]) 相当于 torch.Size([1,2,2])&#xff0c;是一通道的2x2矩阵 二通道的 2x2矩阵 …
阅读更多...
go-zero 是如何实现令牌桶限流的？

go-zero 是如何实现令牌桶限流的？

原文链接&#xff1a; 上一篇文章介绍了 如何实现计数器限流&#xff1f;主要有两种实现方式&#xff0c;分别是固定窗口和滑动窗口&#xff0c;并且分析了 go-zero 采用固定窗口方式实现的源码。 但是采用固定窗口实现的限流器会有两个问题&#xff1a; 会出现请求量超出限…
阅读更多...
断续模式（DCM）与连续模式（CCM)

断续模式（DCM）与连续模式（CCM)

断续模式&#xff08;DCM&#xff09;与连续模式&#xff08;CCM)是开关电源最常用的两种工作模式。当初级开关管导通前&#xff0c;初级绕组还存在能量&#xff0c;不完全传递到次级&#xff0c;这种情况就叫连续模式。若初级绕组能量完全传递到次级&#xff0c;则为断续模式。…
阅读更多...
Linux与安卓安全对抗

Linux与安卓安全对抗

导读大家都知道安卓是基于Linux内核&#xff0c;而且大家也知道Linux的安全性是公认的&#xff0c;那为什么和Linux有着类似嫡系关系的安卓却一直被人诟病不安全呢&#xff1f;要想说清楚这个问题&#xff0c;我们需要了解一下安卓和Linux到底是什么关系&#xff0c;而且这两个…
阅读更多...
中国信通院高质量数字化转型产品及服务全景图发布，合合信息多项AI产品入选

中国信通院高质量数字化转型产品及服务全景图发布，合合信息多项AI产品入选

随着5G、人工智能、大数据等新一代技术的发展&#xff0c;企业在商业竞争中正面临更多不确定性。中国信通院高度关注企业数字化转型中遇到的痛点&#xff0c;发起“铸基计划-高质量数字化转型行动”&#xff0c;链接企业数字化转型供、需两侧的发展需求&#xff0c;以期推动国家…
阅读更多...
MySQL—缓存

MySQL—缓存

目录标题 为什么要有Buffer Poolbuffer pool有多大buffer pool缓存什么 如何管理Buffer Pool如何管理空闲页如何管理脏页如何提高缓存命中率预读失效buffer pool污染 脏页什么时候会被刷入到磁盘 为什么要有Buffer Pool 虽然说MySQL的数据是存储在磁盘中&#xff0c;但是也不能…
阅读更多...
C++——缺省参数

C++——缺省参数

缺省参数的定义 缺省参数是声明或定义函数时为函数的参数指定一个缺省值。在调用该函数的时候&#xff0c;如果没有指定实参&#xff0c;则采用该形参的缺省值&#xff0c;否则使用指定的实参。 void Func(int a 0) {cout << a << endl; } int main() { Func()…
阅读更多...
【C++学习手札】new和delete看这一篇就够了！

【C++学习手札】new和delete看这一篇就够了！

​ 食用指南&#xff1a;本文在有C基础的情况下食用更佳 &#x1f340;本文前置知识&#xff1a; C类 ♈️今日夜电波&#xff1a; Prover—milet 1:21 ━━━━━━️&#x1f49f;──────── 4:01 …
阅读更多...
OI易问卷协助企业服务好员工，收集员工反馈与信息

OI易问卷协助企业服务好员工，收集员工反馈与信息

OI易问卷——企业问卷调查工具 OI易问卷&#xff0c;是群硕专为企业打造&#xff0c;对内服务员工的调查问卷。 集成于办公联合创新平台&#xff0c;并进一步帮助客户实现与微信或企业微信等其他平台的对接。 可以有效促进员工服务数字化&#xff0c;提高各部门工作效率&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023