Java数据结构

1、基本类型数组的使用

public class Main {
    public static void main(String[] args) {
        // 创建一个数组
        int[] arr1 = new int[3];
        // 获取数组长度
        int length1 = arr1.length;
        System.out.println(arr1.length);
        // 访问数组中的元素：数组名[下标]   注意：下标从0开始，最大可以取到长度-1
        int element0 = arr1[0];
        System.out.println("element0: "+ element0);
        // 为数组中的元素赋值
        arr1[0] = 1;
        arr1[1] = 2;
        arr1[2] = 3;
        // 遍历数组
        for (int i = 0; i < length1; i++) {
            System.out.println("arr1 element" + i + ": " + arr1[i]);
        }
        // 创建数组的同时为数组中的元素赋值
        int[] arr2 = new int[] {1, 2, 3, 4, 5};
        // 获取数组的长度
        System.out.println("arr2 length: " + arr2.length);
        // 遍历数组
        int index = 0;
        for (int i : arr2) {
            System.out.println("arr2 element" + index++ + ": " + i);
        }
    }
}

2、基本类型数组元素的添加（当数组空间不足时）

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        // 解决数组的长度不可变的问题
        int[] arr = new int[] {9, 8, 7};
        // 快速查看数组中元素的方式
        System.out.println(Arrays.toString(arr));
        // 要加入数组的目标元素;
        int dst = 6;
        // 创建一个新的数组长度是原数组的长度+1
        int[] newArr = new int[arr.length+1];
        // 把原数组中的数组全部复制到新数组中
        for (int i = 0; i < arr.length; i++) {
            newArr[i] = arr[i];
        }
        // 把目标元素放入新数组的最后
        newArr[arr.length] = dst;
        System.out.println(Arrays.toString(newArr));
        // 新数组替换原数组
        arr = newArr;
        System.out.println(Arrays.toString(arr));
    }
}

3、删除基本类型数组中的一个元素

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        // 目标数组
        int[] arr = new int[] {9, 8, 7, 6, 5, 4};
        // 要删除的元素的下标
        int dst = 3;
        System.out.println(Arrays.toString(arr));
        // 创建一个新的数组，长度是原数组的长度-1
        int[] newArr = new int[arr.length-1];
        // 复制原数组中除了要删除的那个元素以外其它的元素
        for (int i = 0; i < newArr.length; i++) {
            // 要删除的元素之前的元素
            if (i < dst) {
                newArr[i] = arr[i];
            // 要删除的元素之后的元素
            } else {
                newArr[i] = arr[i+1];
            }
        }
        // 新数组替换旧数组
        arr = newArr;
        System.out.println(Arrays.toString(arr));
    }
}