[数据结构与算法]Java程序设计 数组

Java程序设计 数组

一维数组

一维数组的声明与分配内存

数据类型 数组名称[]=null;
数组名称 = new 数组类型[长度];
int a[]=null;
       a=new int[10];

形式二：

数据类型[] 数组名称=null;
int [] a=null;

声明数组同时分配内存

int b[]=new int[3];

数组中元素的表示方法

数组的下标从0开始

public class Hello {
    public static void main(String[] args) {
        int b[]=new int[3];
        b[0]=1;
        b[1]=2;
        b[2]=3;
        for(int i=0;i<3;i++){
            System.out.println("b["+i+"]="+b[i]);
        }
    }
}

获取数组长度

public class Hello {
    public static void main(String[] args) {
        int b[]=new int[3];
        System.out.println("数组的长度为："+b.length);
    }
}

数组赋初值

int a[]={1,2,3,4,5};

public class Hello {
    public static void main(String[] args) {
        int a[]={1,2,3,4,5};
        for(int i=0;i<a.length;i++){
            System.out.println("a["+i+"]="+a[i]);
        }
    }
}

数组排序

public class Hello {
    public static void main(String[] args) {
        int a[]={1,2,3,4,5};
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length;j++){
//                逐个比较
                if(a[i]>a[j]){
                    int s=a[i];
                    a[i]=a[j];
                    a[j]=s;
                }
            }
        }
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}

从大到小排序

二维数组

声明格式

数据类型 数组名[][];
数组名 = new 数据类型[行数][列数]
int a[][];
a=new int[2][3];

数据类型 数组名[][] = new 数据类型[行数][列数];
int a[][]=new int[2][3];

public class Hello {
    public static void main(String[] args) {
        int a[][]=new int[2][3];
        a[0][2]=6;
        a[1][1]=2;
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a[i].length;j++){
                System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }
    }
}

数组赋初值

public class Hello {
    public static void main(String[] args) {
        int a[][]={{6,4},{1,2,3}};
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a[i].length;j++){
                System.out.print(a[i][j]+" ");
            }
            System.out.println();
        }
    }
}

多维数组

public class Hello {
    public static void main(String[] args) {
        int a[][][]={{{6,4},{1,2,3}},{{6,4},{1,2,3}}};
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a[i].length;j++){
                for(int k=0;k<a[i][j].length;k++){
                    System.out.println(a[i][j][k]);
                }
            }
        }
    }
}