Java – Dequeの使い方をわかりやすく解説

import java.util.ArrayDeque;
import java.util.Deque;
public class App {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>(); // Dequeのインスタンスを作成
        // 要素の追加
        deque.addFirst("最初の要素"); // 前に追加
        deque.addLast("最後の要素"); // 後ろに追加
        // 要素の取得
        String firstElement = deque.getFirst(); // 最初の要素を取得
        String lastElement = deque.getLast(); // 最後の要素を取得
        // 要素の削除
        deque.removeFirst(); // 最初の要素を削除
        deque.removeLast(); // 最後の要素を削除
        // 出力結果
        System.out.println("最初の要素: " + firstElement);
        System.out.println("最後の要素: " + lastElement);
    }
}

最初の要素: 最初の要素
最後の要素: 最後の要素

import java.util.Deque;
import java.util.LinkedList;
public class App {
    public static void main(String[] args) {
        Deque<String> deque = new LinkedList<>(); // Dequeのインスタンスを作成
        // 要素の追加
        deque.addFirst("最初の要素"); // 前に追加
        deque.addLast("最後の要素"); // 後ろに追加
        // 要素の取得
        String firstElement = deque.getFirst(); // 最初の要素を取得
        String lastElement = deque.getLast(); // 最後の要素を取得
        // 要素の削除
        deque.removeFirst(); // 最初の要素を削除
        deque.removeLast(); // 最後の要素を削除
        // 出力結果
        System.out.println("最初の要素: " + firstElement);
        System.out.println("最後の要素: " + lastElement);
    }
}

最初の要素: 最初の要素
最後の要素: 最後の要素

import java.util.ArrayDeque;
import java.util.Deque;
public class App {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>(); // Dequeのインスタンスを作成
        // 要素の追加
        deque.addFirst("最初の要素"); // 先頭に追加
        deque.addLast("最後の要素"); // 末尾に追加
        // 要素の取得
        String firstElement = deque.getFirst(); // 先頭の要素を取得
        String lastElement = deque.getLast(); // 末尾の要素を取得
        // 要素の削除
        String removedFirst = deque.removeFirst(); // 先頭の要素を削除
        String removedLast = deque.removeLast(); // 末尾の要素を削除
        // 出力結果
        System.out.println("取得した最初の要素: " + firstElement);
        System.out.println("取得した最後の要素: " + lastElement);
        System.out.println("削除した最初の要素: " + removedFirst);
        System.out.println("削除した最後の要素: " + removedLast);
    }
}

取得した最初の要素: 最初の要素
取得した最後の要素: 最後の要素
削除した最初の要素: 最初の要素
削除した最後の要素: 最後の要素

import java.util.ArrayDeque;
import java.util.Deque;
public class App {
    public static void main(String[] args) {
        Deque<String> buffer = new ArrayDeque<>(); // バッファ用のDequeを作成
        int bufferSize = 5; // バッファのサイズ
        // データの追加
        for (int i = 1; i <= 10; i++) {
            if (buffer.size() == bufferSize) {
                buffer.removeFirst(); // バッファが満杯の場合、最初の要素を削除
            }
            buffer.addLast("データ" + i); // 新しいデータを追加
        }
        // バッファの内容を表示
        System.out.println("バッファの内容: " + buffer);
    }
}

バッファの内容: [データ6, データ7, データ8, データ9, データ10]

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
public class App {
    public static void main(String[] args) {
        // グラフの定義
        Map<String, Set<String>> graph = new HashMap<>();
        graph.put("A", Set.of("B", "C"));
        graph.put("B", Set.of("D", "E"));
        graph.put("C", Set.of("F"));
        graph.put("D", Set.of());
        graph.put("E", Set.of("F"));
        graph.put("F", Set.of());
        // 幅優先探索の実装
        String startNode = "A";
        Deque<String> queue = new ArrayDeque<>();
        Set<String> visited = new HashSet<>(); // 訪問済みのノードを記録
        queue.addLast(startNode); // スタートノードを追加
        visited.add(startNode); // スタートノードを訪問済みに
        while (!queue.isEmpty()) {
            String currentNode = queue.removeFirst(); // 現在のノードを取得
            System.out.println("訪問中のノード: " + currentNode);
            for (String neighbor : graph.get(currentNode)) {
                if (!visited.contains(neighbor)) {
                    queue.addLast(neighbor); // 隣接ノードをキューに追加
                    visited.add(neighbor); // 隣接ノードを訪問済みに
                }
            }
        }
    }
}

訪問中のノード: A
訪問中のノード: B
訪問中のノード: C
訪問中のノード: D
訪問中のノード: E
訪問中のノード: F

import java.util.ArrayDeque;
import java.util.Deque;
public class App {
    public static void main(String[] args) {
        Deque<String> undoStack = new ArrayDeque<>(); // Undo用のDequeを作成
        // 操作の追加
        undoStack.addLast("操作1");
        undoStack.addLast("操作2");
        undoStack.addLast("操作3");
        // Undo操作
        while (!undoStack.isEmpty()) {
            String lastAction = undoStack.removeLast(); // 最後の操作を取得
            System.out.println("Undo: " + lastAction); // Undoを実行
        }
    }
}

Undo: 操作3
Undo: 操作2
Undo: 操作1