Java基础——2021-12-12

Java基础——2021-12-12

数组的定义

dataType[] arrayName;//定义声明
dataType arrayName[];//兼容C++

arrayName = new dataType[size];//创建数组长度为size

arrayName.length//获取数组长度

堆与栈

堆：（arrayName = new dataType[size];//空间在堆里开辟）
* 存放new的对象和数组
* 可以被所有的线程共享，不会存放别的对象引用

栈：（dataType[] arrayName;//已声明的变量名放在栈里）
* 存放基本变量类型（会包含这个基本类型的具体数值）
* 引用对象的变量（会存放这个引用在堆里面的具体地址）

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];
}