Java数组

1、数组概述

数组的定义

  • 相同类型数据的有序结合
  • 相同类型的若干个数据，按照一定先后次序排列组合而成
  • 其中每一个数据称为元素，每个元素可以通过一个下标访问

2、数组声明创建

声明创建

  • 必须先声明数组变量，才能使用数组。
1
2
3
dataType[] arrayRefVar; //(Array Reference Variable 数组引用变量)
 //↑首选方法 或 非首选方法↓
dataType arrayRefVar[]; //声明一个数组 在“栈”中创建了一个数组变量
  • Java使用new操作来创建数组。
1
dataType[] arrayRefVar = new dataType[arraySize]; //在“堆”中开辟一块大小为10个dataType的空间（待赋值）
  • 数组的元素通过索引访问，下标从0开始。
  • 数组赋值
1
2
3
for(int i = 0 ; i < array.length ; i++){ //给堆中数组元素赋值
    array[i] = value;
}
  • 数组长度通过length获取。
1
int long = arrays.length;

Java内存分析

Memory Analysis

三种初始化

  • 静态初始化
1
2
int[] a = {1, 2, 3};
Man[] mans = {new Man(1, 1), new Man(2, 2)}
  • 动态初始化
1
2
3
int[] a = new int[2];
a[0] = 1;
a[1] = 2;

  • 默认初始化

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

    • 数字为0 char为’’ String为null

数组的四个基本特点

  • 长度确定，一旦创建大小不可改变。
  • 元素是相同类型，不可为混合类型。
  • 数组中的元素可以是任何类型，包括基本类型和引用类型（c结构体）。
  • 数组变量属引用类型，数组也可以看成是对象，数组中每个对象相当于该对象的成员变量。
  • 数组本身就是对象，Java中对象是在堆中的，无论数组中保存的是什么类型，数组对象本身都在堆中

数组边界

  • 下标合法取键：[0, length-1]，越界会报错

数组下标越界异常

小结

  1. 数组是相同数据类型（任意数据类型）的有序结合。
  2. 数组也是对象。数组元素相当于对象中的成员变量。
  3. 数组长度是确定的，不可变的。如果越界，报错：ArrayIndexOutofBounds

3、数组使用

  • 普通For循环
  • For-Each循环
  • 数组作方法入参
  • 数组作返回值

4、多维数组

  • 多维数组可以看成元素是数组的数组。
  • 二维数组
1
int a[][] = new int[2][5]

5、Arrays类

  • API中提供的数组的工具类java.util.Arrays
  • 查看JDK帮助文档
  • Arrays类中的方法都是static修饰的静态方法，不需要也不能使用对象来调用
  • 常用功能
    • 给数组赋值：通过fill方法。
    • 对数组排序：通过sort方法，按升序。
    • 比较数组：通过equals方法比较元素中元素值是否相等。
    • 查找数组元素：通过binarySearch方法能对排序号的数组进行二分查找法操作。

6、稀疏数组

  • 当一个数组中大部分元素为0，或者为同一值，可以使用稀疏数组来储存数据。
  • 系数数组处理方式
    • 记录数组一共有几行几列，有多少个不同得值（一般为第一行）
    • 把具有不同值得元素的行和列及值记录在一个小规模数组中

原数组（左） 稀疏数组（右）