for文の高速化

for文でList、Mapを回す場合は
Iteratorを使ったほうが高速である。
Java6だと

List<Integer> test = new ArrayList();

//〜testに値を追加する処理〜

for(Integer i : test){

//〜処理〜

}

で回すとさらに早くなる。
普通のfor文からすると、倍ぐらい早くなる。