JAVA数组

JAVA数组

1.数组概述

• 数组是相同数据的有序集合
• 数组描述的是相同类型的若干数据，按照一定的先后次序排列组合而成
• 数组的每个数据称作一个数组元素，每个数组元素可通过其下标来访问

2.数组声明创建

1. 声明数组，将引用数组对象存放于栈内存中

• dataType[] arrayRefVar; //首选的方法
• dataType arrayRefVar[]; //效果相同，但不是首选

2. 创建数组，将实际数组对象存放于堆内存中

• arrayRefVar = new dataType[arraySize];

3. 对数组元素赋值

• arrayRefVar ={x, y, z, …}; //静态初始化，由于静态初始化过程包括创建数组，所以不需要new，且静态初始化后，该数组元素不可改变
• arrayRefVar[i] = x; //动态初始化，需要new，数组元素可改变

4. 初始化

• dataType[] arrayRefVar = {x, y, z,…}; //静态初始化 :创建+赋值
• dataType[] arrayRefVar = new dataType[arraySize]; //动态初始化:包含默认初始化，常用该中初始化

备注:

• 数组的元素是通过索引访问的，数组索引从0开始
• 获取数组长度: arrays.length;
• 栈内存，堆内存，方法区

3.多维数组

• 从数组类型方面陈述，多维数组的元素是相同类型的数组，即每一个元素是一个数组
• 从对象方面陈述，多维数组的元素是同一个类的且已被声明创建成功的数组对象，即每一个元素是一个数组对象
• dataType[][] arrays new dataType[lineSize][columnSize]; 即每一行所有元素集合是一个数组

4.Arrays类

• Arrays类位于java.util 包，是一个工具类
• Arrays类包含用来操作数组（比如排序和搜索) 的各种方法，因为数组本身没有相应的类与方法。

5.稀疏数组

1. 稀疏数组定义

• 稀疏数组可以看做是普通数组的压缩，但是这里说的***普通数组是值无效数据量远大于有效数据量的数组***，如当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。

2. 稀疏数组处理方式

• 原始数据共有多少种元素，压缩后的稀疏数组共有多少行。
• 二维原始数组压缩成稀疏数组后共3列，分别是记录原始数组的行，列，值。
• 稀疏数组的第一行记录原始数组的行数，列数，无效数据的值，其余行记录有数数据的行下标，列下标，值。

数组特点:

1. 数组长度是确定的，数组一旦被创建，它的长度就是不可改变的。
2. 一个数组的所有元素必须是相同类型，不允许出现混合类型。
3. 数组中的元素可以是任何类型，包括基本类型和引用类型。
4. 数组变量鼠引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中实际对象是在堆中，因此数组无论保存基本类型，还是其他对象类型，输入对象本身是在堆中。