Java基础——2021-12-12
数组的定义
dataType[] arrayName;//定义声明
dataType arrayName[];//兼容C++
arrayName = new dataType[size];//创建数组长度为size
arrayName.length//获取数组长度
堆与栈
堆：（arrayName = new dataType[size];//空间在堆里开辟）
* 存放new的对象和数组
* 可以被所有的线程共享，不会存放别的对象引用
栈：（dataType[] arrayName;//已声明的变量名放在栈里）
* 存放基本变量类型（会包含这个基本类型的具体数值）
* 引用对象的变量（会存放这个引用在堆里面的具体地址）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bRmntvOP-1639321513941)(E:\myblog\堆与栈.JPG)]
ArrayIndexOutOfBoundsException：数组下标越界异常
数组的初始化
//静态初始化
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;
数组的默认初始化
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。（int默认为0，String默认为null）
数组的使用
//数组的循环快速生成
int[] arrays = new int[10];
//arrays.for+enter将生成
for(int array : arrays){
}
//适用于输出打印
Arrays工具类
import java.util.Arrays;
public class Demo{
public static void main(String[] args){
int[] a = {1,2,3,123,21,45,13};
//打印数组元素Arrays.toString
System.out.println(Arrays.toString(a));
//排序Arrays.sort(a)
//填充Arrays.fill(a,0) 将a数组中的所有元素填充为0
//填充Arrays.fill(a,2,4,0) 将a数组中的a[2],a[3]元素填充为0
}
}
稀疏数组
当一个数组中存在大量值为0或同一值的情况，那么可以使用稀疏数组来压缩存储
例如，五子棋的存盘，只要记录数组有
几行、几列、有几个有效值
后面有几个有效值，就有多少如下行
行、列、该有效值
//设有一11行、11列的二维棋盘array，转化为稀疏数组
int sum = 0;
for(int i=0;i<array.length;i++)
for(int j=0;j<array[i].length;j++)
if(array[i][j]!=0) sum++;
int[][] array2 = int[sum+1][3];
int count = 0;
for(int i=0;i<array.length;i++)
for(int j=0;j<array[i].length;j++)
if(array[i][j]!=0){
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array[i][j];
}
|