集合——Queue,Deque和Stack

最新推荐文章于 2024-10-24 22:54:13 发布

三也520

最新推荐文章于 2024-10-24 22:54:13 发布

阅读量318

点赞数

分类专栏： Java学习笔记文章标签： java

本文链接：https://blog.youkuaiyun.com/Sanye521/article/details/117729768

版权

本文介绍了Java中Queue、Deque和Stack的数据结构和使用。Queue是先进先出的队列，提供size()等方法，常见实现包括ArrayDeque、LinkedList等。PriorityQueue根据元素优先级出队。Deque是双端队列，可以两端进出，可以用于实现Stack。Stack后进先出，常用于方法调用栈模拟等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Queue（队列接口）是一种先进先出（FIFO：First In First Out）的有序表，和List相比，List可以在任何位置添加删除元素，而Queue只能在队列末尾添加元素或者在队列头部取出元素；

在java的标准库中，Queue接口定义了以下几个方法：

获取队列长度：int size()

	boolean add(E)	boolean offer(E)
添加元素到队尾	`IllegalStateException` - 如果由于容量限制，此时无法添加该元素 `ClassCastException` - 如果指定元素的类阻止将其添加到此队列中 `NullPointerException` - 如果指定的元素为空，并且该队列不允许空元素 `IllegalArgumentException` - 如果此元素的某些属性阻止将其添加到此队列	`ClassCastException` - 如果指定元素的类阻止将其添加到此队列中 `NullPointerException` - 如果指定的元素为空，并且该队列不允许空元素 `IllegalArgumentException` - 如果此元素的某些属性阻止将其添加到此队列
	E remove()	E poll()
获取队首元素并从队列中删除	`NoSuchElementException` - 如果这个队列是空的	如果这个队列是空的，返回null
	E element

最低0.47元/天解锁文章