数组，稀疏数组，队列

int[] array={0,1,2,3,4,5};//创建+赋值

int[] array=new int[6]; //需要确定数组长度
arr[2]=2;

for(int a:array)//一维数组

for(int[] row:arr){    
    for(int a:row){        
        ……    
    }
    
} //二维数组

局限性：由于没有i，j，所以不能指定数组中的某个元素，所以增强for循环一般只用于打印输出。

一些小点：二维数组怎么打印？——在内层循环外加换行

稀疏数组来了~~

package com.demo01;

public class SparseArray {
	public static void main(String[] args) {
		int[][] chessArray1=new int[11][11];
		chessArray1[1][2]=1;
		chessArray1[2][3]=2;
		System.out.println("原始的数组~~");
		for (int[] row:chessArray1) {
			for(int data:row) {
				System.out.printf("%d\t",data);				
			}
			System.out.println();
		}
		
		int sum=0;//非零数据的个数
		for(int i=0;i<11;i++) {    //11可以用array.length得到
			for(int j=0;j<11;j++) {
				if (chessArray1[i][j]!=0){
					sum++;
				}
				
			}
		}
		
		//创建稀疏数组
		int[][] sparseArray=new int[sum+1][3];
		//第一行
		sparseArray[0][0]=11;
		sparseArray[0][1]=11;
		sparseArray[0][2]=sum;
		//遍历二维数组，把非零值存放到稀疏数组中
		int count=0;//计数器，用于记录是第几个非零数据
		for(int i=0;i<11;i++) {
			for(int j=0;j<11;j++) {
				if (chessArray1[i][j]!=0){
					count++;
					sparseArray[count][0]=i;
					sparseArray[count][1]=j;
					sparseArray[count][2]=chessArray1[i][j];
				}
			}
		}
		

		System.out.println("稀疏数组~~");
		for(int i=0;i