第六章:数组

一、理解
1. 数组:一次性定义多个相同类型的变量，可以存 储多个数据，并且可以对多个变量进行统一
2. 数组的重要因素:数据类型、数组的长度

3. 数组的使用:
(1) 声明数组:确定数据类型

数据类型[] 数组名; // 建议

数据类型 数组名[];
数据类型 []数组名;
int[] a;
(2) 分配空间:确定数组的长度
数组名 = new 数据类型[长度];

a = new int[5];

4. 数组细节:
 (1) 数组的下标:从0开始，依次为0、1、2...数 组的长度-1
(2) 数组的访问:数组名+下标，数组名[下标]
(3) 当访问数组时，给定的下标不合理，编译通 过，运行报错，错误信息为: java.lang.ArrayIndexOutOfBoundsExcepti on(数组的下标越界)
(4) 数组中元素进行一一访问，数组的遍历 for(int i=0;i<数组的长度;i++){
      // 通过 数组名[i] 访问数组元素

}
(5) 获取数组的长度:数组名.length

5. 数组的默认值:

整数类型:0

小数类型:0.0

布尔类型:false

字符类型:空字符

引用类型:null

6.数组定义：
 (1) 先声明，再分配 空间

数据类型[] 数组名;
数组名 = new 数据类型[长度];
(2) 声明的同时分配空间:
数据类型[] 数组名 = new 数据类型[长
度];
(3) 显示初始化:
数据类型[] 数组名 = new 数据类型[]{数据1,数据2}; 注意:数组的长度由{}中数据的个数决定
 (4) 显示初始化:
数据类型[] 数组名 = {数据1，数据2,数据3};
注意:数组的声明和初始化一起完成

二、数组的内存

1. 数组在内存的空间连续的
2. 数组类型的变量粗出的是数组在内存空间的首地
址
3. 寻址方式:首地址+下标*数据类型的字节数

三、数组的扩容

1. 思想:
(1) 创建一个长度更大的新数组，通常为原数组的 两倍
(2) 将原数组中内容一一赋值到新的数组中
(3) 新地址覆盖旧地址
 (1) 第一种方式:
int[] a = new int[]{1,8,4}; // 长度为3
                for(int i=0;i<a.length;i++){
    System.out.print(a[i]+"  ");
                }
System.out.println(); // 存储 一个新的数据 5

// 数组长度不够用，需要扩容
// 1. 定义一个更大长度的 int[] b=new int[a.length*2];
值到新数组中
// 2. 将旧数组中内容，赋 for(int i=0;i<a.length;i++){

//新=旧

b[i] = a[i];
}
// 3. 新地址覆盖旧地址
a = b;

System.out.println("扩容之后的结果:");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"  ");
              }
                System.out.println();
(2) 第二种方式:借助工具类实现扩容 a=java.util.Arrays.copyOf(原数组名,新数组的长度);

四、二维数组 【开发不常用+算法应用-比赛重点 +考试-不设为重点】
1. 理解:一维数组的一维数组，有行和列
2. 访问二维数组，通过行标和列标进行访问:数组 名[ 行标][ 列标 ] (行标也称为高维，列标也 成:低维)
3. 二维数组的遍历:
// 通过外层循环控制行
for(int i=0;i<数组名.length;i++){
// 通过内层循环控制列
for(int j=0;j<数组名[i].length;j++) {
// 通过 a[i][j] 访问对应的数据  }
}

五、数组的排序
1. 排序:将数组中元素按照一定的顺序进行存储

2. 排序的方式:从小到大
// 通过外层循环控制行
for(int i=0;i<数组名.length;i++){
// 通过内层循环控制列
for(int j=0;j<数组名[i].length;j++) {
// 通过 a[i][j] 访问对应的数据 }
}
 (1) 冒泡排序:每次将相邻的两个元素进行比较， 将较大的元素逐步往后放
// 外层循环:控制比较的轮数 for(int i=1;i<a.length;i++){
// 内层循环控制每轮具体比较的内容 for(int j=0;j<a.length-i;j++){

  // 使用 a[j] 和 a[j+1] 进行比较 -》相邻

if(a[j]>a[j+1]){

// 交换

int temp =a[j];

a[j] = a[j+1];
a[j+1] = temp;
}
}

}

(2) 第二种方式:借助工具类

java.util.Arrays.sort(数组名);