Day-07 数组

目录

1. 数组的基本认识

2. Arrays类

3. 二维数组

---

 

1. 数组的基本认识

1.1 定义：数组是一个变量，存储相同数据类型的一组数据。

1.2 数组的操作

第一步--数组的声明：准备一个可以存放多个数据的容器

1.数据类型[] 数组名;
2.数据类型 数组名[];
//例
int[] nums;
String strs[];

第二步--分配空间：告诉数组可以存储多少个数据

数组名 = new 数据类型[数组元素的个数];
//例
nums = new int[3];
strs = new String[5];

第三步-- 存储数据：将数据存储在数组的指定位置（通过下标来确定，下标从0开始）

数组名[下标] = 数据;
//例
nums[0] = 100;
nums[1] = 150;
nums[2] = 200;

注意:

        在存储数据时可能遇到ArrayIndexOutOfBoundsException这个数组下标越界异常。

第四步--操作数组：通过数组名[下标]输出中指定位置的元素

System.out.println(nums[2]);

 1.3 声明数组与空间分配合并

数组类型[] 数组名 = new 数组类型[数组长度];
//例
char[] chars = new char[4];

1.4 声明数组，空间分配和赋值合并

数组类型[] 数组名 = new 数组类型[]{数据1,数据2,....数据n};
//例
boolean[] booleans = new boolean[]{true,false,false};
//简写
boolean[] booleans = {true,false,false};

注意:

        这个写法new后面的[ ]内部不能写数字，它的长度有数据多少决定。

1.5 获取数组元素个数

数组名.length;//可以获取数组元素个数

1.6 数组的遍历：按照数组下标，输出数组全部元素

for(int i=0;i<数组名.length;i++){
    System.out.peintln(数组名[i]);
}
//idea快捷键：数组名.fori+回车

1.7 增强for循环

        语法结构

for(数据类型 变量名 : 数组名或者集合名){
    //操作代码
}

        执行规律：按照数组和集合中的元素依次取出元素，存储在变量中，这时候操作变量就是操作数组或者集合中的元素。

1.8 数组的最大值

  1.81 方法：

1. 假设数组中的第一个值为最大值

2. 通过循环的方式，将数组中的元素依次取出来来与这个假设的最大值进行比较，如果取出来的值比假设最大值大那么取出来的值成为最大值，如果取出来的值比假设最大值小那么最大值不变。

  1.82 代码演示

int[] nums ={11,25,63,48,19,33,26,87,93,45};
int max = nums[0];
for(int i=0;i<nums.length;i++){
    if(max < nums[i]){
        max = nums[i];
    }
}
System.out.println("数组中单最大值为："+max);

1.9 插入元素：向数组中插入一个元素。

public static void main(String[] args) {
            int[] nums = {99,85,82,63,60};
            //1.新建一个长度比原来数组长度大1的数组
            int[] newNUms = new int[nums.length+1];
            Scanner sc = new Scanner(System.in);
            //2.将原来数组中的元素依次存储到新的数组中（新的数组中最后一个元素值为默认值0）
            for (int i = 0; i < nums.length; i++) {
                newNUms[i] = nums[i];
            }
            System.out.println("新的数组为： ");
            for (int i = 0; i < newNUms.length; i++) {
                System.out.print(newNUms[i] +" ");
            }
            //3.获取要插入的元素值
            System.out.println("\n请输入需要插入的元素值：");
            int number = sc.nextInt();

            //4.通过循环比较得到插入元素要插入的位置
            int index = newNUms.length-1;
            for (int i = 0; i < newNUms.length; i++) {
                if(number > newNUms[i]){
                    index = i;
                    break;
                }
            }

            //5.从插入位置开始及之后的元素依次往后移动一位（移动操作从后往前进行）
            for (int i = newNUms.length-1; i >index ; i--) {
                newNUms[i] = newNUms[i-1];
            }
    
            //6.将插入元素存储到插入位置中
            newNUms[index] = number;
            System.out.println("插入后的数组：");
            for (int a : newNUms){
                System.out.print(a+" ");
            }
            sc.close();
        }

1.10 冒泡排序：通过冒泡排序对数组进行升序或者降序排序。

public static void main(String[] args) {
        //1.首先创建一个数组
        int[] nums = {69,45,65,44,12,3,7,9,86};
        //2.先将排序前数组遍历
        System.out.println("排序前的数组：");
        for(int a : nums){
            System.out.print(a+" ");
        }
        //3.进行排序，外层循环控制轮数，内层循环控制次数
        for (int i = 0; i < nums.length-1; i++) {
            for (int j = 0; j < nums.length-1-i; j++) {
                if (nums[j] > nums[j+1]){
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        //4.对排序后的数组进行遍历
        System.out.println("\n排序后的数组：");
        for (int a : nums){
            System.out.print(a+" ");
        }
    }

2. Arrays类

方法名称	说明
boolean equals(array1,array2)	比较array1和array2两个数组是否相等
sort(array)	对数组array的元素进行升序排列
String toString(array)	将一个数组array转换成一个字符串
void fill(array,val)	把数组array所有元素都赋值为val
copyOf(array,length)	把数组array复制成一个长度为length的新数组，返回类型与复制的数组一致
int binarySearch(array, val)	查询元素值val在数组array中的下标（要求数组中元素已经按升序排列）

3. 二维数组

3.1 定义和分配空间合并

1.数据类型[][] 数组名 = new 数据类型[数组长度][数组长度];
2.数据类型[][] 数组名 = new 数据类型[数组长度][];

3.2 定义，分配空间和赋值合并
 

数据类型[][] 数组名 = new 数据类型[][]{{数据1,数据2,...,数据n},{数据1,数据2,...,数据n},...,{数据1,数据2,...,数据n}};
//简写
数据类型[][] 数组名 = {{数据1,数据2,...,数据n},{数据1,数据2,...,数据n},...,{数据1,数据2,...,数据n}};

3.3 二维数组的遍历

//声明一个3*3的二维数组 
int[][] nums = new int[3][3];
//二维数组的遍历
for(int i=0;i<nums.length;i++){
    for(int j=0;j<nums[i].length;j++){
        System.out.print(nums[i][j]+" ");
    }
}