Arrays工具类的常见方法总结

目录

1.Arrays.asList():

2.Arrays.binarySearch():

3.Arrays.copyOf():

4.Arrays.copyOfRange():

5.Arrays.fill():

6.Arrays.sort():

7.Arrays.toString():

---

1.Arrays.asList():

作用：将传入的参数转换为一个固定大小的列表，返回一个包含指定元素的不可变列表。

参数：可以是一个数组，也可以是一组元素。

返回值：返回一个包含指定元素的不可变列表。

举例：

String[] array = { "apple", "banana", "orange" };
List<String> list = Arrays.asList(array);

源代码解读：

public static <T> List<T> asList(T... a) {
    return new ArrayList<>(a);
}

Arrays.asList() 方法实际上返回一个 Arrays 类的内部类 ArrayList，该类继承自 AbstractList 类，实现了 List 接口，

这个内部的 ArrayList 实际上并不是我们通常使用的 ArrayList，它是定长的，不支持增删操作，只能对原有数据进行修改。这也是为什么使用 Arrays.asList() 转换得到的 List 是固定长度的原因。

2.Arrays.binarySearch():

作用：对有序数组进行二分查找，找到指定元素的索引。

参数：有序的数组和要查找的元素。

返回值：指定元素的索引，如果未找到返回负数。

举例：

int[] array = { 2, 4, 6, 8, 10 };
int index = Arrays.binarySearch(array, 6);

源代码解读：

public static int binarySearch(int[] a, int key) {
    return binarySearch0(a, 0, a.length, key);
}

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
}

在代码中，Arrays.binarySearch()  方法接受一个整型数组 a 和一个要查找的关键字 key，然后调用 Arrays.binarySearch0() 方法进行查找。Arrays.binarySearch0() 方法中使用了经典的二分查找算法，首先确定查找范围的上下界，然后在循环中计算中间位置 ，将目标值与中间位置的值进行比较，根据比较结果向左或向右缩小范围。如果找到了目标值，则返回该值的索引；如果未找到，返回应该插入的位置。

3.Arrays.copyOf():

作用：复制指定的数组，生成一个新的数组。

参数：要复制的数组和新数组的长度。

返回值：复制后生成的新数组。

举例：

int[] Arr1 = { 1, 2, 3, 4, 5 };
int[] Arr2 = Arrays.copyOf(Arr1, 4);

源代码解读：

public static <T> T[] copyOf(T[] original, int newLength) {
    return (T[]) copyOf(original, newLength, original.getClass());
}

public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
    T[] copy = ((Object)newType == (Object)Object[].class)
                ? (T[]) new Object[newLength]
                : (T[]) Array.newInstance(newType.getComponentType(), newLength);
    System.arraycopy(original, 0, copy, 0,
                     Math.min(original.length, newLength));
    return copy;
}

在上面的源码中，copyOf() 方法有两个重载版本，其中第一个版本接受原始数组和新长度作为参数，然后调用第二个版本的方法。第二个版本接受原始数组、新长度以及新数组的类型作为参数。在方法中首先根据新数组的类型创建一个新的数组，然后使用 System.arraycopy() 方法将原始数组的元素复制到新数组中，最后返回新数组。

4.Arrays.copyOfRange():

作用：复制指定范围内的原数组，生成一个新的数组。

参数：要复制的数组、起始索引和结束索引（复制范围不包含结束索引）。

返回值：复制后生成的新数组。

举例：

int[] Arr1 = { 1, 2, 3, 4, 5 };
int[] Arr2 = Arrays.copyOfRange(Arr1, 2, 4);

源代码解读：

public static <T> T[] copyOfRange(T[] original, int from, int to) {
    int newLength = to - from;
    if (newLength < 0)
        throw new IllegalArgumentException(from + " > " + to);
    T[] copy = ((Object)original.getClass() == (Object)Object[].class)
                     ? (T[]) new Object[newLength]
                     : (T[]) Array.newInstance(original.getClass().getComponentType(), newLength);
    System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
    return copy;
}

在上面的源码中，copyOfRange() 方法接受原始数组 original、要复制的起始位置 from 和结束位置 to 作为参数。首先计算出要复制的元素数量 newLength（即 to - from），然后根据原始数组的类型创建新的数组 copy。

接着，方法使用 System.arraycopy() 方法将原始数组中指定范围的元素复制到新数组中，确保复制的范围不会超出原数组的有效范围。最后返回复制得到的新数组。

5.Arrays.fill():

作用：将数组的所有元素填充为指定值。

参数：要填充的数组和要填充的值。

返回值：无。

举例：

int[] array = new int[5];
Arrays.fill(array, 10);

源代码解读：

public static void fill(boolean[] a, boolean val) {
    for(int i = 0, len = a.length; i < len; i++)
        a[i] = val;
}

public static void fill(byte[] a, byte val) {
    for(int i = 0, len = a.length; i < len; i++)
        a[i] = val;
}

对于基本数据类型，Arrays.fill() 方法会通过循环遍历数组的方式逐个设置元素的值，以确保每个元素都被正确填充。对于引用数据类型，填充的是引用，而不是数据本身。

6.Arrays.sort():

作用：对数组进行排序。

参数：要排序的数组。

返回值：无。

举例：

int[] array = { 5, 2, 8, 1, 9 };
Arrays.sort(array);

源代码解读：对于基本数据类型如 int[]，Arrays.sort() 使用 DualPivotQuicksort.sort() 方法进行排序。

7.Arrays.toString():

作用：返回数组的字符串表示。

参数：要转换为字符串的数组。

返回值：数组的字符串表示。

举例：

int[] array = { 1, 2, 3, 4, 5 };
String arrayStr = Arrays.toString(array);

源代码解读：

public static String toString(int[] a) {
    if (a == null)
        return "null";

    int iMax = a.length - 1;
    if (iMax == -1)
        return "[]";

    StringBuilder b = new StringBuilder();
    b.append('[');
    for (int i = 0; ; i++) {
        b.append(a[i]);
        if (i == iMax)
            return b.append(']').toString();
        b.append(", ");
    }
}

public static String toString(Object[] a) {
    if (a == null)
        return "null";

    int iMax = a.length - 1;
    if (iMax == -1)
        return "[]";

    StringBuilder b = new StringBuilder();
    b.append('[');
    for (int i = 0; ; i++) {
        b.append(String.valueOf(a[i]));
        if (i == iMax)
            return b.append(']').toString();
        b.append(", ");
    }
}

在上面的源码中，展示了 Arrays.toString() 方法针对不同数据类型的转换实现。对于基本数据类型如 int[]，Arrays.toString() 方法通过遍历数组元素并使用 StringBuilder 对象构建字符串，最终返回转换后的结果。

对于引用类型如 Object[]，同样通过遍历数组元素并使用 StringBuilder 对象构建字符串，将数组元素转换为字符串后返回结果。