java 数组
概述
- 数组是相同类型数据的有序集合。
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 每个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。
声明
- 首先必须声明数组变量,才能在程序中使用数组。
dataType[] arrayRefVar; //首选的方法
dataType arrayRefVar[]; //效果相同,但不是首选方法
创建
- Java语言使用new操作符来创建数组。
dataType[] arrayRefVar = new dataType[arraySize];
- 数组的元素是通过索引访问的,数组索引从0开始
初始化
静态初始化(创建 + 赋值)
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;
数组的默认初始化
- 数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。 初始化值为0
内存分析
内存分析:
Java内存:堆、栈、方法区
堆:
存放new 的对象和数组
可以被所有的线程分享,不会存放别的对象引用
栈:
存放基本变量类型(会包含这个基本类型的具体数值)
引用对象的变量(会存放这个引用在堆里面的具体地址)
方法区:
可以被所有的线程共享
包含了所有的class和static变量
数组边界
下标的合法区间: [0,length-1],如果越界就会报错;
java.lang.ArrayIndexOutOfBoundsException: 数组下标越界异常
小结:
- 数组时相同数据类型(数据类型可以为任意类型)的有序集合。
- 数组也是对象。数组元素相当于对象的成员变量
- 数组长度是确定的,不可变的。如果越界,则报: ArrayIndexOutOfBounds
数组使用
- 普通的For循环
- For-Each循环
- 数组做方法入参
- 数组做返回值
多维数组
本质是数组的数组,没有多维数组
Arrays类
java.util.Arrays 类能方便地操作数组,它提供的所有方法都是静态的。
具有以下功能:
- 给数组赋值:通过 Arrays.fill 方法。
- 对数组排序:通过 Arrays.sort 方法,按升序。
- 比较数组:通过 Arrays.equals 方法比较数组中元素值是否相等。
- 查找数组元素:通过 Arrays.binarySearch 方法能对排序好的数组进行二分查找法操作
- 将数组变成字符串(public static String toString(数组))Arrays.toString()
稀疏数组
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方式是:
记录数组一共有几行几列,有多少个不同值
把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
这是一种数据的思想