使用Java基础实现MyArray

数组拥有非常高效的随机访问能力，只要给出下标就可以用常量时间找到对应元素。

public class MyArray{
//定义数组
private int[] array;
//定义数组大小
private int size;

//初始化数组
private MyArray(int capacity){
	this.array = new int[capacity];
	size=0;
}

/**
  *插入元素
  *@param index 下标
  *@param element 元素
  */
public void insert(int index,int element){
	if(index<0||index>array.length){
		throw new RuntimeException("超出数组实际范围!");
	}
	//如果size 大于array.length数组进行扩容
	if(size>=array.length){
		resize();
	}
	//从右到左循环，元素往右边挪一个位置
	for(int i=size-1;i>=index;i--){
		array[i]=array[i+1];
		}
	//腾出来的位置放置新元素
	array[index]=element;
	size++;
}
/**
  *删除元素
  *@param index 下标
  */
public void remove(int index){
	if(index<0||index>array.length){
		throw new RuntimeException("超出数组实际范围!");
	}	
	//从左往右循环 元素往左边挪位置
	for(int i = index;i<size-1;i++){
		array[i]=array[i+1];
	}
	size--;
}
//数组扩容
public void resize(){
	int[] arrayNew = new int[array.length*2];
	//讲老数组的元素复制到新数组上
	System.arraycopy(array,0,arrayNew,0,array.length);
	array = arrayNew;
}
//遍历数组输出
public void output(){
	for(int i=0;i<=size-1;i++){
	  System.out.print(array[i]+" ");
	}
}

}