タグ

dequeに関するy-kobayashiのブックマーク (3)

  • キュー構造をJavaで実装してジェネリック型を理解する

    キュー構造をJavaで実装してジェネリック型を理解する:【改訂版】Eclipseではじめるプログラミング(19)(3/3 ページ) 【第3改訂】Java APIのジェネリック型も使って実装 ところで、Sample03.Queueクラスで、なぜ「Object[] values = new Object[SIZE+1];」を「T[] values = new T[SIZE+1];」としないのか疑問に思った読者もいるのではないでしょうか。 ジェネリックスでできないこと 実は、ジェネリック型の中では、型変数Tのインスタンス生成や、型変数を指定した配列のインスタンス生成ができません。また、staticフィールドやstaticメソッド内、static初期化子でも型変数は使用できませんやstaticメソッド内、static初期化子でも型変数は使用できません。 これは、クラスとして生成されるのはSampl

    キュー構造をJavaで実装してジェネリック型を理解する
  • Java SE 6 コレクション・フレームワークのメソッド (3) : Queue, Deque - 倭マン's BLOG

    今回は Queue と Deque の2つ(一覧)。 メソッドは独断と偏見で幾つかにカテゴリー分けしてます: 集合としてのメソッド:size() や iterator() など 要素の挿入:add(), offer() など 要素の削除:remove(), poll() など 要素の検査:element(), peek() など メソッドの役割が分かりにくそうな場合のみ別途説明を。 その他注意点 拡張対象のインターフェースに定義されているメソッドには @Override アノテーションを付与してます。 ただし、インターフェースのメソッドに @Override を付与すると実際にはコンパイルエラーになります。 配列に関するメソッド toArray(..) はここでは無視してます。 Queue インターフェース Queue は優先順位をつけてオブジェクトを格納するのに使用します。 「キュー」と

    Java SE 6 コレクション・フレームワークのメソッド (3) : Queue, Deque - 倭マン's BLOG
  • 今まで知らなかったJavaコレクションクラス(6) - ナンセンス不定記

    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

    今まで知らなかったJavaコレクションクラス(6) - ナンセンス不定記
  • 1