zoukankan      html  css  js  c++  java
  • Java 集合 -- Deque

    使用 Deque

    我们知道,Queue是队列,只能一头进,另一头出。

    如果把条件放松一下,允许两头都进,两头都出,这种队列叫双端队列(Double Ended Queue),学名Deque

    Java集合提供了接口Deque来实现一个双端队列,它的功能是:

    • 既可以添加到队尾,也可以添加到队首;

    • 既可以从队首获取,又可以从队尾获取。

    比较一下Queue和Deque出队和入队的方法:

    Deque接口实际上扩展自Queue:

    public interface Deque<E> extends Queue<E> {
        ...
    }
    

    因此,Queue提供的add()/offer()方法在Deque中也可以使用,但是,使用Deque,最好不要调用offer(),而是调用offerLast():

    public class Main {
        public static void main(String[] args) {
            Deque<String> deque = new LinkedList<>();
            deque.offerLast("A"); // A
            deque.offerLast("B"); // B -> A
            deque.offerFirst("C"); // B -> A -> C
            System.out.println(deque.pollFirst()); // C, 剩下B -> A
            System.out.println(deque.pollLast()); // B
            System.out.println(deque.pollFirst()); // A
            System.out.println(deque.pollFirst()); // null
        }
    }
    

    使用Deque,推荐总是明确调用offerLast()/offerFirst()或者pollFirst()/pollLast()方法。

    Deque是一个接口,它的实现类有ArrayDeque和LinkedList。

    我们发现LinkedList真是一个全能选手,它即是List,又是Queue,还是Deque。

    但是我们在使用的时候,总是用特定的接口来引用它,这是因为持有接口说明代码的抽象层次更高,而且接口本身定义的方法代表了特定的用途。

    // 不推荐的写法:
    LinkedList<String> d1 = new LinkedList<>();
    d1.offerLast("z");
    // 推荐的写法:
    Deque<String> d2 = new LinkedList<>();
    d2.offerLast("z");
    

    可见面向抽象编程的一个原则就是:尽量持有接口,而不是具体的实现类。

    每天学习一点点,每天进步一点点。

  • 相关阅读:
    编辑器 --- Visual Studio Code 英文界面转换成中文(简体)
    CSS3 -- column 实现瀑布流布局
    CSS3 -- 边框圆角
    CSS3 -- 弹性盒
    自适应布局要素
    Vue -- 基础知识
    Vue -- element-ui el-table 的合计在第一行显示并可点击
    如何在网页标题栏title加入logo(icon)图标?
    linux下暴力破解工具hydra【转】
    linux 服务简介
  • 原文地址:https://www.cnblogs.com/youcoding/p/13418715.html
Copyright © 2011-2022 走看看