JDK6よりDeque実装となったLinkedListと、JDK6から追加されたArrayDequeの比較でも。 Deque javadoc: http://java.sun.com/javase/ja/6/docs/ja/api/java/util/Deque.html ソース: http://d.hatena.ne.jp/javacodes/20090704/1246679200 Dequeと聞いて、Enqueue/Dequeueと勘違いしたのは私です。 両端で要素の挿入および削除をサポートする線形コレクションです。キューとかスタックに使える。 キューならaddLastで追加して、removeFirstで取り出す。 スタックならaddFirstで追加(push)して、removeFirstで取り出す(popする)。 LinkedList javadoc: http://java.sun