本文详细介绍了Java中的数组，包括声明、创建、访问、内存分析以及数组的特点。讲解了如何通过for循环和forEach循环操作数组，展示了数组作为方法参数和返回值的使用。此外，还探讨了二维数组的概念，并提供了多维数组的示例。最后，讨论了Java的Arrays类及其常用方法，如排序、填充和查找，并引入了稀疏数组的概念，用于优化存储大量零值的数组。
数组
1.数组概述
- 相同类型数据的有序集合
- 每一个数据称为一个数组元素，通过下标访问（从0开始）
2.数组声明创建
-
必须先声明数组变量，才能在程序中使用数组
dataType[] arrayReVar; //或者 dataType arraReVar[]; -
用new操作符来创建数组
dataType[] arrayReVar =new dataType[arraySize]; -
通过索引访问，从0开始
-
数组长度的获取：arrays.length
int[] nums;//声明一个数组 nums = new int[10];//创建一个数组 //int []nums=new int[10]; //赋值 nums[0]=2; //...如果没有赋值，则默认值为0 -
Java内存分析
-
堆：存放new的对象和数组，可以被所有线程共享，不会存放别的对象引用
-
栈：存放基本变量类型（具体数值）；引用对象的变量（堆里的具体地址）
-
方法区：可以被所有线程共享。包含了所有class和static变量
//静态初始化 int []a={1,2,3,4,5}; //动态初始化 int b=new int[10]; b[0]=10; ... -
数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化
-
-
四个基本特点
- 长度确定，一旦被创建，大小不可以改变
- 元素必须是相同类型
- 数组中的元素可以是任何数据类型，包括基本类型和引用类型
- 数组变量是引用类型，数组可以看作是对象，Java对象是存放在堆中的，因此数组无论保存原始类型还是其它对象类型，数组对象本身是在堆中的
-
下边合法区间：[0，length-1]越界会报错
-
数组下标越界异常:ArrayIndexOutOfBoundsException
3.数组使用
-
for 循环
-
ForEach循环
-
数组作方法入参
-
数组作返回值
public class Demo{ public static void msin(String[] args){ int []arrays={2,3,4,5}; //打印 for (int i=0;i<arrays.length;i++){ System.out.println(arrays[i]); } //计算和 int sum=0; for (int i=0;i<arrays.length;i++){ sun+=arrays[i]; } System.out.println(sum); //查找最大元素 int max=arrays[0]; for (int i=0;i<arrays.length;i++){ max=max>arrays[i]?max:arrays[i]; } System.out.println(max); //for each语句 for(int array :arrays){ System.out.println(array);//取不到下标 } //反转 int[] reserve =reserve(arrays); } } //反转数组的一个方法 public static int[] reserve(int[] array){ int[] result =new int[arrays.length]; for(int i=0,j=result.length-1,i<arrays.length;i++,j--){ result[j]=arrays[i]; } } }
4.多维数组
-
多维数组可看作数组的数组，二维数组就是特殊的一堆数组，其中的每一个元素都是一个一堆数组
-
二维数组：
int a[][]=new int[2][5]; //二列五行的数组 int [][]b={{1,2},{3,4},{5,6}}; System.out.println(b[0]);//1,2 System.out.println(b[0][0]);//1 System.out.println(array.length);//3 System.out.println(array[0].length);//2 //用for语句输出 for(int i=0;i<b.length;i++){ for(int j=0;j<b[i].length;j++){ System.out.println(b[i][j]); } }
5.Arrays类
查看方法细节，按住ctrl点击方法
双击shift，查找想要查询的类
-
数组工具类:java.util.Arrays
-
查看JDK帮助文档
-
该类的方法都是由static修饰的静态方法，在使用的过程中可以直接使用类名进行调用不用适用对象来调用
-
常用：
-
赋值：fill
-
排序：sort（升序）
-
比较：equals（比较元素值）
-
查找数组元素：binarySearch（对排序好的数组进行二分查找法）
-
…
import java.util.Arrays; public class Array1 { public static void main(String[] args) { int []a={1,2,3,456,786,67543,567}; System.out.println(a);//打印数组地址 System.out.println(Arrays.toString(a)); //打印数组元素 printArray(a); System.out.println(); Arrays.sort(a);//升序 System.out.println(Arrays.toString(a)); } public static void printArray(int[] a){ for(int i=0;i<a.length;i++){ if(i==0) System.out.print("["); if(i==a.length-1) System.out.print(a[i]+"]"); else System.out.print(a[i]+","); } }
-
-
冒泡排序（总共有八大排序）
- 两层循环，外层冒泡轮数，里层一次比较
- 时间复杂度O(n^2)
import java.util.Arrays; public class Array2 { public static void main(String[] args) { //冒泡排序 //比较数组中，两个相邻的元素，如果第一个数比第二个数，交换位置 //每一轮比较都会产生一个最大或最小数 //下一次少一次排序 //依次循环 int []a={1,34,54,23,66,43,6}; int[] sort =sort(a); System.out.println(Arrays.toString(a)); } public static int[] sort(int[] a){ int temp=0; //外层循环，判断要循环多少次 for(int i=0;i<a.length-1;i++){ //内层循环，比较判断两个数，如果第一个数比第二个数大则交换位置 for(int j=0;j<a.length-1-i;j++){ if(a[j+1]>a[j]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } return a; } } //[66, 54, 43, 34, 23, 6, 1]//冒泡排序方法优化 public static int[] sort(int[] a){ int temp=0; boolean flag=false; //通过flag标识符减少没有意义的比较 for(int i=0;i<a.length-1;i++){ for(int j=0;j<a.length-1-i;j++){ if(a[j+1]>a[j]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; flag=true; } if(flag==false){ break; } } } return a; }
6.稀疏数组
-
数据结构
-
当一个数组中大部分元素是0，或者为同一值的数组时，可以用稀疏数组保存该数组。
-
处理方式：
- 记录数组有几行几列，有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序规模
import java.util.Arrays;
public class Array3 {
public static void main(String[] args) {
//创建一个11*11的二维数组，0：没有棋子，1：黑棋，2：白棋
int[][] array1 =new int[11][11];
array1[1][2]=1;
array1[2][3]=2;
//输出原始数组
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);
//创建一个稀疏数组的数组
int[][] array2=new int[sum+1][3];
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
//遍历二维数组，将非零的值，存放在稀疏数组中
int count=0;
for(int i=0;i<array1.length;i++){
for(int j=0;j<array1[i].length;j++){
if(array1[i][j]!=0){
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array1[i][j];
}
}
}
//输出稀疏数组
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]);
}
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();
}
}
}
扫一扫
5905
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
