第六章：数组

一、理解

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.ArrayIndexOutOfBoundsExcept ion(数组的下标越界)

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

 

// 利用循环控制数组的下标   
for(int i=0;i<数组的长度;i++){   
    // 数组名[i] 访问  
 }

5.数组的默认值

整数类型	0
小数类型	0.0
字符类型	空字符
布尔类型	false
引用类型	null

注：当未给数组赋值但是访问时，会打印出默认值

6.数组定义的方式

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

数据类型[] 数组名；  

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

eg:

 int[] scores;

scores  = new int[长度];

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

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

int[] scores = new int[长度]；

  (3) 显示初始化：   数据类型[] 数组名 = new 数据类型[]{值1,值2,值3};

int[]  scores = new  int []{56,78,90};

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

(4) 显示初始化(三种类型的简写)：

int[] scors = {56,78,98};

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

二、数组的内存

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

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

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

三、数组扩容

1. 思想：

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

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

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

2.实现数组的扩容：

（1）第一种方式：

（2）第二种方式：

java.util.Arrays.copyOf(原数组名,新数组
的长度);
a=java.util.Arrays.copyOf(a,a.length*
2);

（3）第三种方式：

导包：

import java.util.Arrays;

四、二维数组

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

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

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

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

五、数组的排序

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

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

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

（2）借助工具类排序：

java.util.Arrays.sort(a);

（3）导包：

import java.util.Arrays;