14、数组、内存的结构（堆、栈）

一、数组的常见概念：

1、数组名

2、下标（索引）

3、元素

4、数组的长度

二、数组的特点

数组属于引用数据类型（还有类和接口），数组的元素可以是基本数据类型和引用数据类型。

创建数组类型会在内存中开辟连续的一块空间。

数组中的长度一旦确定，就不能修改。

三、数组分类

1、按维数分：一维、二维……

2、按元素类型：基本数据类型数组、引用数据类型数组

四、数组的初始化

        int num;
        num=10;
        int id=1001;
        //静态初始化:数组的初始化和数组元素的赋值操作同时进行
        int[] ids=new int[] {1001,1002,1003,1004};
        //数组的类型推断写法
        int[] arr= {1,2,3,4};
        //动态初始化:数组的初始化和数组元素的赋值操作分开进行
        String[] names=new String[4];
        //总结：数组一旦初始化完成，其长度就确定了。
        //给数组元素赋值
          names[0]="qian亦";
          names[1]="qian亦1";
          names[2]="qian亦2";
          names[3]="qian亦3";
        //names[4]="qian亦4";
        //获取数组的长度，属性length
        System.out.println(names.length);
        //遍历数组的元素
        for(int i=0;i<names.length;i++)
        {
        System.out.println(names[i]);
        }
        

五、数组元素的默认初始化值

        /*
         * 数组元素的默认初始化值
         * 》数组元素是整型：0
         * 》数组元素浮点型：0.0
         * 》数组元素char类型：0，不是'0'
         * 》数组元素是boolean：false
         *
         * 》数组元素是引用数据类型时：null
         */    

六、内存的主要结构

数据的存储结构：

线性表：顺序表（如：数组）、链表、栈、队列；

树形结构：二叉树（一对多）

图形结构：（多对多）

算法：排序算法、检索算法……

算法+数据结构=程序；

 七、多维数组

二维数组：一维数组又作为另一个一维数组的元素而存在。

    //二维数组的声明和初始化
    int[] arr=new int[] {1,2,3};//一维数组
    //二维数组静态初始化
    int[][] arr2=new int[][] {{1,2,3},{4,5,6},{7,8,9}};
    //二维数组动态初始化1
    int[][] arr3=new int[3][3];
    //二维数组动态初始化2
    int[][] arr4=new int[4][];
    //获取二维数组的长度
    System.out.println(arr2.length);
    //如何遍历二维数组
    for(int i=0;i<arr2.length;i++)
        {for(int j=0;j<arr2[i].length;j++)
        {
            System.out.print(arr2[i][j] +" ");
        }
    System.out.println();
        }
    }

/*
 * 二维数组的使用：
 * 二维数组分为外层数组、内层数组
 * 外层元素：arr[0]、arr[1]等；
 * 内层元素：arr[0][0]、arr[]2[1]等；
 * 
 * 二维数组元素的默认初始化值：
 * 初始化一：如：int[][] arr=new int[4][3];
 * 外层元素的初始化值为：地址值
 * 内存元素的初始化值为：与一维数组初始化值一致；
 * 初始化二：如 int[][] arr2=new int[4][];
 * 外层元素的初始化值为：null；
 * 内层元素的初始化值为：不能调用，否则报错。
 * 
 * 二维数组的内存解析:
 * 
*/