第六章、数组

一、理解

1. 数组：一组连续的存储空间，可以存储多个相同

类型的数据，而且可以统一管理

2. 数组的重要因素：数组的长度 和 数据类型

3. 数组的使用：

                        (1) 声明数组：确定数组的数据类型

                              数据类型 [] 数组名 ;

                             int[] a; // 建议

                             int a[];

                             int []a;

                         (2) 分配空间：确定数组的长度

                              数组名 = new 数组类型 [ 长度 ];

                             a = new int[5];

4.数组的基本语法

(1) 数组的下标：从 0 开始，依次为 0 、 1、 2...,数组的长度 -1

(2) 数组的访问：通过数组名 + 下标，数组名 [ 下标]

(3) 访问数组时指定的下标不在合法范围内，则编译通过，运行报错，错误信息为：java.lang.ArrayIndexOutOfBoundsException(数组的下标越界 )

(4) 对数组元素进行一一访问，遍历

  // 利用循环控制数组的下标

  for(int i=0;i< 数组的长度 ;i++){

      // 数组名 [i] 访问

  }

5.数组的默认值

整型类型： 0

小数类型： 0.0

字符类型：空字符

布尔类型： false

引用类型： null

6.数组的定义方式

(1) 先声明，再分配空间：

  数据类型 [] 数组名；

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

(2) 声明的同时分配空间：

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

(3) 显示初始化：

  数据类型 [] 数组名 = new 数据类型 []{ 值1,值 2, 值 3};

  注意：数组的长度由 {} 中数据的个数决定，[]中不能再指定数组的长度

(4) 显示初始化：

  数据类型 [] 数组名 ={ 值 1, 值 2, 值 3};

  注意：初始化必须和声明一起完成，不能分开

二、数组的内存

1. 数组：内存中空间是连续的 ( 方便管理 )

2. 数组类型变量存储的是数组在内存中首地址

3. 寻址方式：首地址 + 数据类型的字节数 * 下标

三、数组扩容

1.思想

(1) 创建一个更大空间的新数组，通常是数组的长度2 倍

(2) 将原数组中的元素一一赋值到新的数组中

(3) 新的地址覆盖旧的地址

2.实现数组扩容

第一种方式

第二种方式

java.util.Arrays.copyOf( 原数组名 , 新数组的长度);

a=java.util.Arrays.copyOf(a,a.length*2);

四、二维数组 [ 开发 + 面试 + 考试不重要，比赛时应 用 ]

1. 理解：类似于 excel 表格，由行和列组成

2. 行和列的下标都是从 0 开始，行也称为高纬，列称为低维

数据类型 [][] 数组名 = new 数据类型 [ 行数 ][ 列数];

3. 遍历二维数组，通过行和列进行访问

五、数组的排序

1. 排序：将数组中的元素按照一定规则进行存储

2. 排序方式： [ 从小到大 ]

(1) 冒泡排序方式：每次将相邻的两个数据进行一一比较，将较大的数据进行往后移

(2) java.util.Arrays.sort(a); 借助工具类排序