数组

一、数组概述

数组是相同类型数据的有序集合。   例如int{1，2，3，4}、string

每个数组元素通过一个下标访问他们，下标从0开始。

数组也是对象，数组元素相当于对象的成员变量。

 

二、数组声明创建

首先必须声明数组变量，才能在程序中使用数组。

声明数组变量的语法： dataType[]arrayRefVar 或 dataTypearrayRefVar[]

java用new来创建数组，语法如下： dataType[]arrayRefVar = new dataType[arraySize]

数组的元素通过索引来访问，数组索引从0开始。

获取数组长度：arrays.length

 

 

 

长度确定，一旦创建，大小不可改变。 如果越界，则报：ArrayIndexOutOfBoundsException

元素必须是相同类型，可以是任何数据类型，包括基本类型和引用类型。

数组变量属于引用类型，Java中对象都在堆中。

三、数组使用

For-each循环

数组作方法入参

数组作返回值

四、多维数组

多维数组可以看成是数组的数组，比如二维数组是一个特殊的一维数组。

二维数组  int a [ ][ ]  = new int [2] [5];   //二维数组a可以看成一个两行五列的数组。

五、Arrays类

数组的工具类 java.util.Arrays

JDK帮助文档

 Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而”不用“使用对象来调用（是不用而不是不能）

 

六、稀疏数组 （数据结构）

当一个数组中大部分元素为0，或者为同一个元素的时候，用稀疏数组来保存。

处理方式： 记录数组一共有几行几列，有多少个不同值

                    把具有不同值的元素和行列及值记录在一个小规模的数组中，缩小程序的规模。