Java queue
Queue
设计用于在处理之前保留元素的集合。 除了基本的Collection操作之外,队列还提供额外的插入,提取和检查操作。 这些方法中的每一种都有两种形式:如果操作失败,则抛出一个异常,另一种返回一个特殊值( null或false ,具体取决于操作)。 插入操作的后一种形式专门设计用于容量限制的Queue实现; 在大多数实现中,插入操作不能失败
Queue的实现
- AbstractQueue: 实现部分方法的抽象类。做为大多数具体实现类的基类。
- BlockingQueue: 阻塞队列。在Queue的基础上增加了阻塞接口。
- Deque: 双向队列,double ended queue的缩写。队列两端都可以操作队列。