Deque(双端队列)
读作“deck”,支持在两端插入和移除元素,而Queue只能在开头移除,在末尾插入;
不要把null插入Deque,因为调用offerFirst等方法返回null是表明队列没有元素了,把null插入Deque就会使返回的null值反映不出队列是否还含有元素;
只能在两端插入和移除元素,不能从中间插入和移除元素;
提供的插入,移除和检查元素的方法都存在两种形式,一种形式在操作失败时抛出异常,另一种形式在操作失败时返回一个特殊值(null或false,具体取决于操作);
双端队列也可用作LIFO(后进先出)堆栈。
因为是双端队列,所以既有addFirst(),又有addLast(),remove,get,offer,poll和peek操作同理;
deque没有容量限制,不会因为队列已满而造成错误;
浙公网安备 33010602011771号