向数组中添加元素

最新推荐文章于 2025-01-13 20:31:18 发布

原创最新推荐文章于 2025-01-13 20:31:18 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数组

数据结构与算法专栏收录该内容

14 篇文章

订阅专栏

博客介绍了数组相关概念，size指向首个无元素位置，capacity指数组容量。还展示了向数组最后添加元素和向指定位置添加元素的方法，并且提到可通过代码复用，用指定位置添加元素的方法实现数组最后添加元素，降低代码冗余度。

size指向数组中第一个没有元素的位置 capacity指的是数组容量

1、向数组的最后添加元素方法的代码块展示

即在size的位置添加元素，size再加1

//在第Index位置插入一个元素
public void addLast(int e){
        if(size==data.length)
             throw new IllegalArgumentException("Addlast failed. Array is full.")
        data[size] = e;
        size++;
}

2、向指定位置添加元素

即1位置及之后的元素全往后移动一位，然后把1位置给77

//在第Index位置插入一个元素
public void add(int Index,int e){
        if(size==data.length)
  throw IllegalArgumentexception( "Add failed,Array is full.");
        if(Index<0 || Index>size)
  throw IllegalArgumentexception("Add failed,Array is full.");
        for(i=size-1;i>=Index,i--)
            data[i+1] = data[i];
        data[Index] = e;
        size++;
  
}

代码复用

1中的数组最后添加元素可以使用2的方法直接调用代码如下：(直接在建立的方法下调用封装好的add方法，简单而且代码冗余度降低）

public void addLast(int e){
   add(size,e)
}
public void addFirst(int e){
   add(Index:0,e)
}