第六天：Java数组
数组
数组概述
- 数组是相同类型数据的有序集合。
- 数组中的元素可以是任意数据类型，包括基本类型和引用类型
- 数组描述是相同类型的若干个数据，按照一定的先后顺序排列组合而成。
- 数组下标从0开始。
数组声明与创建
数组的声明
int[] nums;//声明一个数组（建议）
int nums2[];//也是声明数组,C，C++也是这样用的
创建数组
int[] nums;//声明数组（建议）
nums=new int[5]; //数组的创建，分配了空间
获取数组长度
数组名.length
为数组元素赋值
方式1
nums[0]=1;
nums[1]=1;
nums[2]=1;
nums[3]=1;
nums[4]=1;
方式2
int [] number={1,2,3,4,5};
内存分析
堆
- 存放new的对象跟数组
- 可以被所有的线程共享，不会存放别的对象引用。
栈
- 存放基本变量类型（会包含这个基本类型的具体数值）
- 引用对象的变量（会存放这个引用在堆里面的具体地址）
数组三种初始化
静态初始化
//静态初始化: 创建+赋值
int [] a={1,2,3,4,5};
动态初始化
//动态初始化,默认初始化了b[3]=0,b[4]=0;
int[] b=new int [5];
b[0]=1;
b[1]=2;
默认初始化
int[] b=new int [5];//默认初始化为0
下标越界及小结
下标合法区间在[0~length-1]
数组的使用
打印所有的元素
public static void main(String[] args) {int[] arrays={1,2,3,4,5};//打印所有的元素for (int i : arrays){System.out.println(i);}System.out.println("===============");printarray(arrays);
}
数组作为方法参数
public static void printarray(int[] arrays){for (int i : arrays){System.out.println(i);}
}
数组作为方法返回值
public static int[] reverse(int[] arrays){int[] b=new int[arrays.length];for (int i = 0; i < arrays.length; i++) {b[i]=arrays[arrays.length-1-i];}return b;
}
多维数组
int[][] array={{1,2,3},{4,5,6},{7,8,9}};
public static void main(String[] args) {int[][] array = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};//printarray(array[0]);System.out.println("=======================");for (int i = 0; i < array.length; i++) {for (int j = 0; j < array[i].length; j++) {System.out.println(array[i][j]);}}
}
Arrays类
toString打印数组
package com.xie.array;
import java.util.Arrays;
public class Demo6 {public static void main(String[] args) {int[] a={1,3333,4,2,6};System.out.println(a);//[I@14ae5a5//打印数组元素System.out.println(Arrays.toString(a));//[1, 3333, 4, 2, 6]}
}
sort排序数组
package com.xie.array;import java.util.Arrays;public class Demo7 {public static void main(String[] args) {int[] a={1,3333,4,2,6};Arrays.sort(a);System.out.println(Arrays.toString(a));}
}
fill方法
将指定的数覆盖指定数组中的每个数
package com.xie.array;import java.util.Arrays;public class Demo8 {public static void main(String[] args) {int[] a={1,3333,4,2,6};Arrays.fill(a,0);System.out.println(Arrays.toString(a));//[0, 0, 0, 0, 0]}
}
冒泡排序算法
public class Demo9 {public static void main(String[] args) {int[] a={2,6,4,5,8};boolean flag=false;for (int i = 0; i < a.length-1; i++) {for (int j = 0; j < a.length-1-i; j++) {int temp=0;if (a[j+1]>a[j]){temp=a[j+1];a[j+1]=a[j];a[j]=temp;flag=true;}}if (flag==false){break;}}for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}
}
稀疏数组
当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组。
package com.xie.array;import java.util.Arrays;public class Demo10 {public static void main(String[] args) {//1.创建一个二维数组11*11 0：没有棋子 1：黑棋 2：白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//输出原始的数组System.out.println("输出原始的数组");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;//遍历二维数组，将非0的值存放到稀疏数组中。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]+"\t");}System.out.println("========================");//还原稀疏数组System.out.println("还原");int[][] arrays3=new int[array2[0][0]][array2[0][1]];for (int i = 1; i < array2.length; i++) {arrays3[array2[i][0]][array2[i][1]]=array2[i][2];}System.out.println("输出还原的数组");for (int[] ints : arrays3){for (int anInt : ints){System.out.print(anInt+"\t");}System.out.println();}}
}