VVL1295

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

Deque(双端队列)

  读作“deck”,支持在两端插入和移除元素,而Queue只能在开头移除,在末尾插入;

  不要把null插入Deque,因为调用offerFirst等方法返回null是表明队列没有元素了,把null插入Deque就会使返回的null值反映不出队列是否还含有元素;

  只能在两端插入和移除元素,不能从中间插入和移除元素;

  提供的插入,移除和检查元素的方法都存在两种形式,一种形式在操作失败时抛出异常,另一种形式在操作失败时返回一个特殊值(null或false,具体取决于操作);

  双端队列也可用作LIFO(后进先出)堆栈。

  因为是双端队列,所以既有addFirst(),又有addLast(),remove,get,offer,poll和peek操作同理;

  deque没有容量限制,不会因为队列已满而造成错误;

posted on 2016-05-07 11:18  bobo2018  阅读(124)  评论(0)    收藏  举报