Queue的使用

秒速五厘米 2022-08-02 12:56 132阅读 0赞

# Queue #

FIFO（First-in，First-out）  
Queue在并发编程中十分重要。  
LinkedList有支持Queue行为的方法，它实现了Queue接口，所以LinkedList可以作为Queue实现。

方法

*  offer()：在Queue尾插入元素，如果插入失败返回false；
 *  peek()：返回Queue头元素（不删除），如果没有返回null；
 *  element()：返回Queue头元素（不删除），如果没有抛出NoSuchElementException()异常；
 *  poll()：删除并返回头元素，如果没有返回null；
 *  remove()：删除并返回头元素，如果没有抛出NoSuchElementException()异常；

例：

import java.util.*;
    
    public class QueueDemo {
    
        public static void printQ(Queue queue) {
            while (queue.peek() != null) {
                System.out.print(queue.remove() + " ");
            }
            System.out.println();
        }
    
        public static void main(String[] args) {
            Queue<Integer> queue = new LinkedList<Integer>();
            Random rand = new Random(47);
            for (int i = 0; i < 10; i++) {
                queue.offer(rand.nextInt(i + 10));
            }
            printQ(queue);
            Queue<Character> qc = new LinkedList<Character>();
            for (char c : "HelloWorld".toCharArray())
                qc.offer(c);
            printQ(qc);
        }
    }

# PriorityQueue(待续) #

通过自己的comparator，改变元素的顺序。  
当调用peek(),remove(),poll()得到的是优先级最高的元素。

Integer,String,Charator应用于PriorityQueue是因为它们有自然顺序。如果想要在PriorityQueue中加入自己的对象，就必须包含额外的产生自然顺序的函数或者提供自己的Comparator()。

发表评论取消回复

表情：

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

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

相关阅读

相关 java中queue的使用

[java中queue的使用][java_queue] Queue接口与List、Set同一级别，都是继承了Collection接口。Linked

素颜马尾好姑娘i/ 2022年12月28日 14:24/ 0 赞/ 144 阅读

相关 Java队列Queue的使用

首先我们需要知道使用队列是什么，以及使用队列的意义。一个队列基本上可以认为是一个先入先出(FIFO)的数据结构，队列和数组的主要区别就在于，我们在使用数组时，必须在前面就定

旧城等待，/ 2022年11月13日 13:28/ 0 赞/ 364 阅读

相关 Queue的使用

Queue FIFO（First-in，First-out） Queue在并发编程中十分重要。 LinkedList有支持Queue行为的方法，它实现了Queue

秒速五厘米/ 2022年08月02日 12:56/ 0 赞/ 133 阅读

相关 java中queue的使用

http://www.cnblogs.com/end/archive/2012/10/25/2738493.html Queue接口与List、Set同一级别，都是继承了Co

迈不过友情╰/ 2022年07月15日 03:59/ 0 赞/ 160 阅读

相关 Java中Queue的使用

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接口。我们平时使用的一些常见队列都是非阻塞队列，比如Prior

迷南。/ 2022年06月14日 08:08/ 0 赞/ 173 阅读

相关 UVA 540 Team Queue(queue的使用)

Queues and Priority Queues are data structures which are known to most computer scientis

小灰灰/ 2022年06月08日 14:17/ 0 赞/ 158 阅读

相关 yii2 queue 的使用

yii2 queue 的使用 1. 安装 composer require --prefer-dist yiisoft/yii2-queue 复制代

柔情只为你懂/ 2022年05月16日 15:48/ 0 赞/ 289 阅读

相关 Queue队列使用

Queue 队列，支持阻塞机制阻塞放入与得到数据实现LinkedBlockingQueue 下面的方法put与take Put 把一个Object加入

亦凉/ 2022年05月14日 03:54/ 0 赞/ 243 阅读

相关 stack/queue 的使用方法

stack 文件包含： include<stack> using namespace std; 定义stack 对象的示例代码如下：

怼烎@/ 2021年09月13日 23:38/ 0 赞/ 279 阅读

相关 java中queue的使用

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接口。Queue接口窄化了对LinkedList的方法的访问

r囧r小猫/ 2021年07月24日 15:11/ 0 赞/ 384 阅读