Binary search is provided in [java.util.Arrays](http://docs.oracle.com/javase/6/docs/api/java/util/Arrays.html).