java程序设计基础（八）

第六章：数组

一，理解：

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）访问数组时指定的下标不在合法范围内，则编译通过，运行报错

（4）对数组元素进行一一访问，遍历

//利用循环数组的下标

for（int i=0;i<数组名.length;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.实现数组扩容：

第一种方式

第二种方式：

四，二维数组 【开发不重要，比赛用】

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

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

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

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

五，数组的排序

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

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