【Java入門】Dequeでスタックを使う方法(push/pop/peek)

2024年3月1日

中沢丈

こんにちは！エンジニアの中沢です。

Javaには後入れ先出しのLIFO(Last In First Out)でデータを使用するための「Deque」があります。

後に入れたデータを先に出すことができるので、上手く活用してください。

この記事では、

・Dequeとは
・Dequeの使い方
・値を追加する方法(push)
・値を取り出す方法(pop)

という基本的な内容から、

・値を参照する方法(peek)
・Queue(キュー)の使い方

などの応用的な使い方に関しても解説していきます。

今回はこれらの方法を覚えるために、「Deque」の使い方をわかりやすく解説します！

なお、Javaの記事については、こちらにまとめています。

Dequeとは

Deque(デック)とは、後に入れたデータを先に取り出す仕組みのLIFO(Last In First Out)を使うためのものです。

後に追加したデータから順番に取り出して使用したい場合に使います。

先に入れたものを先に取り出す仕組みはキューと呼ばれます。

Dequeの使い方

値を追加する方法(push)

ここでは、スタックに値を追加する方法を解説します。

スタックに値を追加するには、pushメソッドの引数に追加したい値を指定します。

スタックに追加した値の順番は、最初に追加したものが最後になります。

次のプログラムで確認してみましょう。

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {

    public static void main(String[] args) {

        Deque<String> deque = new ArrayDeque<>();
        
        deque.push("sa");
        deque.push("mu");
        deque.push("ra");
        deque.push("i");
        
        System.out.println(deque);

    }

}

実行結果：

[i, ra, mu, sa]

このようにして、値を追加することができました。

値を取り出す方法(pop)

ここでは、スタックから値を取り出す方法を解説します。

スタックから値を取り出すには、popメソッドを使います。

取り出した値は削除されるので注意が必要です。

次のプログラムで確認してみましょう。

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {

    public static void main(String[] args) {

        Deque<String> deque = new ArrayDeque<>();

        deque.push("sa");
        deque.push("mu");
        deque.push("ra");
        deque.push("i");

        System.out.println(deque.pop());
        System.out.println(deque);

    }

}

実行結果：

i
[ra, mu, sa]

このようにして、値を取り出すことができました。

取り出した値は削除されていることが確認できます。

値を参照する方法(peek)

ここでは、スタックの値を参照する方法を解説します。

スタックの値を参照するには、peekメソッドを使います。

参照した場合には、値は削除されません。

次のプログラムで確認してみましょう。

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {

    public static void main(String[] args) {

        Deque<String> deque = new ArrayDeque<>();
        
        deque.push("sa");
        deque.push("mu");
        deque.push("ra");
        deque.push("i");
        
        System.out.println(deque.peek());
        System.out.println(deque);

    }

}

実行結果：