认识Java容器——数组

什么是数组

1.数组就是容器，同一种数据类型的集合；
2.数组是有长度的容器；
3.这个容器的长度当我们用变量控制时，数组就变成了一个动态数组；
4.数组为存入其中的数据进行自动编号，编号从0开始；
5.组成数组的元素可以是基本数据类型，也可以是结构体、枚举体、类；
6.下标可以是常数、变量也可以是表达式，但是其值必须是整数
7.数组也是一种类型，数组对象也可以点出方法

数组的格式

数据类型[] 数组对象名 = new 数据类型[元素个数/数组长度]；
数据类型[] 数组对象名 = new 数据类型[]{元素1，元素2，元素3...};

///
1.数据类型是数组中元素的类型
2.数组的长度必须确定
3.new不可忘记，new的使用即为对象在计算机中创建存储空间
4.数据类型[]——该表达即表示数组类型

一维数组

[] 该符号的个数即表示数组维数——int[] 一维、int[][ 二维；
一维数组填充：a[0]=0；——将0的值传递给数组的第一个位置；
一维数组索引：a=a[0]；——将数组的首值传给a；

二维数组

以下格式均属于二维数组的定义：
int[][] A = new int[m][n];
int A [][] = new int[m][n];
int[] A []= new int[m][n];
其实质是一维数组的集合；
int A [][] = new int[][]{{1,1,1},{1,2,3,{4,5,5,5}}};
一般我们可以称为m行n列的数组；

数组的存放

一维数组存放从0开始存放在数组中；
二维数组的每一行是一个一维数组；如下图所示：要注意数组的其实下标都是0；

第一次补充

关于数组中的初始值
当我们在创建一个数组的时候，如int[] arr = new int[3];
这个时候数组将自动生成三个空间，这个空间里面是有默认值的，一般来说，数组中的默认值如下：
整数类型 ：0
浮点类型：0.0
字符类型：‘\u0000’
布尔类型：false
引用类型：null

第二次补充

二维数组：
	数组的每个元素都是一个一维数组。
	数据类型【】【】变量名   =  new 数据类型【一维数组的数目】【每个一维数组的元素个数】
定义方式：
普通创建
1.int [][] arr = new int[a][b];
按需要创建
2.int [][] arr = new int[a][ ];//仅指定了一维数组的个数，没有定义一维数组中个数的元素。
	   arr[0]=new int[3];//对二维数组的一维数组进行二次创建。
3.int [][] arr = new int{{a,b},{c,d},{e,g,d}};//直接给出二维数组的值
	二维数组在开辟空间的过程中在堆内存中开辟第二个空间来存储第二个下标的值。
4.遍历二维数组
	获取二维数组中的一维数组的个数
	arr.length
	获取二维数组中的一维数组的元素个数
	arr[i].length

 //杨辉三角
  //定义一个二维数组存储杨辉三角的值
  int rows=9;
  int[][] arr = new int[rows][];
  
  for (int i = 0; i < arr.length; i++) {//
   arr[i] = new int[i+1];//给每个一维数组定义大小 大小为行中的元素个数
   
   for (int j = 0; j < arr[i].length; j++) {
    
    if(j==0 || j == arr[i].length) {//每行的首位和末位都是1
     arr[i][j]=1;
    }else {
     
     arr[i][j]=arr[i-1][j-1]+arr[i-1][j];//其余元素由个数加一
     
    }
   }
  }