關(guān)于數(shù)組

• 數(shù)組有且只有l(wèi)ength字段。
• 基本類型數(shù)組直接存儲數(shù)據(jù)，對象類型數(shù)組存儲引用。
• 方法可以返回數(shù)組而不需要擔(dān)心內(nèi)存泄露問題。

初始化

一維數(shù)組

A[] a = new A[4];  // 基本類型被被初始化為0，對象類型會被初始化為null
A[] b = {new A(), new A(), new A()};
A c = new A[]{new A(), new A()};

多維數(shù)組

int[][] a = {{1, 2, 3}, {4, 5, 6}};
int[][] b = new int[2][2];
int[][][] c = new int[2][][];
for (int i = 0; i < c.length; i++) {
    c[i] = new int[2][];
    for (int j = 0; j < c[i].length; j++) {
        c[i][j] = new int[2];
    }
}

數(shù)組與泛型

創(chuàng)建泛型實例數(shù)組

// 擦除使數(shù)組不能知道確切類型
List<Integer>[] a1 = new List<Integer>[10];
List<Integer>[] a2;
List[] a3 = new List[10];
a2 = (List<Integer>[]) a3;  // a2可以繞過檢查，創(chuàng)建泛型實例數(shù)組

泛型中返回數(shù)組

class A<T> {
    // 數(shù)組可以知道返回的確切類型
    private T[] fun(T[] arg) {
        return arg;
    }
}

創(chuàng)建泛型參數(shù)數(shù)組

class A<T> {
    private T[] array;

    public A(int size) {
        array = new T[size];
        array = (T[]) new Object[size];
    }
}

相關(guān)工具

Arrays

• asList()：接受一個數(shù)組或者一個逗號分隔的元素列表，返回一個尺寸無法改變的List。
• fill()：用數(shù)據(jù)填充數(shù)組。
  • 兩個參數(shù)：第一個是數(shù)組，第二個是要填充的值。
  • 四個參數(shù)：第一個是數(shù)組，第二三個是要填充的區(qū)域，第四個是要填充的值。
• toString()、deepToString()：分別將一維數(shù)組和多維數(shù)組轉(zhuǎn)換為字符串。
• asList()：接受任意的序列或數(shù)組，產(chǎn)生一個List容器。
• equals()、deepEquals()：分別比較一維數(shù)組和多維數(shù)組是否相等。
• sort()：對數(shù)組進(jìn)行排序。
• binarySearch()：在已經(jīng)排序的數(shù)組里查找元素。
• hashCode()：產(chǎn)生散列碼。

System.arraycopy()

• 用于復(fù)制數(shù)組，速度比for循環(huán)快。
• 接受5個參數(shù)：源數(shù)組、起始索引、目標(biāo)數(shù)組、起始索引、長度。
• 對于對象數(shù)組執(zhí)行淺拷貝。
• 不會自動拆包和包裝。