数组及内存分析

数组及内存分析

public class Array {
    //结构：变量的类型  变量的名字 = 变量的值
    public static void main(String[] args) {
        int[] nums; //1.声明一个数组
        nums = new int[5]; //2.创建一个数组
        //3.给数组元素赋值,数组下标从零开始
        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        //或者一步到位
        int[] nums2 = new int[5];
        int[] nums3 = new int[]{1,2,3,4,5};
        int[] nums4 = {1,2,3,4,5};
        //计算数组所有元素的和
        //获取数组长度，arrays.length
        int sum = 0;
        for(int i=0;i<nums.length;i++){
            sum = sum + nums[i];
        }
        System.out.println("总和为："+sum);
        //For-Each循环，JDK1.5以上，不显示下标
        for(int num : nums){
            System.out.println(num);
        }
    }
}

数组的使用

public class ArrayUse {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5};
        //For-Each循环，JDK1.5以上，不显示下标
        for(int num : nums){
            System.out.println(num);
        }
        int[] reverse = reverse(nums); //调用反转数组方法
        printArray(nums); //调用打印数组方法
        //打印二维数组
        int[][] arrays = {{1,2},{2,3},{3,4},{4,5}};
        printTWOArray(arrays);
    }
    //反转数组
    public static int[] reverse(int[] arrays){
        int[] result = new int[arrays.length];
        for(int i=0,j=arrays.length-1;i<arrays.length-1;i++,j--){
            result[j] = arrays[i];
        }
        return result;
    }
    //打印数组元素
    public static void printArray(int[] arrays){
        for (int i=0;i<arrays.length;i++){
            System.out.print(arrays[i]);
        }
    }
    //打印二维数组元素
    public static void printTWOArray(int[][] arrays){
        for (int i=0;i<arrays.length;i++){
            for(int j=0;j<arrays[i].length;j++){
                System.out.print(arrays[i][j]);
            }
        }
    }
}

数组的工具类java.util.Arrays类

稀疏数组

public class SparseArray {
    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;

        //输出原始数组
        for (int[] ints : array1){
            for (int inta : ints ){
                System.out.print(inta+"\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);
        //2.创建一个稀疏数组的数组
        int[][] array2 = new int[sum+1][3];
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;
        //遍历二维数组，将非零的值，存放稀疏数组中
        int count = 0;
        for(int i=0;i<array1.length;i++){
            for(int j=0;j<array1.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[] ints : array2) {
            System.out.println(ints[0] + "\t" + ints[1] + "\t" + ints[2] + "\t");
        }
        System.out.println("==============");
        System.out.println("还原");
        //1.读取稀疏数组
        int[][] array3 = new int[array2[0][0]][array2[0][1]];
        //2.给其中的元素还原它的值
        for(int i=1;i<array2.length;i++){
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }
        //3.输出还原它的值
        System.out.println("输出还原的数组");
        for (int[] ints : array3){
            for (int inta : ints ){
                System.out.print(inta+"\t");
            }
            System.out.println();
        }
    }
}