小白的学习之路--数组和排序

数组

一维数组

又开始遨游在新的知识的海洋—数组和排序

数组概念

       数组的概念：数组（array）是一种用于存储多个相同类型数据的存储模型。

数组定义格式

格式一：数据类型[ ]  变量名
范例：              int[ ]  arr
解读：定义了一个int类型的数组，数组名是arr

格式二：数据类型  变量名[ ]
范例：              int         arr[ ]

数组初始化

        Java中的数组必须先初始化，然后才能使用。
        所谓初始化，就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。

动态初始化

        动态初始化，初始化时只指定数组长度，由系统为数组分配初始值。
格式：数据类型[ ]  变量名 = new 数据类型[数组长度];
范例：int[ ]  arr = new int[3];

静态初始化

静态初始化，初始化时指定每个数组元素的初始值，由系统决定数组长度。
格式：数据类型[ ]  变量名 = new 数据类型[ ] {数据1，数据2，数据3，……}；
范例：int[ ]  arr = new int[ ] {1,2,3};
简化格式：数据类型[ ]  变量名= {数据1，数据2，数据3，……}；
范例：int[ ]  arr = {1,2,3};

元素访问

数组变量的访问方式
格式：数组名

数组内部保存的数据的访问方式
格式：数组名[索引]

索引是数组中数据的编号方式
作用：索引用于访问数组中的数据使用，数组名[索引]等同于变量名，是一种特殊的变量名。
特征①：索引从0开始
特征②：索引是连续的
特征③：索引逐一增加，每次加1

内存分配

       分配空间，为了提高运算效率，就对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。


数组在初始化时，会为存储空间添加默认值
整数：默认值0
浮点数：默认值0.0
布尔值：默认值false
字符：默认值是空字符
引用数据类型：默认值是null


栈内存：存储局部变量
定义在方法中的变量，例如：arr使用完毕，立即消失
堆内存：存储new出来的内容（实体，对象）
每一个new出来的东西都有一个地址值
使用完毕，会在垃圾回收器空闲时被回收

常见问题

索引越界：访问了数组中不存在的索引对应的元素，造成索引越界问题。
空指针异常：访问的数组已经不再指向堆内存的数据，造成空指针异常。
null：空值，引用数据类型的默认值，表示不指向任何有效对象。

遍历

遍历：获取数组中的每一个元素输出在控制台

public class ArrayTest01 {
   
    public static void main(String[] args) {
   
        //定义数组
        int[] arr = {
   11,22,33,44,55};

        //使用通用的遍历格式
        for(int x = 0; x<arr.length; x++) {
   
            System.out.println(arr[x]);
        }
    }
}

二维数组

二维数组本质上是以数组作为数组元素的数组，即“数组的数组”。
格式：数组名[常量表达式][常量表达式]
范例：int[][] arr = new int[][]

拓展练习理解

用我们刚刚学到的二维数组的知识输出杨辉三角

使用二维数组打印一个10行杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

package Han;

public class YangHui {
   
    //编写一个main方法
    public static void main(String[] args) {
   
        /*
        使用二维数组打印一个10行杨辉三角
        1
        1   1
        1   2   1
        1   3   3   1
        1   4   6   4   1
        1   5   10  10  5   1

        规律：
        1.第一行有1个元素，第n行有n个元素
        2.每一行的第一个元素和最后一个元素都是1
        3.从第三行开始，对于非第一个元素和最后一个元素的元素的值.arr[i][j]
        arr[i][j] = arr[i-1][j] + arr[i-1][j-1];//必须找到这个规律

         */
        //因为要打印10行数字，相当于有10个一维数组，所以i=10，但是每一个一维数组中的元素是不确定的所以j先不写
        int[][] yangHui = new int[10][];
        //遍历yangHui的每个元素
        for(int i