Java05：数组

五、Java数组

（一）什么是数组

类比：一支球队就是一个数组，里面每一个人都是一个数组元素。

（二） 数组的声明和创建

1. 声明数组变量

dataType[] arratRefVar; //常用，java样式 
dataType arratRefVar[];//少用,C样式

2. new操作符创建数组

dataType[] arratRefVar = new dataType[arraySize];

arratRefVar[0]= 变量的值;//赋值操作

（三）三种初始化以及内存分析

1. 三种初始化

• 静态初始化

int[] a= {1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)};

• 动态初始化

int[] a = new int[2];
a[0]=1;
a[1]=2;

• 数组的默认初始化:

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也按照实例变量同样的方式被隐式初始化。

（创建一个数组而不赋值，则系统会自动分配一个初始值，防止意料之外的错误）

(四)下标越界以及小结

1. 小结:

• 数组一旦被创建,它的大小就是不可改变的.
• 所有的数组元素必须是相同类型,数组是相同数据类型的有序集合
• 数组元素可以是任何数据类型,包括基本类型和引用类型
• 数组变量属于引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量.
• 数组本事就是变量,java中对象在堆中,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的.

（五）数组的使用

1. For -Each 循环

（六）多维数组

1. 定义:n维数组,是以n-1维数组作为数组元素的数组.

2. 注意点:

   int[3][4] array;
   array.length==3;//一维数组的个数或行数
   array[0].length==4;//一维数组的长度
   

（七）Arravs类讲解

eg。

import java.util.Arrays;
System.out.println(Arrays.toString(a));//Arrays.toString(a),把数组专程字符串输出
Arrays.sort(a);//对数组a进行排序，升序

（八） 冒泡排序

最出名的排序算法之一。

（九）稀疏数组

稀疏数组也可以称为稀疏矩阵，详情参考《数据结构》