Java复习-数组篇

数组、排序

• 数组

  ​ 介绍：可以存放同一类型的数据。数组也是一种数据类型，是引用类型。

  使用：

​ 方式1：动态初始化

​ 数据类型 数组名[] = new 数据类型[大小]

​ int a[] = new int[5];

​ 方式2：动态初始化

​ 先声明数组

​ 数据类型 数组名[]；也可 数组名[]

​ int a[]; 或 int[] a;

​ 再创建数组

​ 数组名 = new 数据类型[大小];

​ a = new int[10];

​ 方式3：静态初始化

​ 语法：数据类型 数组名[] = {元素值，元素值}

​ int a[] = {2, 3, 4 , 5};

• 细节：

​ 数组中的类型可以是任意类型，但不能混用。

​ 创建数组后，没有赋值，有默认值；

​ byte、short、int、long - 0

​ float、double - 0.0

​ char - \u0000

​ boolean - false

​ String - null

​ 数组下标从0开始

​ 数组下标有指定的范围，不能下标越界

​ 数组是引用类型，属于对象

• 数组赋值机制

  ​ 基本数据类型赋值，这个值是具体数据，而且相互不影响

  ​ 数组默认情况是具体的数据，而且相互不影响

• 排序

  • 冒泡排序

    int[] arr = {24, 69, 223, 121, 92};
    int temp = 0;//辅助变量
    for(int i = 0; i < arr.length - 1; i++) { // 5个元素，需要比4轮
        for(int j = 0; j < arr.length - i - 1; j++) { // 每比一次，少一次 4次、3次、2次等等
            if(arr[j] > arr[j+1]) { // 如果前面的a[j] > a[j+1]，就交换顺序
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    // 最后打印输出
    for(int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");// 24 69 92 121 223
    }
    

• 二维数组

  ​ 介绍：有一个平面，像棋盘，需要横纵坐标来查看 [] []（这俩是挨着的，我是因为记笔记）

  ​ 使用：

  ​ 方式一：动态初始化

  ​ 类型[] [] 数组名 = new 类型[大小] [大小]

  ​ 比如：int a[] [] = new int[3] [4]

  ​ 方式二：动态初始化

  ​ ①先定义 ②后赋值

  ​ 比如：int[] [] arr; arr = new int[4] [6];

  ​ 方式三：动态初始化-列数不确定

  ​ 比如：第一行个，第二行2个

  int[][] arr = new int[3][];
  
  for(int i = 0; i < arr.length; i++) {
      arr[i] = new int[i+1]; // arr[0] 表示 第i行，有i+1个元素,满足 第1行1个元素，也就是所谓的平面
      
      for(int j = 0; j < arr[i].length; j++) {
          arr[i][j] = i + 1; // 对二维数组，每个元素进行赋值
      }
  }
  

  ​ 方式四：静态初始化

  ​ 定义 类型 数组名[] [] = {{值1，值2}，{值1，值2}，{值1，值2}};

  ​ 比如：int[] [] arr = {{1, 11, 111}, {2, 22, 222}, {3, 33, 333}};

  ​ arr[0] [0] = 1 arr[0] [1] = 11 arr[0] [2] = 111

  ​ arr[1] [0] = 2 arr[1] [1] = 22 arr[1] [2] = 222

  ​ arr[2] [0] = 3 arr[2] [1] = 33 arr[2] [2] = 333

  细节：

  int[]x或 int x[]
  int[][] x 或 int[] y[] 或 int y[][]
  二维数组由多个一维数组组成