从零开始的Java之路(5)–数组
数组
数组是相同类型数据的有序集合
//数组声明方式
int[] arr1;//首选
int arr2[];//效果相同,不推荐
//创建一个数组
int[]nums=new int[10];
//获取数组长度
int len=nums.length;
Java内存分析
Java内存分为三部分
- 堆:1.存放new的对象和数组 2.可以被所有的线程共享,不会存放别的对象引用
- 栈:1.存放基本变量类型(会包含这个基本类型的具体数量) 2.引用对象的变量(会存放这个引用在堆里面的具体地址)
- 方法区:1.可以被所有的线程共享 2.包含了所有的class和static变量
//静态初始化
int[]a={1,2,33,4,5};
//动态初始化:包含默认初始化
int[]b=new int[10];
b[0]=10;
数组的四个基本特点
- 其长度是确定的,数组一旦被创建,它的大小就是不可以改变的
- 其元素必须是相同类型,不允许出现混合类型
- 数组中的元素可以是任何数据类型,也包括基本类型和引用类型。
- 数组变量属于引用类型,数组也可以被看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身实在堆中的
//数组的输出,法一
for (int i = 0; i < 5; i++) {
System.out.print(a[i]+" ");
}
System.out.println();
//法二
for(int arr:a){
System.out.print(arr+" ");
}
多维数组
即数组的数组
//二维数组
int[][] arr3={{1,2,3},{4,5,6},{7,8,9}};
for (int i = 0; i <arr3.length ; i++) {
for (int j = 0; j < arr3[i].length; j++) {
System.out.print(arr3[i][j]+" ");
}
System.out.println();
}
Arrays类
数组的工具类,包含一系列对数组操作的方法
//打印数组元素Arrays.toString()
System.out.println(Arrays.toString(a));
//数组从小到大排序
Arrays.sort(a);
System.out.println(Arrays.toString(a));
//数组填充
Arrays.fill(a,0);
System.out.println(Arrays.toString(a));
冒泡排序
时间复杂度O(n^2)
public static int[] sort(int[]arr){
int tem=0;
//通过flag标识位减少没有意义的比较
boolean flag=false;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j <arr.length-1-i ; j++) {
if(arr[j]>arr[j+1]){
tem=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tem;
flag=true;
}
}
if(flag==false)break;
}
return arr;
}
稀疏数组
当一个数组中大部分元素位0,或者为同一值的数组时,可以使用系数数组来保存该数组。
处理方式:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
public class xishuarr {
public static void main(String[] args) {
//1.创建一个二维数组11*11, 0:没有棋子,1:黑棋,2:白棋
int [][]arr1=new int[11][11];
arr1[1][2]=1;
arr1[2][3]=2;
//输出原始数组
for (int[] ints:arr1) {
for (int anInt:ints) {
System.out.print(anInt+" ");
}
System.out.println();
}
//转换为稀疏数组
//获取有效值的个数
int sum=0;
for (int i = 0; i <11 ; i++) {
for (int j = 0; j <11 ; j++) {
if(arr1[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值的个数"+sum);
//2.创建一个稀疏数组
int[][]arr2=new int[sum+1][3];
arr2[0][0]=11;
arr2[0][1]=11;
arr2[0][2]=sum;
//遍历二位数组,将非零的值,存放到稀疏数组中
int count=0;
for (int i = 0; i <arr1.length ; i++) {
for (int j = 0; j <arr1[i].length ; j++) {
if(arr1[i][j]!=0){
count++;
arr2[count][0]=i;
arr2[count][1]=j;
arr2[count][2]=arr1[i][j];
}
}
}
//输出稀疏数组
System.out.println("稀疏数组");
for (int i = 0; i <arr2.length ; i++) {
System.out.println(arr2[i][0]+" "+arr2[i][1]+" "+arr2[i][2]);
}
//还原稀疏数组
//1.读取稀疏数组
int[][]arr3=new int[arr2[0][0]][arr2[0][1]];
//2.给其中的元素还原值
for (int i = 1; i <arr2.length ; i++) {
arr3[arr2[i][0]][arr2[i][1]]=arr2[i][2];
}
//3.打印还原
System.out.println("输出还原数组");
for (int[] ints:arr1) {
for (int anInt:ints) {
System.out.print(anInt+" ");
}
System.out.println();
}
}
}