数组详解
1、数组概述
数组是相同类型数据的有序集合
每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们
2、数组声明和创建
①数组声明形式
dataType[] arrayRefVar; //首选的方法
dataType arrayRefVar[];
②数组的创建
dataType[] arrayRefVar=new dataType[arraySize];
③数组元素是通过索引访问的，数组索引从0开始
3、内存分析及三种初始化方式
①Java内存
②定义数组时内存分配情况
1.声明数组—int[] array=null；
在栈中存放变量，如图所示
2.创建数组—array=new int[5]；
在堆中开辟空间，如图所示
3.给数组元素赋值
array[0]=0;array[1]=1;array[2]=2;未赋值元素是默认值0
③三种初始化方式
1.静态初始化
int[] array={1,2,3};
Man[] mans={new Man(1,1),new Man(2,2)}; //Man是类
2.动态初始化
int[] array=new int[2];
array[0]=1;
array[1]=2;
3.默认初始化
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化
4、数组基本特点
①数组长度是确定的
②元素必须是相同类型
③数组中的元素可以是任何数据类型，包括基本类型和引用类型
④数组对象本身是保存在堆中的，数组也是对象
5、数组边界问题
①下标合法区间—[0，length-1]
②数组越界会报ArrayIndexOutOfBoundsException异常
6、数组的使用
①For—Each循环
1 public classDemo1 {2 public static voidmain(String[] args) {3 int[] arrays={1,2,3,4,5,6};4 for(intarray:arrays){5 System.out.println(array);6 }7 }8 }
②数组作方法入参
public static void printArray(int[] arrays){for(int i=0;i
System.out.print(arrays[i]+" ");
}
}
③数组作为返回值
public static int[] reverse(int[] arrays){int result[]=new int[arrays.length];int i=0;for(int j=arrays.length-1;j>=0;j--){
result[i]=arrays[j];
i++;
}returnresult;
}
7、多维数组
多维数组可以看成是数组的数组
例如：int[] [] nums=new int[3] [2];
8、Arrays类
①数组的工具类java.util.Arrays，Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用
int a[]={1,2,3};
System.out.print(Arrays.toString(a));//输出数组元素
方法名作用
toString(a)
输出数组元素
sort(a)
按升序对数组元素进行排序
equals(a1,a2)
比较数组元素是否相等
binarySearch(a,3)
查找指定元素索引值
fill(a,2)
给数组赋值
9、稀疏数组
①当一个数组中大部分元素为0，或者同一值的数组时，可以使用稀疏数组来保存该数组
②稀疏数组的处理方式是：
1.记录数组一共有几行几列，有多少个不同值
2.把具有不同值得元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
1 public classSparse {2 public static voidmain(String[] args) {3 //定义一个数组
4 int array1[][]=new int[6][6];5 array1[0][2]=3;6 array1[3][3]=6;7 array1[5][5]=2;8 printArray(array1);9 10 System.out.println("===========================");11 //遍历数组获取非零个数
12 int sum=0;13 for(int i=0;i
22 int array2[][]=new int[sum+1][3];23 array2[0][0]=6;24 array2[0][1]=6;25 array2[0][2]=sum;26 int count=1;27 for(int i=0;i
31 array2[count][1]=j; //保存列
32 array2[count][2]=array1[i][j]; //保存值
33 count++;34 }35 }36 }37 System.out.println("稀疏数组内容");38 printArray(array2);39 40 System.out.println("===========================");41 42 //根据稀疏数组还原数组
43 int array3[][]=new int[array2[0][0]][array2[0][1]];44 for(int i=1;i
