Queue(队列接口)是一种先进先出(FIFO:First In First Out)的有序表,和List相比,List可以在任何位置添加删除元素,而Queue只能在队列末尾添加元素或者在队列头部取出元素;
在java的标准库中,Queue接口定义了以下几个方法:
获取队列长度:int size()
boolean add(E) | boolean offer(E) | |
添加元素到队尾 |
|
|
E remove() | E poll() | |
获取队首元素并从队列中删除 | NoSuchElementException - 如果这个队列是空的 |