【Java常识】9.0 util.Arrays包中数组实现数组转字符、排序和二分查找

1.0 当然，这些都只是抛砖迎玉的皮毛。

但是，所谓“见微知著”，通过查阅API文档，并结合本篇中的示范代码，做到合理使用达到目标应该一点问题没有。

2.0 代码实现

在我的上一篇文章中科院找到数组的一些运用。里面的实现都是自己去编写逻辑。使用现成的包则非常方便，直接调用即可。

package edp.com.learn1;

import java.util.Arrays;

public class Demo {

    public static void main(String[] args) {
        int[] arr = { 11, 22, 33, 44, 55, 66,77};
        System.out.println(Arrays.toString(arr));// 数组转字符串。
        Arrays.sort(arr);// 排序,底层用的快速排序
        System.out.println(Arrays.toString(arr));

        int[] arr2 = { 11, 22, 33, 44, 55, 66, 77 };  
        //二分查找,前提是数组有序且数值唯一，不然结果无法确定
        System.out.println(Arrays.binarySearch(arr2, 22));
        System.out.println(Arrays.binarySearch(arr2, 66));
        System.out.println(Arrays.binarySearch(arr2, 66));
        
        //binarySearch如果没找到，返回   -(插入点)-1  ，负的插入点减一  
        System.out.println(Arrays.binarySearch(arr2, 88));
        System.out.println(Arrays.binarySearch(arr2, 58));
        System.out.println(Arrays.binarySearch(arr2, 12));
        
    }
}

sort方法的底层实现是通过快速排序，比较复杂，但是比较高效，这里就不做解析了。

2.0 Arrays包中toString方法的底层实现代码解析。

image.png

这是底层代码。解析如下：

image.png

3.0 Arrays包中binarySearch方法的底层实现代码解析。

image.png

解析如下：

private static int binarySearch0(int[] a, int fromIndex, int toIndex, int key) {
        int low = fromIndex;                     //最小索引0。
        int high = toIndex - 1;                  //最大索引数组长度-1。

        while (low <= high) {                    //最小索引<=最大索引,可以循环判断。
            int mid = (low + high) >>> 1;   //求出中间索引值,(最小+最大)/2
            int midVal = a[mid];                 //通过中间索引获取中间值。

            if (midVal < key)                      //中间索引对应的值小于查找的值。
                low = mid + 1;                    //最小索引变化。
            else if (midVal > key)              //中间索引对应的值大于查找的值。
                high = mid - 1;                   //最大索引变化。
            else
                return mid; // key found      //找到了。
        }
        return -(low + 1); // key not found.   //没找到。返回  "-插入点-1"。
    }

END

最后编辑于：2020.01.02 13:28:01