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队列Queue的使用相关推荐

Java队列 Queue
转载请标明出处:http://blog.csdn.net/zhaoyanjun6/article/details/120828046 本文出自[赵彦军的博客] Java队列 Queue Java队列 ...
java lifo 队列_1.8 Java 队列 Queue、双端队列 Deque - Java 知识总结与学习
queue 在java5中新增加了java.util.Queue接口,用以支持队列的常见操作.该接口扩展了java.util.Collection接口.除了基本的 Collection 操作外,队列还 ...
Java队列Queue
队列Queue是一个先进先出的数据结构:与list.set同一级别,继承了collection接口. Queue的实现阻塞队列(BolckingQueue) 非阻塞队列阻塞队列(BolckingQ ...
java队列——queue详细分析
Queue: 基本上,一个队列就是一个先入先出(FIFO)的数据结构 Queue接口与List.Set同一级别,都是继承了Collection接口.LinkedList实现了Deque接口. Q ...
java队列queue的我觉得很好的使用方式
LinkedList实现了queue接口,通常使用LinkedList 其中关键两个函数:offer().poll() offer()表示"排队"----插入到队列最前,poll( ...
Java队列Queue使用详解（*）
Queue是java中实现队列的接口,它总共只有6个方法,我们一般只用其中3个就可以了.Queue的实现类有LinkedList和PriorityQueue.最常用的实现类是LinkedList. Q ...
【Java】Java队列Queue使用详解
Deque是一个双端队列接口(double ended queue),继承自Queue接口,Deque的实现类是LinkedList.ArrayDeque.LinkedBlockingDeque,其中 ...
java队列(Queue)用法总结
项目github地址:bitcarmanlee easy-algorithm-interview-and-practice 欢迎大家star,留言,一起学习进步 1.队列的特点队列是一种比较特殊的线 ...
中高级工程师Java开发！java队列queue实现
主要内容本文是从大型互联网系统的应用角度探讨分布式缓存的.本文站在原理.框架.架构.案例等多个视角对分布式缓存进行了探讨. 互联网系统随着容量需求的陡增,许多看似简单的存储类场景都面临着巨大的容量问 ...

Java队列Queue的使用

Java队列Queue的使用相关推荐

最新文章

热门文章