Java 数据结构之Deque（双端队列）

Deque接口是“double ended queue”的缩写(一般读做“deck”)，即双端队列，支持在队列的两端插入和删除元素，继承Queue接口。大多数的实现对元素的数量没有限制，但这个接口既支持有容量限制的deque，也支持没有固定大小限制的。html Deque接口定义了在两端访问元素的方法，主要包括insert、remove和examine。和Queue定义同样，全部这些方法存在两种形

>>阅读原文<<