Java之数组查询Arrays类的binarySearch()方法详解

一、  binarySearch(Object[], Object key)

a: 要搜索的数组

key:要搜索的值

如果key在数组中,则返回搜索值的索引;否则返回-1或“-”(插入点)。插入点是索引键将要插入数组的那一点,即第一个大于该键的元素的索引。

技巧:

[1] 搜索值不是数组元素,且在数组范围内,下标从1开始计数,得“ - 插入点索引值(下标)”;

[2] 搜索值是数组元素,下标从0开始计数,得搜索值的索引值(下标);

[3] 搜索值不是数组元素,且大于数组内元素,索引值(下标)为 – (length + 1);

[4] 搜索值不是数组元素,且小于数组内元素,索引值(下标)为 – 1。

程序:

       int arr [] =newint[]{1,3,4,5,8,9};

        Arrays.sort(arr);

       int index1 = Arrays.binarySearch(arr,6);

       int index2 = Arrays.binarySearch(arr,4);

       int index3 = Arrays.binarySearch(arr,0);

       int index4 = Arrays.binarySearch(arr,10);

        System.out.println("index1 = "+ index1 +", index2 = " + index2 +

                        ", index3 = " + index3 +", index4 = "+ index4);

结果:index1= -5, index2 = 2, index3 = -1, index4 = -7

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

a:要搜索的数组

fromIndex:指定范围的开始处索引(包含),即下标1

toIndex:指定范围的结束处索引(不包含),即下标2

key:要搜索的值

如果要搜索的元素key在指定的范围内,则返回搜索值的索引;否则返回-1或“-”(插入点)。

技巧:

[1] 该搜索键在范围内,但不是数组元素,下标由1开始计数,得“ - 插入点索引值(下标)”;

[2] 该搜索键在范围内,且是数组元素,下标由0开始计数,得搜索值的索引值(下标);

[3] 该搜索键不在范围内,且小于范围(数组)内元素,返回–(fromIndex + 1);

[4] 该搜索键不在范围内,且大于范围(数组)内元素,返回 –(toIndex + 1)。

程序:

        int arr [] =newint[]{1,3,4,5,8,9};

        System.out.println(arr.length+1);

        Arrays.sort(arr);

       int index5 = Arrays.binarySearch(arr,1, 4, 6);

       int index6 = Arrays.binarySearch(arr,1, 4, 4);

       int index7 = Arrays.binarySearch(arr,1, 4 ,2);

       int index8 = Arrays.binarySearch(arr,1, 3, 10);

       int index9 = Arrays.binarySearch(arr,1, 3, 0);

        System.out.println("index5 = "+ index5 +", index6 = " + index6 +

                        ", index7 = " + index7 +", index8 = "+ index8 +

                     ", index9 = " + index9);

结果:index5 = -5, index6 = 2,index7 = -2, index8 = -4, index9 = -2

你可能感兴趣的:(java编程)