T04. Arrays and Array Algorithms

数组定义

有两种形式，一种是只声明数组大小，数组值 默认为 0 / null / false。

type[] arrayName= new type[length];

也可以直接赋值

int[] arr2 = {10, 20, 30};

注意，数组定义后，数组的大小 固定不再改变。

二维数组

// 前面两个中括号，啥都不要填
int[][] brr = new int[10][20];

数组缺点

1. 有时候需要用一个变量来记录，数组中使用了多少内容
2. 如果想要查找或删除一个元素，需要遍历整个数组
3. 如果数组比较大，那么时间开销也很大

关于有序数组

1. 如果仅仅是查找，可以二分，相比普通数组，快
2. 但是插入操作需要维护有序性，必须找准位置插，相比普通数组，慢
3. 删除操作依然很慢
4. 所以如果插入少查找多，适合使用有序数组