Java中的队列API——Queue

以你之姓@ 2022-08-07 14:47 94阅读 0赞

队列（queue）是线性表的一种，只允许在该线性表的前端（front，又称为队头）进行获取或删除操作，而在该线性表的后端（rear，又称为队尾）进行插入操作。该线性表具有FIFO（先进先出）的特点，那么Java中如何实现这一功能呢，呵呵呵，Java已经为我们提供了API——Queue，下面通过一个例子来认识一下该API:

import java.util.Queue;
    import java.util.LinkedList;
    
    public class TestQueue {
    	
        public static void main(String[] args) {
            Queue<String> queue = new LinkedList<String>();
            queue.offer("Hello");//将指定的元素插入此队列（如果立即可行且不会违反容量限制），插入成功返回 true；否则返回 false。当使用有容量限制的队列时，offer方法通常要优于 add方法——add方法可能无法插入元素，而只是抛出一个IllegalStateException异常。 
            queue.offer("World");
            queue.offer("!");
            System.out.println(queue.size());//输出：3
            String str;
            while((str=queue.poll())!=null){//获取并移除此队列的头，如果此队列为空，则返回 null。 remove方法也可以获取并移除此队列的头，但该方法与 poll方法的唯一不同在于：如果此队列为空，那么remove方法将抛出NoSuchElementException异常。 
                System.out.println(str);//换行依次输出：Hello、World、!
            }
            System.out.println(queue.size());//输出：0
        }
    }

该API还有两个“获取但并不移除此队列头”方法：

1、element()获取队列的头但不移除此队列的头。如果此队列为空，则将抛出NoSuchElementException异常。  
        2、peek()获取队列的头但不移除此队列的头。如果此队列为空，则返回 null。

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java中的阻塞队列

什么是阻塞队列阻塞队列（`BlockingQueue`）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。 <table> <thead>

曾经终败给现在/ 2024年03月17日 10:57/ 0 赞/ 53 阅读

相关 Java 中的阻塞队列

> 原文地址：[http://ifeve.com/java-blocking-queue/][http_ifeve.com_java-blocking-queue] 1.

阳光穿透心脏的1/2处/ 2023年07月08日 02:46/ 0 赞/ 18 阅读

相关 JAVA 中的阻塞队列

简介阻塞队列支持两个特性：1.当队列为空时，阻塞获取队列中元素的线程；2.当队列已满时，阻塞插入队列中元素的线程。`J.U.C` 中提供的高效且线程安全的队列，可以帮助我们

我不是女神ヾ/ 2023年02月15日 03:50/ 0 赞/ 40 阅读

相关 Java 中的阻塞队列

1. 什么时阻塞队列 > 阻塞队列是一个支持两个附加操作的队列，如下： > 支持阻塞的插入方式：当队列满时，队列会阻塞插入元素的线程，直到队列不满； > 支持

た入场券/ 2022年12月06日 12:57/ 0 赞/ 175 阅读

相关 Java中的阻塞队列

1. 什么是阻塞队列？阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是： > 在队列为空时，获取元素的线程会等待队列变为非

冷不防/ 2022年07月16日 21:30/ 0 赞/ 172 阅读

相关 Java中的阻塞队列

一，继承关系 ![“blockingqueue 继承”的图片搜索结果][blockingqueue] 二。常用方法 ![d3e4abdb9

ゞ浴缸里的玫瑰/ 2022年07月16日 12:09/ 0 赞/ 182 阅读

相关 Java中的阻塞队列

1. 什么是阻塞队列？阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队

墨蓝/ 2022年06月11日 02:38/ 0 赞/ 198 阅读

相关 Java中的阻塞队列

1. 什么是阻塞队列？阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时

心已赠人/ 2022年06月09日 09:09/ 0 赞/ 188 阅读

相关 Java中的阻塞队列

转载自[并发编程网 – ifeve.com][_ ifeve.com]本文链接地址: [聊聊并发（七）——Java中的阻塞队列][Java] 1. 什么是阻塞队列？阻

小灰灰/ 2022年05月26日 00:20/ 0 赞/ 193 阅读

相关 java中的阻塞队列

今天开始在学习Java的阻塞队列，所以先进行一些了解阻塞队列提供了可阻塞的put和take方法，以及支持定时的offer和poll方法。如果队列已经满了，那么put方法会阻

拼搏现实的明天。/ 2021年06月24日 16:09/ 0 赞/ 387 阅读