Arrays源码理解

1.equals

 

 public static boolean equals(int[] a, int[] a2){
        if (a==a2)
            return true;
        if (a==null || a2==null)
            return false;
        int length = a.length;
        if (a2.length != length)
            return false;
        for (int i=0; i<length; i++)
            if (a[i] != a2[i])
                return false;
        return true;
    }

    先判断a和a2是否为统一个变量，再判断非空、长度，再挨个比较。char[] byte[] long[] short[] 都是这样比较的
    Object[]     利用 o1.equals(o2)
    float[]        利用 (Float.floatToIntBits(a[i])!=Float.floatToIntBits(a2[i])，各自将小数生成一个int型的数字，然后比较。这个我很奇怪为什么不直接用==比较，直接比较也可以出结果？？
    double[]     利用 (Double.doubleToLongBits(a[i])!=Double.doubleToLongBits(a2[i]))，将小数装便成long型数字比较，同样奇怪？？

2.fill

     public static void fill(int[] a, int fromIndex, int toIndex, int val)
     先检查a的长度，起点和终点越界的问题。有问题报错。
     遍历复制
     boolean,double,float,Object,byte,char,short,long 都一模一样

3.copyOf

      public static int[] copyOf(int[] original, int newLength)
      先新建一个newLength的数组，再利用 System.arraycopy复制，复制的位置从0到Math.min(original.length, newLength)
      byte,short,long,char,float,double,boolean

4.二分查找binarySearch

 

private static int binarySearch0(int[] a, int fromIndex, int toIndex,int key) {
    int low = fromIndex;
    int high = toIndex - 1;

    while (low <= high) {
        int mid = (low + high) >>> 1;
        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.
}

    这个移位很有特色，本来我怀疑low+high会超出范围，但是0111 1111 1111 1111 + 0111 1111 1111 1111 = 1111 1111 1111 1110 无符号移位 0111 1111 1111 1111，结果正好正确。,当然，如果写成int sum =(low+high); int midVal=sum>>>1.就错了。

    对了，这个方法只能查有序的数组，无序的查不到。

5.sort() 

    看了一会没看懂，网上说：int，float等原型数据的数组采用快速排序，对Object对象数组采用归并排序 。所以等到时总结排序的时候一起理解一下。