Java基础之数组

一维数组

数组格式

数组格式
	1. 数据类型[] 数组名;
	2. 数据类型 数组名[];
数组的下标从0开始	

动态初始化数组

动态初始化：只指定长度 由系统给出初始化值
格式
	数据类型[] 数组名 = new 数据类型[数组长度];
内存分配
	栈：存放局部变量
	堆：存放new出来的
		每一个new出来的都会分配一个地址
		每个变量都有一个默认值
			byte short int long  -- 0
			float double 		 -- 0.0
			char 			     -- '\u0000' 空字符
			boolean 	    	 -- false
			引用数据类型	         -- null
        用完后就会变成垃圾 等待垃圾回收器对其回收    

int[] arr = new int[3];
// 遍历arr数组
for (int i = 0; i < arr.length; i++) {
    // arr.length数组的长度
    System.out.print(arr[i] + " ");
}
// 0 0 0

静态初始化

静态初始化：给出初始值 由系统决定长度
格式
	1. 数据类型[] 数组名 = {元素1, 元素2, ...};
	2. 数据类型[] 数组名 = new 数据类型[]{元素1, 元素2, ...};
内存分配
	栈：存放局部变量
	堆：存放new出来的
		每一个new出来的都会分配一个地址
		每个变量都有一个默认值
			byte short int long  -- 0
			float double 		 -- 0.0
			char 			     -- '\u0000' 空字符
			boolean 	    	 -- false
			引用数据类型	         -- null
        用完后就会变成垃圾 等待垃圾回收器对其回收    

int[] arr = {1, 2, 3};
System.out.println(arr[0]);// 数组的第一个元素 1
System.out.println(arr[1]);// 数组的第二个元素 2
System.out.println(arr[2]);// 数组的第三个元素 3
System.out.println(arr.length);// arr.length数组的长度

二维数组

数组格式1
	数据类型[][] 变量名 = new 数据类型[m][n];
	m为二维数组中有m个一维数组
	n为一维数组中有n个元素
数组格式2
	数据类型[][] 变量名 = new 数据类型[m][];
	int[][] arr = new int[2][];
	arr[0] = new int[2];
	arr[1] = new int[3];

杨辉三角形

package com.test;
public class Test {
    public static void main(String[] args) {
                /*
                打印杨辉三角形
                1               二维数组
            	1 1	            两边都为1
            	1 2 1           arr[2][1] = arr[1][0] + arr[1][1];
            	1 3 3 1         arr[3][1] = arr[2][0] + arr[2][1]; arr[3][2] = arr[2][1] + arr[2][2];
            	1 4 6 4 1       ...
                */
        int tier = 5; //层数
        int[][] arr = new int[tier][];

        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];
                }
            }
        }

        System.out.println("==杨辉三角形==");
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }

    }
}