数组
- 相同类型数据的有序集合
- 描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
- 每一个数据都是一个数组元素,每个数组元素可以通过一个下标访问它
数组创建及运用
初始化
默认初始化,数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。
静态初始化
int[] a ={1,2,3};//创建加赋值
Man[] mans ={new Man(1,1),new Man(2,2)}
动态初始化9(含默认初始化)
int[] a = new int [2];
a[0]=1;
a[1]=2;
数组基本特点
- 长度确定,一经创建,大小便不可以改变
- 元素必须是相同类型
- 元素可以是任何数据类型,包括基本类型和引用类型
- 数组变量属于引用类型,数组也可以看出对象,数组中的每个元素相当于该对象的成员变量。数组本事就是对象,java中对象是在堆中 ,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
下标越界
- 下标的合法区间:[0,length-1];越界则报错:ArrayIndexOutofBounds
二维数组
多维数组就是数组的数组,比如二维数组就是一个特殊的一位数组,其每一个元素都是一个一维数组。
二维数组:
int a[][]=new int[2][5] //两行五列的数组
冒泡排序
稀疏数组
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
处理方式是
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模