binarySearchメソッドのバグ - Cafe BabeGoogleのJoshua Bloch（Sun Microsystemsから転職したのは，このブログの読者は知ってるよね？）が，Google Research Blogで長い間眠っていた興味深いJavaのライブラリのバグについて報告している． http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html 問題があるのは二分探索のコード中の中間を知るために平均を求める部分なのだが，整数値を加算した時にオーバーフローすると負の値になってしまい，その結果ArrayIndexOutOfBoundsExceptionが投げられるというものだ．java.util.Arraysクラス以外にも，java.util.Collectionsクラスやjava.util.TreeMapクラスや，他の分割統治
