Queue

原创
2017/02/20 11:12
阅读数 14

特点

  • Queue本身是一个接口,定义了Queue类的基本规范
  • 基本的Queue(队列)都是FIFO方式将队内元素排序,但是这不是绝对的,比如优先级Queue就是按照队列内的元素的compare方法进行排序(或者按照元素的自然排序方式排序)。
  • Queue在collection的基础上提供了插入、提取(提取并删除)、检查(提取但是不删除)三种方法, 每种方法都有跑出异常和不抛出异常两种形式。
  • 每种Queue(的实现)必须制定他的排序属性
  • 不管使用什么排序方式,调用remove 或者 poll 方法的时候,都是队列头部的元素被删除。
  • offer 方法插入失败的时候返回false,add方法插入失败的时候抛出异常
  • remove 方法删除失败的时候跑出异常,poll 方法删除失败的时候返回false
  • peek 检查当队列空的时候返回null,element检查当队列空的时候抛出异常
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部