ソートの速度比較

キーが重複しないデータ一覧をソートしたい場合、Collections#sort(List)とTreeSetのどちらが速いか、比べてみた。

結果、JDK1.4では、ほぼ考える必要なく、Collections#sort()を使うのがいい。仕事で使ってるのはJDK1.4なので、悩まなくて済むのは助かる。（←JDK1.4を使うことに対する無理矢理ポジティブシンキング＾＾；）

JDK1.5でも、要素数が10個程度以上ならTreeSetよりCollections#sort()の方が速い。

JDK1.6でも要素数が10個程度までならTreeSetの方が速いが、それより多くなった際には40～50個までは一概にどちらが速いか言いにくい。
ということは、状況（コーディング方法やデータの分布）にけっこう左右されそうだ。今回測定に使ったプログラムとちょっと違う状況になれば、結果もすぐ変わってきそう…。