数组基本操作

最新推荐文章于 2022-06-23 20:49:25 发布

MAX_VALUE

最新推荐文章于 2022-06-23 20:49:25 发布

阅读量154

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/MAX_VALUE/article/details/117416378

版权

数据结构专栏收录该内容

27 篇文章 1 订阅

订阅专栏

本文通过一个Java实现的MyArray类展示了数组的基本操作，包括插入、删除元素。插入操作在数组满时会导致时间复杂度升至O(n)，删除操作则需要移动元素，时间复杂度也为O(n)。示例演示了不同位置插入和删除元素对数组的影响，并输出了每次操作后的数组状态。

摘要由CSDN通过智能技术生成

数组的查询和更新操作时间复杂度为O(1)，插入和删除的时间复杂度为O(n)。

public class MyArray {
    private int[] array;
    private int size;

    public MyArray(int capacity) {
        array = new int[capacity];
        size = 0;
    }

    public static void main(String[] args) {
        //数组初始化
        MyArray myArray = new MyArray(4);
        myArray.insert(1, 0);
        myArray.insert(2, 1);
        myArray.insert(3, 2);
        myArray.insert(4, 3);
        myArray.print();

        //中间插入一个元素
        myArray.insert(6, 0);
        myArray.print();
        myArray.insert(7, 1);
        myArray.print();
        myArray.insert(8, myArray.size);
        myArray.print();

        //删除元素
        myArray.delete(1);
        myArray.print();
        myArray.delete(0);
        myArray.print();
        myArray.delete(myArray.size - 1);
        myArray.print();
    }

    public void insert(int element, int index) {
        if (index < 0 || index > size) {
            throw new IndexOutOfBoundsException("超出数组实际元素范围");
        }

        //判断数组是否需要扩容
        if (size >= array.length) {
            resize();
        }

        //index右侧元素循环右移一个单位,检查边界
        for (int i = size - 1; i >= index; i--) {
            array[i + 1] = array[i];
        }

        array[index] = element;
        size++;
    }

    public int delete(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("超出数组实际元素范围");
        }

        int deleteElement = array[index];
        //index右侧元素循环左移一个单位,注意i的边界
        for (int i = index; i < size - 1; i++) {
            array[i] = array[i + 1];
        }
        size--;
        return deleteElement;
    }

    public void print() {
        for (int i = 0; i < size; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }

    public void resize() {
        int[] resizeArray = new int[array.length * 2];
        System.arraycopy(array, 0, resizeArray, 0, array.length);
        array = resizeArray;
    }
}

输出结果：