JAVA中的内存分配以及数组

Java中的内存分配以及堆跟栈的区别

数组

数组的概念：
数组是储存同一种数据类型的多种元素的集合，也可以认为是容器。
数组既可以储存基本的数据类型，也可以储存引用数据类型。

一维数组：

一维数组的定义格式：
格式一：
数据类型[] 数组名；
举例：int[] arr;
定义一个int类型的数组arr；
格式二：
数据类型 数组名[];
举例：int arr[];
定义一个int类型的arr数组。
注：推荐第一种定义方法。

一维数组初始化：
Java中的数组必须先初始化才能使用
所谓的初始化：为数组中的数组元素分配内存空间，并为每个数组元素赋值。
一维数组初始分类：
1.动态初始化：指定数组长度，由系统给出初始值
格式：数据类型[] 数组名 =new 数据类型[数组长度]
数组长度：就是数组中元素的个数。
举例：int[] arr = new int[3];
定义一个int类型的数组arr，这个数组可以存放3个int类型的元素。
案例：输出数组名称和数组元素

public class ArrDemo {
    public static void main(String[] args) {
        int[] arr = new int[3];
        arr[0] = 1;
        arr[1] = 2;
        arr[2] = 3;
        System.out.println(arr);
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
    }
}

2.静态初始化：给出初始值，有系统决定长度。
格式：数据类型[] 数组名 = new 数据类型[]{元素1，元素2…}；
举例:int[] arr = new int[]{1,2,3};
定义一个int类型的数组arr，数组的元素分别是1，2，3
简化格式：数据类型[] 数组名 ={元素1，元素2…}；
举例：int[] arr ={1,2,3};
案例：定义一个数组，输出数组名称和数组中的元素值

public class ArrDemo1 {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3};
        System.out.println(arr);
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
    }
}

注意事项：这两种方式，只能使用一种，不能进行动静结合。

数组中常见的两个小问题：越界和空指针。

a:ArrayIndexOutOfBoundsException:数组索引越界异常
原因：你访问了不存在的索引。
b:NullPointerException:空指针异常
原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
案例1：一维数组遍历

public class ArrDemo2 {
    public static void main(String[] args) {
//        数组遍历
        int[] arr = {20, 30, 52, 64, 84, 95, 78};
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }
}

案例2：一维数组获取最大值

public class Demo13 {

public static void main(String[] args) {
    int[] arr = {11, 32, 55, 47, 55, 79, 23};
    System.out.println(getMax(arr));
}
public static int  getMax(int[] arr) {

     int max =arr[0];
     for(int i=1;i<arr.length;i++){
         max=max>arr[i]?max:arr[i];
     }
    return max;
}
}

案例3：一维数组元素反转

public class Demo11 {
    public static void main(String[] args) {
       int[] arr={11, 32,55, 47,79,23} ;
        for(int i=0;i<arr.length/2;i++){
            int num =arr[i];
            arr[i]=arr[arr.length-1-i];
            arr[arr.length-1-i]=num;
        }
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

二维数组：

二维数组的定义格式：
格式一：
数据类型[][] 数组名=new 数据类型[m][n];
m:表示这个数组有多少个一维数组，必须写上。
n:表示每一个一维数组有多少个元素，可不写。
举例：int[][] arr =new int[3][4];
定义一个二维数组arr
这个二维数组有三个一维数组分别是arr[0],arr[1],arr[2]
每一个一维数组有4个元素，可通过arr[m][n]来获取，获取的是第arr[m+1]个一维数组中的第arr[n+1]个元素。
格式二：
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数，可以动态的给出。
举例：
int[][] arr = new int[3][];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];
注意：
int[] x,y[];
定义了两个数组一个是一维数组一个数二维数组；
x=new int[3];
y=new int[3][];
格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}…};
简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{5,6},{7}};

案例演示：
二维数组遍历：

public class ArrDemo5 {
  public static void main(String[] args) {
//        二维数组遍历
        int[][] arr = {{22, 66, 44}, {77, 33, 88}, {25, 45, 65}, {11, 66, 99}};
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.println(arr[i][j]);
            }

        }
    }
}

需求：公司年销售额求和
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22,66,44
第二季度：77,33,88
第三季度：25,45,65
第四季度：11,66,99

public class ArrDemo6 {
    public static void main(String[] args) {
        int[][] arr = {{22, 66, 44}, {77, 33, 88}, {25, 45, 65}, {11, 66, 99}};
        System.out.println(getSum(arr));
    }
    public static int getSum(int[][] arr){
        int sum=0;
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr[i].length;j++){
                sum+=arr[i][j];
            }
        }
        return sum;
    }
}

需求：打印杨辉三角形（从键盘输入行数）
1
11
121
1331
14641
…

public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);
    System.out.println("请输入杨辉三角形的行数：");
    int a = scanner.nextInt();
    int[][] arr = new int[a][a];
    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr[i].length; j++) {
            arr[i][0] = 1;
            arr[i][i] = 1;
        }
    }
    for (int i = 2; i < arr.length; i++) {
        for (int j = 1; j <=i; j++) {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }
    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j <= i; j++) {
            System.out.print(arr[i][j] + "\t");
        }
        System.out.println();
    }