【第五节】数组 -CSDN博客

本文链接：https://blog.csdn.net/weixin_74431104/article/details/147659908

诸位道友：

江湖路远，修行不易。我等寒窗磨剑十余载，如今剑锋将试霜雪，正是破茧之时。且看那九霄云外的登天阁，虽台阶千重，然剑气连营处，自有同道并肩而行。

一，数组的概述

定义：相同类型数据的有序集合

特点：

长度固定（创建后不可改变）
元素类型必须相同
通过索引访问（从0开始）
内存中连续存储

分类：

一维数组
多维数组（二维数组最常见）

二，一维数组的基本操作

①，声名与初始化

// 声明
数据类型[] 数组名;  // 推荐写法
数据类型 数组名[];  // C风格（合法但不推荐）

// 初始化方式
int[] arr1 = {1,2,3};       // 静态初始化
int[] arr2 = new int[5];    // 动态初始化（默认值：int=0, boolean=false等）
int[] arr3 = new int[]{1,2,3}; // 动态初始化带值

②，访问与修改

arr[0] = 10;          // 修改第一个元素
int num = arr[1];     // 访问第二个元素
int len = arr.length; // 获取数组长度（不是方法）

③，遍历方式

// 普通for循环
for(int i=0; i<arr.length; i++){
    System.out.println(arr[i]);
}

// 增强for循环（只读）
for(int num : arr){
    System.out.println(num);
}

// Arrays.toString()方法
System.out.println(Arrays.toString(arr));

三，多维数组（以二维数组为例）

①，声名与初始化

// 静态初始化
int[][] matrix = {{1,2}, {3,4}, {5,6}};

// 动态初始化
int[][] matrix = new int[3][2];      // 规则二维数组
int[][] matrix = new int[3][];       // 不规则数组（第二维单独初始化）

②，访问与遍历

// 嵌套循环遍历
for(int i=0; i<matrix.length; i++){
    for(int j=0; j<matrix[i].length; j++){
        System.out.print(matrix[i][j] + " ");
    }
    System.out.println();
}

四、数组工具类 Arrays

1，常用方法

// 排序
Arrays.sort(arr); 

// 二分查找（需先排序）
int index = Arrays.binarySearch(arr, key);

// 填充
Arrays.fill(arr, 100);  // 全部填充为100

// 数组复制
int[] copy = Arrays.copyOf(原数组, 新长度);

// 数组比较
Arrays.equals(arr1, arr2);

// 转换为List
List<Integer> list = Arrays.asList(arr);