>>461
> Object[] objs = list.toArray();
そもそも、ここで配列コピーが発生しているわけだが。

>>466
計算量は同じじゃないでしょ。
HashMapの計算量は、ハッシュ値が適当にばらけていると仮定すればO(1)、
対するTreeMapはO(log n)だ。