Java —— 一维数组

第六章-一维数组

1、什么是数组

数组是一个变量，存储的是相同数据类型的一组数据，声明数组，就是在内存中划分一串连续的空间
注意：
数组一经定义，大小就确定了，不可以在此基础上再增加空间（重新创建除外），即：不可以动态扩展空间

---

2、数组的基本要素

数据类型：指定数组中存放的数据类型
标识符：数组名称
数组元素：存放在数组中的数据
下标：从0开始，最大不能大于 数组的长度-1
注意：
数组长度固定，应避免地址下标越界获取元素

---

3、如何定义和使用数组

1）声明数组
方式1：数据类型[] 数组名; – 推荐写法
方式2：数据类型 数组名[];

2）分配空间 使用 new 关键字
数组名 = new 数据类型[数组长度];
注意：
长度必须要定义，代表数组可以存放的元素个数

备注：
数组元素，根据不同的数据类型，会有不同的初始值（数组定义后，不初始化赋值，仍然可以直接访问元素，不会报错，比如：int–0，String–null…）

3）赋值
实际是向分配的内存空间存放数据（实际是地址的引用）
语法：
数组名[下标] = 定义数据类型的值;

声明数组同时赋值：
方式1：
数据类型[] 数组名 = {元素1，元素2…};
方式2：
数据类型[] 数组名 = new 数据类型[]{元素1，元素2…};

注意：
由于初始化值，已经确定了数组的元素个数，所以，不可以再指定长度
边声明边赋值：必须定义在一条语句内，不能分开
比如：

//常见错误
  int[] scores = new int[5];
            scores = {1,2,3,4,5};

4）数组的使用
数组元素赋值之后，可以重复获取，并使用

---

4、数组长度

语法：数组名.length
注意：数组长度，使用的length数组，有别于字符串，字符串长度使用的是length()方法

示例：

     for(int i = 0; i < scores.length; i++){
            System.out.println(scores[i]);
        }

---

5、数组求最大值和最小值

原理：
类似打擂台，借助中间表变量，依次比较，保留最大或者最小值

---

6、向数组中插入元素

示例：

  // 初始化数组
        int[] scores = { 83, 63, 68, 78, 99, 90 };
        // 定义新的数组，长度为初始数组长度加1，用来移位
        int[] newScores = new int[scores.length + 1];

        System.out.println("排序前：");
        System.out.println(Arrays.toString(scores));

        // 给数组排序，使用sort方法，默认规则为升序，方法调用后，数组中元素的顺序是排序的
        Arrays.sort(scores);
        System.out.println("排序后：");
        System.out.println(Arrays.toString(scores));

        // 将排序数组拷贝到新的数组中
        for (int i = 0; i < scores.length; i++) {
            newScores[i] = scores[i];
        }

        System.out.println("新的数组：");
        System.out.println(Arrays.toString(newScores));

        // 定义要插入的元素值
        int score = 88;

        // 定义变量接收要插入的位置
        int index = -1;
        
        // 循环查找，找到要插入的数的位置，升序数列，找到哪个数，比插入的数值大，这个数就要放在该位置
        for (int i = 0; i < newScores.length; i++) {
            if(newScores[i] > score){
                index = i;
                break;
            }
        }
        System.out.println("需要插入的位置下标为：" + index);
        
        // 在插入数据之前，需要先把该下标位置空出来（实际上原有值还在），否则直接复制，会丢失原有的值
        for (int i = newScores.length - 1; i > index; i--) {
            newScores[i] = newScores[i-1];
        }
        
        System.out.println("新的数组移位后：");
        System.out.println(Arrays.toString(newScores));
        
        // 将要插入的值，直接放到对应的位置上，即可
        newScores[index] = score;
        
        System.out.println("最终插入数据后，新的数组为：");
        System.out.println(Arrays.toString(newScores));