数据结构学习记录（一）--------数组的地层实现代码（数据的add、delete、查、改）

最新推荐文章于 2024-07-28 13:09:58 发布

死磕java的铁匠

最新推荐文章于 2024-07-28 13:09:58 发布

阅读量227

点赞数

分类专栏： java数据结构数组文章标签： java数据结构数组

本文链接：https://blog.csdn.net/qq_41772833/article/details/89477142

版权

这篇博客是作者在面试准备期间对数据结构第一章——数组的学习记录。文章通过代码展示了如何在Java中实现数组的添加、删除、查找和修改操作，并强调了在数组中增删元素时维护size的重要性。作者指出，数组作为数据结构的基础，其元素操作的思想对于后续学习至关重要。

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

这篇博客是在面试季，复习的数据结构的第一章。
数组
本文会贴出代码与实现出来的效果
最后还要讲一讲：数组中增加与删除元素的
废话不多说，上代码！
目录结构

Array.java

public class Array {

    private int[] data;
    private int size;

    // 构造函数，传入数组的容量capacity构造Array
    public Array(int capacity){
        data = new int[capacity];
        size = 0;
    }

    // 无参数的构造函数，默认数组的容量capacity=10
    public Array(){
        this(10);
    }

    // 获取数组的容量
    public int getCapacity(){
        return data.length;
    }

    // 获取数组中的元素个数
    public int getSize(){
        return size;
    }

    // 返回数组是否为空
    public boolean isEmpty(){
        return size == 0;
    }

    // 向所有元素后添加一个新元素
    public void addLast(int e){
        add(size, e);
    }

    // 在所有元素前添加一个新元素
    public void addFirst(int e){
        add(0, e);
    }

    // 在index索引的位置