我是靠谱客的博主 调皮康乃馨,最近开发中收集的这篇文章主要介绍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();所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(48)

评论列表共有 0 条评论

立即
投稿
返回
顶部