数组的优缺点及其常见操作

1.1数组的优缺点

数组作为一个最为基础的整体性数据，可以用于存储

1. 相同数据

2. 多个数据元素

同时面临其他问题

1. 数据类型支持不友好。

2. 数组容量不可变。

3. 数值配套方法少

1.2数组的常见操作

1.2.1数组的遍历

int[] arr = {1, 3, 5, 7, 9, 21, 4, 6, 8, 21};
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
            //在同一行打印输出
            System.out.print(arr[i]+" ");
        }

1.2.2找出数值中最大值下标位置

 public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 21, 4, 6, 8, 21};
        int maxIndex = 0;
        //先遍历一遍数组数组最大值的下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[maxIndex] < arr[i]) {
                maxIndex = i;
            }
        }
        //在确定最大值是否唯一，若有相等的输出多个下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[maxIndex] == arr[i]) {
                System.out.print(i +" ");
            }
        }
    }

1.2.3找出数值中最小值下标位置

 public static void main(String[] args) {
        int minIndex = 0;
        int[] arr = {3, 5, 7, 2, 21, 4, 6, 2, 88};

        for (int i = 0; i < arr.length; i++) {
            if (arr[minIndex] > arr[i]) {
                minIndex = i;
            }
        }
        //在确定最小值是否唯一，若有相等的输出多个下标
        for (int i = 0; i < arr.length; i++) {
            if (arr[minIndex] == arr[i]) {
                System.out.print(i + " ");
            }
        }
    }

1.2.4求数组中最大值个数

public static void main(String[] args) {
        int[] arr = {2, 3, 5, 21, 9, 21, 4, 6, 21, 21};
        int maxValueCount = getMaxValueCount(arr);
        System.out.println(maxValueCount);
    }

    /**
     * 找数组中的最大值个数
     * @param arr 目标数组
     * @return   找到数组中最大的数并统计个数
     */
    private static int getMaxValueCount(int[] arr) {
        int maxValueCount = 1;
        int max = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (max < arr[i]) {
                max = arr[i];
                maxValueCount = 1;
            } else  if (max == arr[i]) {
                maxValueCount +=1;
            }
        }
        return maxValueCount;
    }

1.2.5指定数组内容逆序

public static void main(String[] args) {
        int[] arr = {21, 21, 5, 21, 9, 21, 4, 6, 21, 9};
        int[] newArr = new int[arr.length];

        int length=arr.length - 1;

        for (int i = 0; i <arr.length ; i++) {
            newArr[length --] = arr[i];
        }
       // 输出逆序输出的数组
        System.out.println(Arrays.toString(newArr));
    }

1.2.在数组中插入元素

 public static void main(String[] args) {
      insertElement(5,20);
    }

    /**
     * 在数组的指定下标处插入元素
     * @param index  指定下标
     * @param element 要插入的元素
     */
    public static void insertElement(int index,int element) {
        int arr[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 0};
         //判断下标位置是否合理
        if (index > arr.length) {
            System.out.println("数组元素已经满了无法插入");
        }

        for (int i =arr.length-1; i >= index;i--) {
            arr[i] =arr[i-1];
        }
        arr[index] =element;

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }

1.2.7删除数组中指定位置的元素

 public static void main(String[] args) {
       deleteElement(3);
    }

    /**
     * 删除指定元素的下标
     * @param index  指定 int 类型下标
     */
    public  static void  deleteElement(int index) {
        int[] arr = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};

        if (index > arr.length) {
            System.out.println("数组下标越界了！");
        }
        for (int i = index; i < arr.length - 1; i++) {
            arr[i] = arr[i+1];
        }
        //你好
        arr[arr.length-1] = 0;
        Arrays.stream(arr).forEach(s-> System.out.print(s +" "));
    }