代码:
public class MyArrayList{
private int[] element;
private int size;//有效个数
private final int INITSIZE = 10;
}
public MyArrayList(){
this(INITSIZE);
}
public MyArrayList(int num){
element = new int[num];
}
private void grow(){
element = Arrays.copyOf(element,element.length*2);
}
public void addHead(int value){
if(size == element.length){
grow();
}
for(int i = 1;i<element.length;i++){
element[i] = element[i+1];
}
element[0] = value;
}
}
public void addTail(int value){
if(size == element.length){
grow();
}
element[size++] = value;
public void deleteHead(int value){
for(int i = 1;i<= size;i++){
element[i-1] = element[i];
}
size–;
}
public void deleteTail(int value){
size–;
}