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)
}