我是靠谱客的博主 调皮康乃馨,最近开发中收集的这篇文章主要介绍java数组中根据元素查找位置 索引Arrays提供了一个方便查询的方法 :Arrays.binarySearch();,觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
Arrays提供了一个方便查询的方法 :Arrays.binarySearch();
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] arrays = new String[]{"a","b","c","d","e","fff","g","h","i","j",};
int positon = Arrays.binarySearch(arrays, "fff");
System.out.println("position is:"+positon);
}
测试结果:
position is:5
这个方法也是用的二分法实现的:
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
}
转载:http://blog.csdn.net/mattdong0106/article/details/22676807
最后
以上就是调皮康乃馨为你收集整理的java数组中根据元素查找位置 索引Arrays提供了一个方便查询的方法 :Arrays.binarySearch();的全部内容,希望文章能够帮你解决java数组中根据元素查找位置 索引Arrays提供了一个方便查询的方法 :Arrays.binarySearch();所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复