java中的Queue队列的用法

简介: java中的Queue队列的用法

大家好,欢迎来到雄雄的小课堂,今天给大家分享的是“java中的Queue队列的用法”

前言:好多人对Queue不是很熟悉,毕竟平时也不怎么用,遇到集合要么List要么map这些常用的,殊不知,java中还有个Queue,今天,我们就来看看Queue的用法。

何为队列?

队列是一种特殊数据结构,它只允许在表的前端进行删除操作,而在表的后端进行插入操作,“先进先出”的场景,和我们生活中的排队类似,谁先来先给谁办理。

Queue队列

Java中,LinkedList类就是实现的Queue接口,因此,我们可以把LinkedList当成队列来使用。

先来看看Queue接口的源码,然后每个方法每个方法的看:

package java.util;
public interface Queue<E> extends Collection<E> {
    
    boolean add(E e);
    
    boolean offer(E e);
   
    E remove();
    
    E poll();
    
    E element();
   
    E peek();
}

插入元素:

其中,add方法和offer方法都是可以在队列的尾部添加元素,代码如下:

public static void main(String[] args) {
    Queue<String> list = new LinkedList<String>();
    //添加元素
    list.add("a");
    list.offer("b");
    list.offer("c");
    list.offer("d");
    System.out.println("元素列表:");
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
  
  }

运行结果如下:

add方法和offer方法的区别:

虽然两个方法都可以实现添加,但是如果队列满的时候,使用add方法时就会报错,而offer方法就不一样了,它在添加失败时不会直接报错,而是会返回false。

删除元素:

remove方法和poll方法都是删除队列中的第一个元素,代码示例如下:

public static void main(String[] args) {
    Queue<String> list = new LinkedList<String>();
    //添加元素
    list.add("a");
    list.offer("b");
    list.offer("c");
    list.offer("d");
    System.out.println("元素列表:");
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
    System.out.println("\n---------\n调用remove方法");
    list.remove();
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
    System.out.println("\n---------\n调用poll方法");
    list.poll();
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
    
  }

运行结果如下:

remove方法和poll方法的区别:

当队列为空时 remove() 方法会报 NoSuchElementException 错; 而 poll() 不会奔溃,只会返回 null。

返回队列的第一个元素:

element方法和peek方法都是返回队列中的第一个元素,代码示例如下:

public static void main(String[] args) {
    Queue<String> list = new LinkedList<String>();
    //添加元素
    list.add("a");
    list.offer("b");
    list.offer("c");
    list.offer("d");
    System.out.println("元素列表:");
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
    System.out.println("\n---------\n调用remove方法");
    list.remove();
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
    System.out.println("\n---------\n调用poll方法");
    list.poll();
    //遍历
    for (String s : list) {
      System.out.print(s+" ");
    }
    System.out.println("\n-------------");
    System.out.println("队列中的第一个元素是:"+list.element());
    System.out.println("队列中的第一个元素是:"+list.peek());
    
    
  }

运行结果如下:

element方法和peek方法的区别:

和remove方法一样,当队列为空时,调用element方法会抛出异常,而peek则会返回null。


相关文章
|
1月前
|
存储 监控 Java
JAVA线程池有哪些队列? 以及它们的适用场景案例
不同的线程池队列有着各自的特点和适用场景,在实际使用线程池时,需要根据具体的业务需求、系统资源状况以及对任务执行顺序、响应时间等方面的要求,合理选择相应的队列来构建线程池,以实现高效的任务处理。
118 12
|
2月前
|
移动开发 前端开发 Java
Java最新图形化界面开发技术——JavaFx教程(含UI控件用法介绍、属性绑定、事件监听、FXML)
JavaFX是Java的下一代图形用户界面工具包。JavaFX是一组图形和媒体API,我们可以用它们来创建和部署富客户端应用程序。 JavaFX允许开发人员快速构建丰富的跨平台应用程序,允许开发人员在单个编程接口中组合图形,动画和UI控件。本文详细介绍了JavaFx的常见用法,相信读完本教程你一定有所收获!
1324 1
Java最新图形化界面开发技术——JavaFx教程(含UI控件用法介绍、属性绑定、事件监听、FXML)
|
4月前
|
存储 安全 Java
深入理解Java中的FutureTask:用法和原理
【10月更文挑战第28天】`FutureTask` 是 Java 中 `java.util.concurrent` 包下的一个类,实现了 `RunnableFuture` 接口,支持异步计算和结果获取。它可以作为 `Runnable` 被线程执行,同时通过 `Future` 接口获取计算结果。`FutureTask` 可以基于 `Callable` 或 `Runnable` 创建,常用于多线程环境中执行耗时任务,避免阻塞主线程。任务结果可通过 `get` 方法获取,支持阻塞和非阻塞方式。内部使用 AQS 实现同步机制,确保线程安全。
240 3
|
4月前
|
存储 安全 Java
【用Java学习数据结构系列】探索栈和队列的无尽秘密
【用Java学习数据结构系列】探索栈和队列的无尽秘密
48 2
|
4月前
|
算法 Java API
【用Java学习数据结构系列】对象的比较(Priority Queue实现的前提)
【用Java学习数据结构系列】对象的比较(Priority Queue实现的前提)
44 1
|
5月前
|
Java API 容器
JAVA并发编程系列(10)Condition条件队列-并发协作者
本文通过一线大厂面试真题,模拟消费者-生产者的场景,通过简洁的代码演示,帮助读者快速理解并复用。文章还详细解释了Condition与Object.wait()、notify()的区别,并探讨了Condition的核心原理及其实现机制。
|
5月前
|
Java
Java 正则表达式高级用法
Java 中的正则表达式是强大的文本处理工具,用于搜索、匹配、替换和分割字符串。`java.util.regex` 包提供了 `Pattern` 和 `Matcher` 类来高效处理正则表达式。本文介绍了高级用法,包括使用 `Pattern` 和 `Matcher` 进行匹配、断言(如正向和负向前瞻/后顾)、捕获组与命名组、替换操作、分割字符串、修饰符(如忽略大小写和多行模式)及 Unicode 支持。通过这些功能,可以高效地处理复杂文本数据。
104 10
|
5月前
|
存储 Java 数据处理
Java 数组的高级用法
在 Java 中,数组不仅可以存储同类型的数据,还支持多种高级用法,如多维数组(常用于矩阵)、动态创建数组、克隆数组、使用 `java.util.Arrays` 进行排序和搜索、与集合相互转换、增强 for 循环遍历、匿名数组传递以及利用 `Arrays.equals()` 比较数组内容。这些技巧能提升代码的灵活性和可读性,适用于更复杂的数据处理场景。
51 10
|
4月前
|
存储 算法 Java
【用Java学习数据结构系列】用堆实现优先级队列
【用Java学习数据结构系列】用堆实现优先级队列
54 0
|
5月前
|
安全 Java
Java switch case隐藏用法
在 Java 中,`switch` 语句是一种多分支选择结构,常用于根据变量值执行不同代码块。除基本用法外,它还有多种进阶技巧,如使用字符串(Java 7 开始支持)、多个 `case` 共享代码块、不使用 `break` 实现 “fall-through”、使用枚举类型、使用表达式(Java 12 及以上)、组合条件以及使用标签等。这些技巧使代码更加简洁、清晰且高效。
77 1

热门文章

最新文章