注意点:
(1) array.length; //没有括号
(2) Reference类型注意null
(3) Arrays.sort(a);//排序
(4) Arrays.toString(a)//print(5) copy
a = Arrays.copyOf(b, b.length);
System.arrayCopy(a, 0, b, 0, b.length);
1. 特点
Arrays have a FIELD ====> immutable
FOR:
the amount of data is (1) reasonably small (2) predictable
2. 运算
(1) equals
a == b; ------ identity
a.equals(b); ------ identity
Arrays.equal(a, b); ------ content。 调用每一个对象的equals方法,即使identity不等,equals方法的结果相等时,Array.equals依然为true。
(2) sort
Arrays.sort(a);
(3) print
System.out.println(a); ---------[ ]@xxxx
System.out.println(Arrays.toString(a)); ---------[0, 1, 2, 3, 4, 5]
(4) copy--shallow copy
a = Arrays.copyOf(b, b.length);
System.arrayCopy(a, 0, b, 0, b.length);
a = b.clone;
3. 复杂度(最坏情况)
插入(最前): O(n)
插入(最后):O(1)
插入(中间):O(n)
查找(linear search):O(n)
删除:O(n)
index查找:O(1)
其它:array的index是从0开始,为了方便直接查找。可参见c中数组指针的用法。