java基础学习笔记 06

第六章-一维数组

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[] nums = {88, 77, 99, 66, 22, 11, 44, 33};
		// 如果要插入一个数值55， 必须先扩容，是原始数组长度+1
		int[] scores = new int[nums.length + 1];
		
		System.out.println("排序前：");
		System.out.println(Arrays.toString(nums));
		
		// 排序
		Arrays.sort(nums);
		System.out.println("排序后：");
		System.out.println(Arrays.toString(nums));
		
		// 将排序后的数组降序放入新的数组中
		for (int i = nums.length - 1, j = 0; i >= 0 ; i--, j++) {
			scores[j] = nums[i];
		}
		System.out.println("降序后，新数组：");
		System.out.println(Arrays.toString(scores));
		
		// 确定插入数值55的位置
		int score = 55;
		
		// 定义一个插入下标变量
		int index = -1;
		
		// 遍历数组，确定插入数值比谁大，这个位置就是要插入的位置
		for (int i = 0; i < scores.length; i++) {
			if(score > scores[i]){
				index = i;
				// 要立刻结束，否则，index到最后了
				break;
			}
		}
		System.out.println(score + "要插入的位置下标为：" + index);
		
		// 数组从后往前，一直到要插入的位置，一次后移
		for (int i = scores.length - 1; i > index; i--) {
			scores[i] = scores[i - 1];
		}
		System.out.println("移位后，数组内容为：");
		System.out.println(Arrays.toString(scores));
		
		// 将插入的数值放入插入下标即可
		scores[index] = score;
		System.out.println("插入数值后，最新数组内容为：");
		System.out.println(Arrays.toString(scores));