集合——Queue,Deque和Stack

最新推荐文章于 2023-11-30 10:50:03 发布

三也520

最新推荐文章于 2023-11-30 10:50:03 发布

阅读量242

点赞数

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

本文链接：https://blog.csdn.net/Sanye521/article/details/117729768

版权

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

关注