パンくず
書籍 パーフェクトJava
デック
概要
Javaのデックについて
JavaのDeque
両端キュー。
先頭、末尾への要素追加や削除をサポートする。
サンプルコード
package perfect.deq; import java.util.ArrayDeque; import java.util.Deque; import java.util.HashSet; import java.util.Set; public class DeqSample { public static void main(String[] args) { Deque<String> deq = new ArrayDeque<String>(); // addLastと同じ deq.add("はげ");// イメージ:|はげ| deq.addFirst("ひげ");// イメージ:→|ひげ|はげ| deq.addLast("ほげ");// イメージ:|ひげ|はげ|ほげ|← int i = 1; System.out.print("|"); for (String eachDeq : deq) { System.out.print(eachDeq + "|"); i++; } System.out.println(""); // 先頭要素の取得 System.out.println("getFirst:" + deq.getFirst()); // 末端要素の取得 System.out.println("getLast:" + deq.getLast()); } }
出力
|ひげ|はげ|ほげ| getFirst:ひげ getLast:ほげ |ひげ|はげ|ほげ|ひげ|