首页 > TAG信息列表 > 取队

32 | JAVA集合Deque(一种接口,比Queue更丰富的接口,底层实现可为LinkedList)

Deque 如果把条件放松一下,允许两头都进,两头都出,这种队列叫双端队列(Double Ended Queue),学名Deque。 Java集合提供了接口Deque来实现一个双端队列,它的功能是: 既可以添加到队尾,也可以添加到队首; 既可以从队首获取,又可以从队尾获取。 我们来比较一下Queue和Deque出队和入队的方法: