容易忽视但是功能灰常强大的Java API(五. 二分查找)
五. 二分查找
二分查找是一个高效的查找算法,在java的集合对象中也提供了二分查找的算法,如下面的java api接口:
java.util.Arrays.binarySearch(java.lang.Object,java.lang.Object,java.util.Comparator)
java.util.Arrays.binarySearch(java.lang.Object[], java.lang.Object)
上面列出的是两个泛型接口,还有其它不同参数类型的重载函数没有在此列出,请参考java api文档。