Arrays用法整理

Arrays用法整理

默认比较器

static final class NaturalOrder implements Comparator<Object> {
   
        @SuppressWarnings("unchecked")
        public int compare(Object first, Object second) {
   
            return ((Comparable<Object>)first).compareTo(second);
        }
        static final NaturalOrder INSTANCE = new NaturalOrder();
    }

传入参数范围检验方法

 private static void rangeCheck(int arrayLength, int fromIndex, int toIndex) {
   
        if (fromIndex > toIndex) {
   
            throw new IllegalArgumentException(
                    "fromIndex(" + fromIndex + ") > toIndex(" + toIndex + ")");
        }
        if (fromIndex < 0) {
   
            throw new ArrayIndexOutOfBoundsException(fromIndex);
        }
        if (toIndex > arrayLength) {
   
            throw new ArrayIndexOutOfBoundsException(toIndex);
        }
    }

Arrays当中方法为了支持基本参数类型以及引用参数类型，会有许多方法重载，下面只是写出其中一个

排序方法

Arrays.sort()
含有起始位置的重载方法是左闭右开，排序范围（fromIndex，toIndex-1）
基本参数类型

//默认全部排序
public static void sort(int[] a) {
   
        DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
    }
//可选排序范围
 public static void sort(int[] a, int fromIndex, int toIndex) {
   
      rangeCheck(a.length, fromIndex, toIndex);
      DualPivotQuicksort.sort(a, fromIndex, toIndex - 1, null, 0, 0);
    }

引用参数类型

 public static void sort(Object[] a) {
   
        if (LegacyMergeSort.userRequested)
            legacyMergeSort(a);
        else
            ComparableTimSort.sort(a, 0, a.length, null, 0, 0);
    }
    public static void sort(Object[] a, int fromIndex, int toIndex) {
   
        rangeCheck(a.length, fromIndex, toIndex);//验证排序范围
        if (LegacyMergeSort.userRequested)
            legacyMergeSort(a, fromIndex, toIndex);
        else
            ComparableTimSort.