java中数组的binarySearch()方法详解

最新推荐文章于 2025-07-05 22:03:07 发布

原创最新推荐文章于 2025-07-05 22:03:07 发布 · 2.2w 阅读

49 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

60 篇文章

订阅专栏

本文详细解析了Java中binarySearch方法的工作原理，包括其在有序数组中查找指定元素的使用方法，以及返回值的含义。通过实例展示了不同情况下binarySearch方法的返回值，帮助读者深入理解二分查找算法。

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

记录下躺在床上收到女朋友发来的java问题惊坐起查了5分钟的资料的收获。

咳咳，回到正题。

首先，binarySearch方法为二分法查找，所以数组必须是有序的或者是用sort()方法排序之后的。

binarySearch(Object[], Object key)

方法的object[]参数是要查找的数组，key参数为要查找的key值。

方法的返回值有几种：

1.找到的情况下：如果key在数组中，则返回搜索值的索引。

2.找不到的情况下：

[1] 搜索值不是数组元素，且在数组范围内，从1开始计数，得“ - 插入点索引值”；
[2] 搜索值是数组元素，从0开始计数，得搜索值的索引值；
[3] 搜索值不是数组元素，且大于数组内元素，索引值为 – (length + 1);
[4] 搜索值不是数组元素，且小于数组内元素，索引值为 – 1。

   int a[] = new int[] {1, 3, 4, 6, 8, 9};  
        int x1 = Arrays.binarySearch(a, 5);  
        int x2 = Arrays.binarySearch(a, 4);  
        int x3 = Arrays.binarySearch(a, 0);  
        int x4 = Arrays.binarySearch(a, 10);int a[] = new int[] {1, 3, 4, 6, 8, 9};  
        int x1 = Arrays.binarySearch(a, 5);  
        int x2 = Arrays.binarySearch(a, 4);  
        int x3 = Arrays.binarySearch(a, 0);  
        int x4 = Arrays.binarySearch(a, 10);

结果为：x1=-4 x2=2 x3=-1 x4=-7

binarySearch(Object[], int fromIndex, int toIndex, Object key)

方法的object[]参数为要查找的数组，fromindex参数为开始索引（包括），toindex为结束索引（不包括），两个参数之间为查找的范围。key为要查找的key。

方法的返回值有几种：

1.找到的情况下：如果key在数组中，则返回搜索值的索引。

2.找不到的情况下：

[1] 该搜索键在范围内，但不是数组元素，由1开始计数，得“ - 插入点索引值”；
[2] 该搜索键在范围内，且是数组元素，由0开始计数，得搜索值的索引值；
[3] 该搜索键不在范围内，且小于范围（数组）内元素，返回–(fromIndex + 1)；
[4] 该搜索键不在范围内，且大于范围（数组）内元素，返回 –(toIndex + 1)。

   int a[] = new int[] {1, 3, 4, 6, 8, 9};  
        int x1 = Arrays.binarySearch(a, 1, 4, 5);  
        int x2 = Arrays.binarySearch(a, 1, 4, 4);  
        int x3 = Arrays.binarySearch(a, 1, 4, 2);  
        int x4 = Arrays.binarySearch(a, 1, 4, 10);  int a[] = new int[] {1, 3, 4, 6, 8, 9};  
        int x1 = Arrays.binarySearch(a, 1, 4, 5);  
        int x2 = Arrays.binarySearch(a, 1, 4, 4);  
        int x3 = Arrays.binarySearch(a, 1, 4, 2);  
        int x4 = Arrays.binarySearch(a, 1, 4, 10);

结果为 x1=-4 x2=2 x3=-2 x4=-5