import java.util.LinkedList;
import java.util.Queue;
Queue <Integer> q = new ArrayList<Integer>();
- Queue接口与List、Set同一级别,都是继承了Collection接口。
- LinkedList实现了Queue接 口。
- BlockingQueue 继承了Queue接口。
队列是一种数据结构.它有两个基本操作:
在队列尾部加人一个元素,和从队列头部移除一个元素
队列以一种先进先出的方式管理数据
1.add 增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常
2. remove 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常
3. element 返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常
4. offer 添加一个元素并返回true 如果队列已满,则返回false
5. poll 移除并返问队列头部的元素 如果队列为空,则返回null
6. peek 返回队列头部的元素 如果队列为空,则返回null
7. put 添加一个元素 如果队列满,则阻塞
8. take 移除并返回队列头部的元素 如果队列为空,则阻塞