Java中的queue和deque

标签: queue deque 队列 java
20420人阅读 评论(1) 收藏 举报
分类:

队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高
相关常用方法:
boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
E poll():从队首删除并返回该元素。
E peek():返回队首元素,但是不删除
示例代码:

public class QueueDemo {
    public static void main(String [] args) {
        Queue<String> queue = new LinkedList<String>();
        //追加元素
        queue.offer("one");
        queue.offer("two");
        queue.offer("three");
        queue.offer("four");
        System.out.println(queue);
        //从队首取出元素并删除
        String poll = queue.poll();
        System.out.println(poll);
        System.out.println(queue);
        //从队首取出元素但是不删除
        String peek = queue.peek();
        System.out.println(peek);
        System.out.println(queue);
        //遍历队列,这里要注意,每次取完元素后都会删除,整个
        //队列会变短,所以只需要判断队列的大小即可
        while(queue.size() > 0) {
            System.out.println(queue.poll());
        }
    }
}

运行结果:
[one, two, three, four]
one
[two, three, four]
two
[two, three, four]
two
three
four

双向队列(Deque),是Queue的一个子接口,双向队列是指该队列两端的元素既能入队(offer)也能出队(poll),如果将Deque限制为只能从一端入队和出队,则可实现栈的数据结构。对于栈而言,有入栈(push)和出栈(pop),遵循先进后出原则

常用方法如下:
void push(E e):将给定元素”压入”栈中。存入的元素会在栈首。即:栈的第一个元素
E pop():将栈首元素删除并返回。
示例代码:

public class DequeDemo {
    public static void main(String[] args) {
        Deque<String> deque = new LinkedList<String>();
        deque.push("a");
        deque.push("b");
        deque.push("c");
        System.out.println(deque);
        //获取栈首元素后,元素不会出栈
        String str = deque.peek();
        System.out.println(str);
        System.out.println(deque);
        while(deque.size() > 0) {
            //获取栈首元素后,元素将会出栈
            System.out.println(deque.pop());
        }
        System.out.println(deque);
    }
}

运行结果:
[c, b, a]
c
[c, b, a]
c
b
a
[]

查看评论

Java 集合深入理解(10):Deque 双端队列

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~什么是 DequeDeque 是 Double ended queue (双端队列) 的缩写,读音和 deck 一样,蛋壳。...
  • u011240877
  • u011240877
  • 2016-10-19 23:54:13
  • 4921

java.util.Deque学习笔记

Deque(Double ended queue)是一种线性集合,其允许在集合两端进行数据的插入和删除操作。大多数的Deque实现没有确定的可保存元素数目,但是在本接口中,仍然提供了对容量限制型的队列...
  • u013534893
  • u013534893
  • 2016-11-07 17:09:36
  • 1011

Java 数据结构之Deque(双端队列)

Deque接口是“double ended queue”的缩写(通常读作“deck”),即双端队列,支持在队列的两端插入和删除元素。大多数的实现对元素的数量没有限制,但这个接口既支持有容量限制的deq...
  • zhao_shanshan
  • zhao_shanshan
  • 2014-04-17 10:47:48
  • 5552

Java多线程(六)之Deque与LinkedBlockingDeque深入分析

一、双向队列Deque Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图...
  • a511596982
  • a511596982
  • 2012-12-07 00:00:22
  • 15938

[疯狂Java]集合:Deque(双端队列)以及两个实现(ArrayDeque、LinkedList)、Stack(摒弃)、各线性表性能分析

1. Deque:     1) 是Queue的子接口,表示双端队列,即两端(队尾和队首)都能插入和删除的特殊队列;     2) 当然,Deque可以使用Queue的全部方法,但是自己也扩展了很多方...
  • Lirx_Tech
  • Lirx_Tech
  • 2016-05-29 09:24:18
  • 5466

Java 数据结构之Deque的几种实现

1、ArrayDeque 2、ConcurrentLinkedListDeque 3、I
  • zhao_shanshan
  • zhao_shanshan
  • 2014-04-17 14:42:26
  • 2826

Java的ArrayDeque使用例程

题目要求为: 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=...
  • u013457382
  • u013457382
  • 2015-11-28 21:49:55
  • 1077

Java集合ArrayDeque类解读

前言ArrayDeque类是双端队列的实现类,类的继承结构如下面,继承自AbastractCollection(该类实习了部分集合通用的方法,其实现了Collection接口),其实现的接口Deque...
  • wangyang1354
  • wangyang1354
  • 2017-02-25 15:09:11
  • 3131

C++ queue 和 deque的区别

先说queue,queue支持5中基本的操作: empty,
  • bemachine
  • bemachine
  • 2014-08-12 13:07:19
  • 8034

c++ queue 和 deque

queue操作: queueq;  创建一个int型空队列q q.empty();   判断队列是否为空,为空返回true q.push(s);   将变量s从队尾入队 q.pop();   ...
  • qq_36238595
  • qq_36238595
  • 2017-02-07 08:26:30
  • 1053
    个人资料
    持之以恒
    等级:
    访问量: 14万+
    积分: 1608
    排名: 3万+
    文章分类
    最新评论