ツリー構造用の外部/内部イテレータの実装 - terazzoの日記
お題: 1については、コレクションのデータ構造が複雑化したときに、yield文の無いJavaで外部イテレータを作るのは結構骨が折れますが、内部イテレータなら要素を順に辿ってコールバックするだけなので簡単です。 外部イテレータと内部イテレータ - kaisehのブログ ツリー構造(複雑というほどではないけど、)の場合に、どれぐらい骨が折れるが実際にやってみた。 結論としては、やっぱり内部イテレータの方が楽そうだ。でも外部イテレータを作るのも面白いかも。 追記(2011/11/18) : 外部イテレータの実装は、Tree Iteratorを使う方が圧倒的にシンプルなのでそっちのが参考になるかも。 データ構造 図のような数値付のツリー構造を考える。 クラスで書くと次のような感じ。 public class IntNode { private final int value; private fi
Javaの道：コレクション・フレームワーク（５．Iteratorインタフェース）
Iteratorインタフェースはコレクション内の要素に順番にアクセスする手段を提供します。コレクション・フレームワーク内のクラスは何らかの手段でこのIteratorインタフェースを使用できます。 IteratorインタフェースはEnumerationインタフェースの後継としてJ2SDK1.2以降より定義されています。下位互換性のため両方使用できますが、現在はIteratorインタフェースの使用が推奨されています。両者は以下の点で異なります。 Iteratorインタフェースは処理中に要素を安全に削除する仕組みを持っていますが、Enumerationインタフェースはそのような仕組みを持っていません。 Vectorクラス、Hashtableクラスなど古いコレクションAPIはEnumerationインタフェース、Iteratorインタフェースの両方をサポートしていますが、ArrayListクラス、
Yoshioriの日記: JavaはIteratorを使うべき理由
ちょっと大人げないかもしれませんが・・・ 未来の日記 〜人間ってこんなもの〜 - メモ イテレータってこんな遅いのか。 半分正解で半分間違い。 多分(呼び出し元が書いてないので何とも言えないが結果から見ると)、 ArrayListを使ってるから そうなっただけ。 実際にやってみればすぐにわかる。 import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; public class Test { public static void main(String[] args) { List list = new ArrayList(); System.out.println("== ArrayList Start =="); testForLo
Iteratorより基本forループでArrayListのget()を使ったほうがいいなんて話はもはや百害あって一利なしです。 - 矢野勉のはてな日記
Java yoshioriさんがいいこと書いてるのを発見しました。私も大賛成。今までArrayListが返ってきていたから getでfor文を書いていたとき。 フレームワークをバージョンアップして もしもそこがLinkedListになっていたら それだけでかなりのパフォーマンスの低下になる。 (Iteratorの誤差など遙か彼方へ吹き飛ぶほどに) そのリストを使っているfor文を全部調べ上げて すべて書式を変更するのはかなりの作業になるだろう。 だから、JavaではIteratorを使うべきだ。 関連記事はこのあたりかな。 http://d.hatena.ne.jp/BlacksmithMirai/20061017/1161081012LinkedListに関する不適切な説明J2SE 5.0虎の穴 拡張 for 文 Iteratorと基本forループとの話は、櫻庭さんまで上記虎の穴のリンク
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
