ホーム / Collections / StackからDequeとArrayDequeへ
Collections 初級

StackからDequeとArrayDequeへ

レガシーなStackクラスの代わりに、DequeインターフェースとArrayDequeを使用する。

Collections
コード比較
✕ Legacy Stack 
Stack<String> stack = new Stack<>();
stack.push("task");
String next = stack.pop();
✓ Deque API 
Deque<String> stack = new ArrayDeque<>();
stack.push("task");
String next = stack.pop();
このコードに問題がありますか？ お知らせください。
モダンな方法が優れている理由
🎯

優れた抽象化

Dequeはスタック操作とキュー操作の両方を明示的にモデル化します。

⚡

低いオーバーヘッド

ArrayDequeはVectorのレガシーな同期処理を回避します。

🧩

高い柔軟性

同じインターフェースでLIFOとFIFOのアルゴリズムをサポートします。

旧来のアプローチ
Stack
モダンなアプローチ
ArrayDequeを使用したDeque
JDKバージョン
6
難易度
初級
JDKサポート
StackからDequeとArrayDequeへ
利用可能

JDK 6（2006年12月）以降、利用可能

仕組み

Stackはレガシーな同期Vectorクラスを拡張しています。Dequeはスタック操作を直接モデル化し、ArrayDequeはメモリ内のLIFO処理に推奨される汎用実装です。

関連ドキュメント
Deque (Java 25) ↗ ArrayDeque (Java 25) ↗ Stack (Java 25) ↗
証明
証明ソースを見る ↗
関連パターン
Collections 初級

Sequenced collections

Java 8
// Get last element
Object last = list.get(list.size() - 1);
// Get first
Object first = list.get(0);
// Reverse iteration: manual
Java 21+
var last = list.getLast();
var first = list.getFirst();
var reversed = list.reversed();
ホバーしてモダンを見る ➜
JDK 21+ →
Collections 初級

Reverse list iteration

Java 8
for (ListIterator<String> it =
        list.listIterator(list.size());
    it.hasPrevious(); ) {
    String element = it.previous();
    System.out.println(element);
}
Java 21+
for (String element : list.reversed()) {
    IO.println(element);
}
ホバーしてモダンを見る ➜
JDK 21+ →
Collections 初級

Immutable list creation

Java 8
List<String> list =
    Collections.unmodifiableList(
        new ArrayList<>(
            Arrays.asList("a", "b", "c")
        )
    );
Java 9+
List<String> list =
    List.of("a", "b", "c");
ホバーしてモダンを見る ➜
JDK 9+ →