Java中数组Arrays.binarySearch，快速查找数组内元素位置

转载请注明出处：http://blog.csdn.net/droyon/article/details/9199321

在数组中查找一个元素，Arrays提供了一个方便查询的方法。Arrays.binarySearch（）；

测试列子：

public class MainTestArray {
	public static void main(String args[]){
		String[] intArray = new String[]{"a","b","c","d","e","f","g","h","i","j",};
		int positon = Arrays.binarySearch(intArray, "d");
		System.out.println("position is:"+positon);
	}
}

测试结果：

position is:3

在数组内查询一个元素，我们可以用“二分法”，上述方法其实也是用的二分法。

实现代码：

public static int binarySearch(char[] array, int startIndex, int endIndex, char value) {
        checkBinarySearchBounds(startIndex, endIndex, array.length);
        int lo = startIndex;
        int hi = endIndex - 1;

        while (lo <= hi) {
            int mid = (lo + hi) >>> 1;//无符号右移
            char midVal = array[mid];

            if (midVal < value) {
                lo = mid + 1;
            } else if (midVal > value) {
                hi = mid - 1;
            } else {
                return mid;  // value found
            }
        }
        return ~lo;  // value not present
    }

详情请查看java源代码实现。Arrays类