プロファイリングしてて気づいたんだけど、
ArrayList（ほかのも？）の foreach って結構オーバーヘッドが大きいんだね。
頻繁に呼ばれるところだと for でぐるぐる回したほうがよさそうなんだけど、どうなの？