Javase补充-Arrays类的常用方法汇总

一 . 排序方法

我们第一个要介绍的就是sort方法

这个排序实现的底层逻辑应该是十分复杂的,以我们目前的水平体系应该无法理解,我们今天尝试用我们可以理解的一种排序算法,插入排序来模拟一下这个排序的实现

public static void swap(int[] arr,int i,int j){
        if(i == j){
            return;
        }
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }
    public static void insertSort(int[] arr) {
        if(arr == null || arr.length == 0){
            System.out.println("您的数组无法进行排序操作");
            return;
        }
        for (int i = 1; i < arr.length; i++) {
            for(int j = i; j > 0; --j){
                if(arr[j] < arr[j-1]){
                    swap(arr,j,j-1);
                }
            }
        }
    }

我们第二个要介绍的是一种局部排序的方法

我们可以看到这个方法里面有三个参数,一个是arr(待排序的数组),一个是fromIndex,一个是toIndex,也就是从什么时候开始,和从什么时候结束,值得一提的是,我们java中这种定区间的方法一般是左闭右开,所以如果fromIndex==toIndex,也就是不进行数组的排序,…下面我们继续尝试用插入排序算法来模拟一下

 public static void insertSortOfRange(int[] arr,int fromIndex,int toIndex){
        //这个是我们的限制条件
        if(arr == null || arr.length == 0){
            System.out.println("您的数组无法进行排序操作");
            return;
        }else if(fromIndex > toIndex){
            System.out.println("起始位置还能比结束位置大???");
            return;
        }else if((fromIndex < 0 || fromIndex >= arr.length)||(toIndex < 0 || toIndex > arr.length)){
            System.out.println("数组下标越界...");
            return;
        }

        //下面才是真正的代码实现
        for(int i = fromIndex+1; i < toIndex; ++i){
            for(int j = i; j > fromIndex; --j){
                if(arr[j] < arr[j-1]){
                    swap(arr,j,j-1);
                }
            }
        }
    }
public static void swap(int[] arr,int i,int j){
        if(i == j){
            return;
        }
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
    }

这里我们的技术可能还是不到位,不知道会不会出现什么bug
其实Arrays库里面还有好多sort方法的重载…这里也可以看出来方法重载的重要性…

其实Arrays类里面还提供了一个parallelSort方法,该方法的基本使用与sort方法是一致的,但是底层实现可能不同

下面是网上关于两种方法区别:
这是sort方法

这是parallelSort方法

范围检查方法 :
刚才我们在进行用插入排序来模拟sort方法的指定访问的时候,进行了范围的检查,实际上我们的Arrays类已经提供了一个进行范围检查的方法,如果你进行一些指定范围的原码的查看,你会发现都在调用这个方法

二 . 查找方法

我们目前的知识储备学过顺序查找,就是一个一个查找,时间复杂度为O(n),还有一个二分查找,时间复杂度是O(log2N),二分查找的效率要远大于顺序查找,我们Arrays类已经帮我们提供了一个二分查找的方法

原码其实也很简单,应该很好理解…
模拟一下

public static int binary(int[] arr,int key){
        int left = 0;
        int rigth = arr.length - 1;
        int mid;
        while(left <= rigth){
            mid = left + ((rigth - left)>>>1);
            if(arr[mid] < key) {
                left = mid + 1;
            }else if(arr[mid] > key) {
                rigth = mid - 1;
            }else{
                return mid;
            }
        }
        return -1;
    }

三 . 判断是否相等的方法

这个判断是否相等的方法也就是我们要介绍的equals方法

我们来简单的分析
首先当a == a2时,也就是二者引用同一块堆空间的时候,直接返回true
这个包括两者都是null的情况
其次就是如果其中一个为null,另外一个不是就返回false
然后又调用了一个方法对其他一般的情况进行判断…
下面我们来尝试模拟以下这个方法

public static boolean myEquals(int[] a,int[] a1){
        if(a == a1){
            return true;
        }
        if(a == null || a1 == null){
            return false;
        }
        if(a.length != a1.length){
            return false;
        }
        for(int i = 0; i <![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/b13e01233e2645aeb5d6670b38dab582.png#pic_center)
 a.length; ++i){
            if(a[i] != a1[i]){
                return false;
            }
        }
        return true;
    }

判断局部相等的方法

这个我们就不进行模拟了…

四 . 拷贝方法

下面我们介绍两种方案来完成数组的拷贝
基础的for循环就不说了,过于基础了
基础库方法copyOf的分析:
下面是库函数的介绍
下面是函数的模拟

public static int[] myCopyOf(int[] a,int newLength){
        //下面是一些判断的条件
        if(a ==  null){
            throw new RuntimeException("您的数组都没引用,咋拷贝啊");
        }else if(newLength < 0){
            throw new RuntimeException("新长度还能是负数?");
        }

        int[] arrCopy = new int[newLength];
        if(newLength <= a.length){
            for(int i = 0; i < newLength; ++i){
                arrCopy[i] = a[i];
            }
        }else if(newLength > a.length){
            for(int i = 0; i < a.length; ++i){
                arrCopy[i] = a[i];
            }
        }
        return arrCopy;
    }

注意,该库方法是用arraycopy方法来实现的

可以看到这个方法前面有native修饰,这就说明底层使用C/C++语言来实现的
同样的这个方法也有相应的范围方法

五 . 填充方法

这个方法比较简单没什么可说的…也不用再模拟了,已经告诉你实现的方案了,同时也有指定范围填充的方法

这一节我们应该会持续的更新,再不断学习Java的过程中不断完善相关Arrays类方法的分析与总结…