编程语言
首页 > 编程语言> > 【Java常识】9.0 util.Arrays包中数组实现数组转字符、排序和二分查找

【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方法的底层实现是通过快速排序,比较复杂,但是比较高效,这里就不做解析了。对于新手小白想更轻松的学好Java提升,Java架构,web开发、大数据,数据分析,人工智能等技术,这里给大家分享系统教学资源,扩列下我尉(同英):CGMX9880 【教程/工具/方法/解疑】

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

image

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

image

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

image

image

解析如下:

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

标签:包中,Java,Arrays,System,binarySearch,int,数组,println,out
来源: https://blog.csdn.net/o88rings/article/details/123241563