java队列的取出队首_Java队列Queue的使用

首先我们需要知道使用队列是什么，以及使用队列的意义。

一个队列基本上可以认为是一个先入先出(FIFO)的数据结构，队列和数组的主要区别就在于，我们在使用数组时，必须在前面就定义好数组的长度，这就有了很大的局限性，而队列的长度无需之前就设定好，这是队列优于数组的一点，不过队列只可以在前端进行删除操作，在末端进行增添操作。

队列的使用目的就是，在一般情况下，如果是一些即时消息的处理，并且在处理时间很短的情况下是不需要使用队列的，但是如果消息处理比较浪费时间，这个时候有新的消息来了，就只能处于阻塞状态，造成用户等待，这个时候使用队列是很有必要的，或者想使用一个不确定数组长度的数组，我们可以用队列先保存起来，之后从头依次取出元素，再放入数组，也是队列使用的一种方法。在Java的并发包中已经提供了BlockingQueue的实现，比较常用的有ArrayBlockingQueue和LinkedBlockingQueue，前者是以数组的形式存储，后者则是以Node节点的链表形式存储。

接下来介绍一些队列的具体操作

add() 增添一个元素，如果队列已满就会抛出异常 new IllegalStateException("Queue full");

remove() 直接移除队列头部的元素，如果队列为空，则抛出异常NoSuchElementException

element()返回队列头部的元素，不移除，如果队列为空，则抛出异常NoSuchElementException

offer()在队列末端增添一个元素并返回true，如果队列已满，则返回false

poll() 取出并删除队列头部的元素，与remove方法在于它取出了头部元素并保存起来，当队列为空，返回null

peek() 直接取出队列头部的元素，不删除

put()往队列里插入元素，如果队列已满，则会一直等待队列为空插入新元素，或者线程中断抛出异常

take()取出并删除队头的元素，当队列为空，则会一直等待知道队列有新元素可以取出，或者线程中断抛出异常

java队列的取出队首_Java队列Queue的使用相关推荐

python 消息队列 get是从队首还是队尾取东西_Python -- queue队列模块
import Queue myqueue = Queue.Queue(maxsize = 10) Queue.Queue类即是一个队列的同步实现.队列长度可为无限或者有限.可通过Queue的构造函数的 ...
【数据结构】队列-顺序队列、循环队列、链队、双端队列
定义队列是只允许在一端进行插入,而在另一端进行删除的线性表. 队头(Front):允许删除的一端,又称为队首. 队尾(Rear): 允许插入的一端. 先进入队列的元素必然先离开队列,即先进先出(Fi ...
数据结构之队（循环队列）的基本操作和实现
引言:这篇文章的末尾有完整的实现代码,前面还是先进行分步实现,即我们探讨一下为什么要这样做,以及我们应该怎么样一步一步的实现循环队列. 目录一.队列的概念二.队的基本操作三.对于队的操作,了解若 ...
链队列的基本运算java_链式队列基本操作的实现问题
问题描述:用链式存储方式实现队列的基本操作涉及变量:front:Node型自定义变量,指向队首元素 rear:Node型自定义变量,指向队尾元素涉及教材:<数据结构--Java语言描述(第2 ...
操作系统实验二——时间片轮转调度算法（RR算法）（新进程放队首和队尾两种C++实现）
情况介绍基本原理系统将所有就绪进程按照FCFS的原则,排成一个队列依次调度. 把CPU分配给队首进程,执行一个时间片(10-100ms). 时间片用完后,系统计时器发出时钟中断,该进程将被剥夺CP ...
java先进先出循环队列_java队列--先进先出（循环队列、链队列）
队列:只允许在一端进行插入操作(队尾),在另一端进行删除操作(队头). 队列的特征就是: 先进先出. 队列的思想及实现也同样非常简单.在生活中的各种常常都需要排队进行,键盘中缓存区.操作系统中的作业调 ...
c++数据结构中顺序队列的队首队尾_数据结构 3.3 顺序队
一些废话光有理论是远远不够的,只有自己亲自敲过代码,做过编程题才能说自己学过数据结构.但被PTA的ds习题折磨了几天之后,我领悟到一个道理: 学习理论时可以用C语言造轮子深入理解. 上机做题时使用C ...
java中定义一个栈容器_Java 容器之 Connection栈队列及一些常用
集合家族图 ---|Collection: 单列集合 ---|List: 有存储顺序 , 可重复 ---|ArrayList: 数组实现 , 查找快 , 增删慢 ---|LinkedList: 链表实 ...
c++数据结构中顺序队列的队首队尾_yiduobo的每日leetcode 622.设计循环队列
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 622.设计循环队列https://leetcode-cn.com/problems/design-circu ...

java队列的取出队首_Java队列Queue的使用

java队列的取出队首_Java队列Queue的使用相关推荐

最新文章

热门文章