Java-5-数组 01 - 09

Java数组 01 - 06

Java数组01 - 什么是数组

• 数组是相同数据类型的有序集合
• 可以通过下标访问元素

Java数组02 - 数组的声明和创建

• 声明数组变量的语法

dataType[] arrayRefVar;//首选方法
//或者
dataType arrayRefVar[];//效果相同，但不是首选方法,c/c++的习惯

• Java使用new操作符来创建数组，语法如下

dataType[] arrayRefVar[] = new dataType[arraySize];

• 数组元素是通过索引访问的，数组索引从0开始
• 获取数组长度：arrays.length

package array;

public class Demo01 {
    public static void main(String[] args) {
        int[] nums;
        nums = new int[10];
        int[] nums2 = new int[10];

        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;

        int sum=0;

        for (int i=0;i<nums.length;i++){
            sum = nums[i]+sum;
        }
        System.out.println(sum);


    }
}

55

Java数组03 - 三种初始化及内存分析

三种初始化

• 静态初始化

int[] a = {1,2,3};
Man[] mans = {new Man(1,1), new Man(2,2)}

• 动态初始化

int[] a = new int[2];
a[0] = 1;
a[1] = 2;

• 数组的默认初始化
  • 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式悲隐式初始化。

例子

package array;

public class Demo02 {
    public static void main(String[] args) {
        // 静态初始化: 创建 + 赋值
        int [] a = {1,2,3,4,5,6,7,8};
        System.out.println(a[0]);

        // 动态初始化: 包含默认初始化
        int[] b = new int[10];
        b[0] = 10;
        System.out.println(b[0]);
        System.out.println(b[1]);
        System.out.println(b[2]);
    }
}

1
10
0
0

Java数组04 - 下标越界及小结

数组的四个基本特点

• 长度固定，一旦被创建，大小不可改变
• 元素必须相同类型，不可以混合
• 可以是任何类型，基本或者引用类型
• 数组变量是引用类型，数组可以被看成对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

Java数组05 - 数组的使用

• 普通for循环
• For-Each循环
• 数组作方法入参
• 数组作返回值

package array;

public class Demo03 {
    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};

//        //这种方式没有下标，方便打印数组元素，不方便更改
//        for (int array : arrays) {
//            System.out.println(array);
//        }
        int [] reverse = reverse(arrays);
        printArray(reverse);
    }

    // 反转数组
    public static int[] reverse(int[] arrays){
        int [] result = new int[arrays.length];

        for (int i=0,j=result.length-1;i<arrays.length;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]+" ");
        }
    }
}

Java数组06 - 二维数组

package array;

public class Demo04 {
    public static void main(String[] args) {
        int[][] array = {{1,2},{2,3},{3,4},{4,5}};

        printArray(array[0]);
        System.out.println();
        System.out.println(array[2][0]);
    }
    public static void printArray(int[] arrays){
        for (int i = 0;i<arrays.length;i++){
            System.out.print(arrays[i]+" ");
        }
    }
}

Java数组07 - Arrays类讲解

print数组的时候

System.out.println(Arrays.toString);

排序

Arrays.sort(a)

填充

Arrays.fill()

例子

package array;

import java.util.Arrays;

public class Demo05 {
    public static void main(String[] args) {

        int[] a = {1,3,4,909,123,21,54,7};

        Arrays.sort(a);
        System.out.println(Arrays.toString(a));

        Arrays.fill(a,2,4,0); //数组填充
        System.out.println(Arrays.toString(a));
    }
}

[1, 3, 4, 7, 21, 54, 123, 909]
[1, 3, 0, 0, 21, 54, 123, 909]

Java数组08 - 冒泡排序

package array;

import java.util.Arrays;

public class Demo06 {
    public static void main(String[] args) {
        int[] l = {34,12,32,15,2,8};
        System.out.println(Arrays.toString(l));
        sort(l);
        System.out.println(Arrays.toString(l));
    }
    public static void sort(int[] array){
        for(int i=0 ; i< array.length;i++){
            for(int j=i+1;j< array.length;j++){
                if(array[i]>array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }
}

Java数组09 - 稀疏数组

package array;

public class Demo07 {
    public static void main(String[] args) {
        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();
        }

        // 转化为稀疏数组保存
        //1.获取有效值的个数
        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("======================");
        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[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[][] array3 = new int[array2[0][0]][array2[0][1]];

        for(int i=1;i<array2.length;i++){
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }

        System.out.println("输出还原的数组");

        for (int[] ints:array3){
            for (int anInt :ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }


    }
}

输出原始的数组
0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
======================
有效值个数:2
稀疏数组
11	11	2	
1	2	1	
2	3	2	
======================
还原
输出还原的数组
0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0