数组

• 相同类型数据（数据结构）
• 按照一定先后次序组合而成（下标访问）
• 可以通过下标访问（默认次序、、、、排序）

创建/声明

• dataType[] name = data;

常用

• dataType name[]=data;

不常用

• dataType[] arrayName = new dataType[int];

强烈推荐 声明+创建

public class Demo_02 {public static void main(String[] args) {//静态初始化int[] a ={1,2,3,4,5,6,7,8,9,0};//引用、、、、、、、动态初始化包含默认初始化Man[] mans = new Man[10];}
}

---

• ArrayIndexOutOfBounds(数组越界)

---

数组（内存分析）

dataType[] arrayName = new dataType[int];

• 堆

对象和数组(new)

arrayName=dataType[10]

• 栈

声明（变量名）

arrayName

特点

• 长度确定（不能改
• 元素必须是相同类型
• 元素可以是任意类型
• 数组也可以是对象
• 数组是在堆中的

数组的使用

• For-Each

  arrays.for

   public static void printArray(int[] x){for (int i : x) {System.out.print(i+" ");}}
  

• 数组反转

    //反转数组public static int[] reverse(int[] arrays){int[] reverse = new int[arrays.length];for (int i = arrays.length-1,j = 0; i >= 0 ; i--,j++){reverse[j] = arrays[i];System.out.println(reverse[j]);}for (int i = arrays.length-1,j = 0; i >= 0 ; i--,j++){reverse[j] = arrays[i];System.out.println(reverse[j]);}return reverse;}

多维数组

• 二维数组
  • 以一维数组作为数组的元素

//遍历二维数组 
for (int i = 0; i < arrays.length; i++) {for (int i1 = 0; i1 < arrays[i].length; i1++) {System.out.println(arrays[i][i1]);}}

Arraysl类

//输出
Arrays.toString(a)

    public static void printArraysToString(int[] arrays){System.out.print("[");for (int i = 0; i < arrays.length-1; i++) {System.out.print(arrays[i]);System.out.print(", ");}System.out.print(arrays[arrays.length-1]);System.out.println("]");}

排序

 //数组排序Arrays.sort(a);

填充

//填充
Arrays.fill(a,10);

冒泡排序

 //冒泡排序public static int[] maopaoSort(int[] Arrays){int pi;if(Arrays.length<2){return Arrays;}else if(Arrays.length>=2){//外层循环for (int i = 0; i < Arrays.length; i++) {//内层循环for (int j = i + 1; j < Arrays.length; j++) {//如果第一个数大于第二个数，则两个数进行交换if (Arrays[i] > Arrays[j]) {pi = Arrays[i];Arrays[i] = Arrays[j];Arrays[j] = pi;}}}}return Arrays;}

稀疏数组

• 压缩算法

二维数组

//创建一个二位数组,11*11    0:没有棋子  -1：白棋   1：黑棋int[][] qipan = new int[11][11];qipan[1][2]=-1;qipan[2][3]=1;//输出数组for (int i = 0; i < qipan.length; i++) {for (int j = 0; j < qipan[i].length; j++) {System.out.print(qipan[i][j]+"\t");}System.out.println();}

转换为稀疏数组

	//转换为稀疏数组//获取有效值的个数int count = 0;for (int[] ints : qipan) {for (int anInt : ints) {if(anInt!=0){count++;}}}System.out.println("有效个数为"+count);//获取有效值的坐标和值int[][] a = new int[count+1][3];a[0][0]=11;a[0][1]=11;a[0][2]=count;int flag = 1;for (int i = 0; i < qipan.length; i++) {for (int j = 0; j < qipan[i].length; j++) {if (qipan[i][j]!=0){a[flag][0]=i;a[flag][1]=j;a[flag][2]=qipan[i][j];flag++;}}}//输出得到数组for (int[] ints : a) {for (int anInt : ints) {System.out.print(anInt+"\t");}System.out.println();}}

还原为二位数组

//还原为二维数组
public static void returnArrays(int[][3] a){int[][] x = new int[a[0][0]][a[0][1]];for (int i = 1; i <= a[0][2]; i++) {x[a[i][0]][a[i][1]]=a[i][2];}for (int[] ints : x) {for (int anInt : ints) {System.out.print(anInt+"\t");}System.out.println();}}