>for (int i=0, n=array.size(); i<n; i++)
for (int i=0;i<array.size(); i++) でも、どうせコンパイラ
かHotSpotが最適化してくれると思うんだが…

つうか、こんなことがボトルネックになるようなこと、あんまり
ないと思うんだけど。