数组（狂神）

数组的定义的两种方法：int[ ] nums; int nums[ ]（最好用第一种，第二种是C/C++中常用的）

[ ]里放的是这个定义的数组的长度

创建数组：

int[] nums=new int[10];

Java内置有function可以直接获取数组的长度,.用.length

int count=nums.length;

若数组中某个位置的元素没赋值，则access这个位置时输出的是这个数组类型的默认值

数组的长度是确定的，一旦被创建，长度不能改变

数组中的元素一定都是同一类型的，不可以混合

for后面的括号里，可以不止针对一个参数，比如可以同时放i和j

for(int i=0, j=nums.length-1;i<nums.length;i++,j--){

}

二维数组的初始化形似：

int[][] nums={{1,2},{3,4},{5,6}};

想打印二维数组的某一行时可以直接使用内置的printArray（array[0]）来直接打出一行

---

Java内置的有关array的相关操作的一个包：Java.util.Arrays

这个包里的所有方法都是static的，所以可以不用创建object就直接用

平时遇到array的相关操作，可以先想想去包里找方法，当然自己写也可以

这个包里的常用的方法：

System.out.println(Arrays.toString(arrayname));//打印一个数组
printArray(arrayname);//打印一个数组
Arrays.sort(arrayname);//给一个数组排序
Arrays.fill(arrayname,val);//填充一个数组，把arrayname这个数组里的每一个格子都填上val，还可以只从第几位到第几位填充上val
...

---

稀疏数组：当一个数组中大部分元素为0，或者大部分元素为同一值的话，可以用稀疏数组来保存该数组

记录该数组一共有几行几列，有多少个不同值；把几个不同值的值和行列信息记录在一个小规模数组中