数组的应用--查找、添加、删除元素

一、查找元素

public class TestArray07{
    public static void main(String[] args){
        /*
        定义一个方法：查询数组中指定的元素对应的索引：
        不确定因素：哪个数组，哪个指定元素（形参）
        返回值：索引
        
        */
        
        int[] arr = {999, 666, 888, 555, 222, 450, 898};
        int index = getIndex(arr, 888);
        if(index != -1){
            System.out.println("改元素对应索引为：" + index);
        }else{
            System.out.println("数组中不存在此元素");
        }
    }
    
    public static int getIndex(int[] arr, int num){
        int index = -1;
        for(int i=0; i<arr.length; i++){
            if(arr[i] == num){
                index = i;
                break;
            }
        }
        return index;
    }
}

打印结果：

查询.jpg

二、添加元素

从要插入的位置上开始，每个元素向后挪一位，顺序是从数组最后一位开始，然后要插入的位置元素值改为添加的元素值，数组的长度初始化时就固定了，因此，原来数组中的最后一位数在插入元素后会丢失掉

插入.png

import java.util.Scanner;
public class TestArray08{
    public static void main(String[] args){
        //功能：给定一个数组，在数组下标为2的位置上添加一个元素91
        
        //1.给定一个数组
        int[] arr = {22, 45, 18, 20, 30, 40, 50, 60};
        //2.输出增加元素前的数组：
        System.out.print("增加元素前的数组：");
        for(int i=0; i<=arr.length-1; i++){
            if(i != arr.length-1){
                System.out.print(arr[i] + ","); 
            }else{  //i = arr.length-1 最后一个元素不用加,
                System.out.println(arr[i]);
            }
        }
        //3.增加元素
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入要插入的下标：");
        int index = sc.nextInt();
        System.out.print("请输入要插入的元素：");
        int ele = sc.nextInt();
        insertElement(arr, index, ele);
        //4.输出增加元素后的数组
        System.out.print("增加元素后的数组：");
        for(int i=0; i<=arr.length-1; i++){
            if(i != arr.length-1){
                System.out.print(arr[i] + ",");
            }else{
                System.out.print(arr[i]);
            }
        }
    }
    
    /*
    提取一个添加元素的方法：
    在数组的指定位置上添加一个指定的元素
    在哪个数组的哪个位置上添加哪个元素！
    不确定性因素：形参：哪个数组，哪个位置，哪个元素
    返回值：无
    
    */
    
    public static void insertElement(int[] arr, int index, int ele){
        for(int i=arr.length-1; i>index; i--){
            arr[i] = arr[i-1];
        }
        arr[index] = ele;
    }
}

打印结果：

添加.jpg

三、删除元素

从要删除的位置后面一位开始，每个向前挪一位，最后空出来的一个补0

删除.png

3.1 删除指定位置上的元素

import java.util.Arrays;
public class TestArray09{
    public static void main(String[] args){
        //功能：给定一个数组，删除下标为2元素
        
        //1.给定一个数组
        int[] arr = {10, 12, 15, 18, 60, 55};
        //2.输出删除元素之前的数组
        System.out.println("输出删除元素之前的数组：" + Arrays.toString(arr));
        //3.删除元素
        int index = 2;
        for(int i=index; i<=arr.length-2; i++){
            arr[i] = arr[i+1];
        }
        arr[arr.length-1] = 0;
        //4.输出删除元素之后的数组
        System.out.println("输出删除元素之后的数组：" + Arrays.toString(arr));
    }
}

打印结果：

删除1.jpg

3.2 删除指定元素

import java.util.Arrays;
public class TestArray10{
    public static void main(String[] args){
        //功能：删除指定元素
        
        //1.给定一个数组
        int[] arr = {222, 33, 450, 888, 666, 999, 110, 120};
        //2.输出删除元素前的数组
        System.out.println("删除前的数组是：" + Arrays.toString(arr));
        //3.查找要删除的元素在数组中对应索引
        int ele = 11;
        int index = -1;
        for(int i=0; i<=arr.length-1; i++){
            if(arr[i]==ele){
                index = i;
                break;  //停止循环
            }
        }
        if(index!=-1){  //数组中存在要删除的元素
            //4.删除指定元素
            for(int i=index; i<=arr.length-2; i++){
                arr[i] = arr[i+1];
            }
            arr[arr.length-1] = 0;
        }else{  //index=-1 数组中不存在要删除的元素
            System.out.println("数组中不存在该元素！");
        }
        //5.输出删除后的元素
        System.out.println("删除后的数组是：" + Arrays.toString(arr));
    }
}

int ele = 11;要删除的元素不存在于数组中，打印结果：

删除2.jpg

int ele = 33;要删除的元素存在于数组中，打印结果：

删除3.jpg