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<String> list = new ArrayList<String>();
		System.out.println("== ArrayList Start ==");
		testForLoop(list);
		System.out.println("== ArrayList End ==");
		System.out.println();
		list = new LinkedList<String>();
		System.out.println("== LinkedList Start ==");
		testForLoop(list);
		System.out.println("== LinkedList End ==");

}

private static void testForLoop(List<String> list) {
		for (int i = 0; i < 30000; i++) {
			list.add(Integer.toString(i));
		}

StringBuffer buffer = new StringBuffer();
		long start = System.currentTimeMillis();
		for (int i = 0; i < 100; i++) {
			for (String s : list) {
				buffer.append(s);
			}
		}
		long end = System.currentTimeMillis();
		System.out.println("拡張for文: " + (end - start));

buffer = new StringBuffer();
		start = System.currentTimeMillis();
		for (int i = 0; i < 100; i++) {
			for (Iterator<String> j = list.iterator(); j.hasNext();) {
				buffer.append(j.next());
			}
		}
		end = System.currentTimeMillis();
		System.out.println("for文(Iterator): " + (end - start));

buffer = new StringBuffer();
		start = System.currentTimeMillis();
		for (int i = 0; i < 100; i++) {
			for (int j = 0; j < list.size(); j++) {
				buffer.append(list.get(j));
			}
		}
		end = System.currentTimeMillis();
		System.out.println("for文(size毎回取得): " + (end - start));

buffer = new StringBuffer();
		start = System.currentTimeMillis();
		for (int i = 0; i < 100; i++) {
			for (int j = 0, max = list.size(); j < max; j++) {
				buffer.append(list.get(j));
			}
		}
		end = System.currentTimeMillis();
		System.out.println("for(size初期取得): " + (end - start));
	}

}

結果が如実に表れるようにStringBuffer使ってますが、
普通はStringBuilder使いましょう(これもTigerから)

結果


== ArrayList Start ==
拡張for文: 761
for文(Iterator): 597
for文(size毎回取得): 554
for(size初期取得): 548
== ArrayList End ==

== LinkedList Start ==
拡張for文: 582
for文(Iterator): 515
for文(size毎回取得): 181531
for(size初期取得): 176813
== LinkedList End ==

LinkedListだとあり得ないほどIteratorの方が早い。

確かに、普通はArrayListを使うだろうし
たとえLinkedListを使うことがあった場合でも
本来ならコストを考えてそれぞれfor文の書き方を変えた方が良い。

だけど、例えば他のフレームワークから
Listを所得してるとき。
中でどのListが生成されているかを調べなきゃ行けないし
バージョンによって変わるかもしれない。

今までArrayListが返ってきていたから
getでfor文を書いていたとき。
フレームワークをバージョンアップして
もしもそこがLinkedListになっていたら
それだけでかなりのパフォーマンスの低下になる。
(Iteratorの誤差など遙か彼方へ吹き飛ぶほどに)
そのリストを使っているfor文を全部調べ上げて
すべて書式を変更するのはかなりの作業になるだろう。

だから、JavaではIteratorを使うべきだ。

さらに言うと、今までListだった物が
重複を許さなくなりSetになったり
諸々の理由で配列になることもあるかもしれない。
そう言うときも拡張for文にしておけば
for文を書き換える必要がない。

ちなみに何度も言うが拡張for文が取り入れられたのは
もう2年も前の話だ。
Java1.0がリリースされたのが10年前(もうすぐ11年)だから
もうすでに1/5の期間経っていることになる。

あ、あとメリークリスマス♪
(何やってるんだ・・・俺・・・orz)

Yoshioriの日記

JavaはIteratorを使うべき理由

トラックバック

コメントを投稿

検索

人気のエントリー

最近のエントリー

あわせて読みたい