数组的定义
- 数组是相同类型数据的有序集合。
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 每一个数据称作一个数组元素,每个元素可以通过一个下标来访问它们。
数组的声明与创建
- 首先必须声明数组变量,才能在程序中使用数组。
dataType[] arrayRefVar;//首选
或
dataType arrayRefVar[];
- java语言使用new操作符创建数组。
dataType[] arrayRefVar=new dataType[arrayRefVar];
- 数组的元素是通过索引访问的,数组的索引从0开始。
- 获取数组长度:arrays.length
内存分析
Java内存 | javan内存分析 |
---|---|
堆 | 存放new的对象和数组;可以被所有的线程共享,不会存放别的对象引用 |
栈 | 存放基本变量(包括这个基本变量的具体数值);引用对象的变量(会存放这个引用在堆里的具体地址) |
方法区 | 可以被所有的线程共享;包含了所有的class和static |
三种初始化![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/5f87da233a1129d185206b94cbd17637.png)
数组的四个基本特点
- 数组一旦被创建,它的大小是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型,包括基本数据类型和引用类型。
- 数组变量属于引用类型,数组可以看作对象,数组中的每个元素相当于该对象的成员变量。
- 数组本身就是对象,Java中对象是在堆里的,所以数组无论是保存原始类型还是其他对象类型,数组对象本身是在堆中的。
数组边界
- 下标的合法区间:[0,length-1],如果越界就会报错;
- ArrayIndexOutOfBoundsException:数组下标越界异常;
数组使用
- 普通的for循环
- for-each循环
- 数组作方法入参
- 数组作返回值
多维数组
- 多维数组可以看成是数组的数组,比如二维数组是一个特殊的一维数组,其中每一个元素都是一个一维数组。
// 二维数组
int a[][]=new int[2][5];
解析:以上数组可以看成一个两行五列的数组。
Arrays类
- 数组的工具类java.util.Arrays
- API中提供了一个工具类Arrays实现对数据对象的基本操作。
- Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用。
- 具有以下常用功能:
给数组赋值:fill方法。
对数组排序:通过sort方法进行升序。
比较数组:通过equals方法进行比较数组中元素值是否相等。
查找数组元素:通过binarySearch方法对排序好的数组进行二分查找法操作。
冒泡排序
冒泡排序:两层循环,外层冒泡轮数,里层依次比较。
1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,然后就交换她们之间的位置。
2.每次比较会产生一个最大值,一个最小值。
3.下一轮比较则少一次排序。
4.依次循环,直到循环结束。
稀疏数组
- 当一个数组中的大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保留该数组。
- 稀疏数组的处理方式:
记录数组一个有几行几列,有多少个不同值。
把具有不同的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模。
// 稀疏数组:
public class Demon07 {
public static void main(String[] args) {
int[][]array1=new int[11][11];//创建一个二维数组 11行11列 给定有效值数值,其他值为0;
array1[1][2]=1;
array1[2][3]=2;
System.out.println("输出原始矩阵:");
for (int[] ints:array1) {
for (int anint:ints) {
System.out.print(anint+"\t");
}
System.out.println();
}
//转换为稀疏数组保存
//获取有效值的个数
int sum=0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (array1[i][j]!=0){
sum++;
}
}
}
System.out.println("输出有效值的个数:"+sum);
//2.创建一个稀疏数组的数组
int[][] array2=new int[sum+1][3];
array2[0][0]=11;//行
array2[0][1]=11;//列
array2[0][2]=sum;//有效值
//遍历二维数组,将非0数组存放在稀疏数组中。
int count=0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[1].length; j++) {
if (array1[i][j]!=0){
count++;
array2[count][0]=i;//第几的第一个数字为横坐标
array2[count][1]=j;//第几的第二个数字为纵坐标
array2[count][2]=array1[i][j];//第几的第3个数字为有效值
}
}
}
//输出稀疏数组
System.out.println("稀疏数组:行 列 值");
for (int i = 0; i < array2.length; i++) {
System.out.println(
array2[i][0] +"\t"
+array2[i][1]+"\t"
+array2[i][2]+"\t");
}
System.out.println("---------------");
System.out.println("还原稀疏数组:");
//读取稀疏数组
int[][] array3=new int[array2[0][0]][array2[0][1]];
//给其中的元素还原它相应的值
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
//打印
for (int[] ints:array3) {
for (int anint:ints) {
System.out.print(anint+"\t");
}
System.out.println();
}
}
}