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

在数组中查找一个元素，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类