java数组中根据元素查找位置索引

最新推荐文章于 2025-07-01 19:37:15 发布

sotong006

最新推荐文章于 2025-07-01 19:37:15 发布

阅读量4.6w

点赞数 6

分类专栏：数组文章标签：数组

数组专栏收录该内容

4 篇文章

订阅专栏

本文介绍了Java中Arrays类提供的binarySearch()方法的使用方法及其内部实现原理。该方法采用二分查找算法来搜索有序数组中的指定元素，并返回其位置。文章通过一个具体的示例演示了如何使用此方法进行高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.youkuaiyun.com/mattdong0106/article/details/22676807