用面向对象思想实现ArrayList代码

定义了List接口,定义我们想要实现的ArrayList类想要的功能方法

public interface List {
	public void add(Object obj);
	
	public int size();
	
	public void add(int i,Object obj);
	
	public void remove(Object obj);
	
	public void remove(int index);
	
	public String toString();
	
	public void clear();
	
	public void addFirst(Object obj);
	
	public void addLast(Object obj);
}

定义MyArrayList类实现List接口,重写接口抽象方法 具体算法实现细节参照代码注释

package com.dataList;
import java.util.Arrays;
public class MyArrayList implements List {
	private int size = 0; //定义动态集合容量大小
	private Object[] elementData; //集合内部实现是一个object对象数组
	public MyArrayList(){ //空参数构造器 默认创建一个大小为4的object对象数组
		this(4); //默认数组大小对外是隐藏 不能访问的
	}
	public MyArrayList(int count){ //有参数构造器
		elementData = new Object[count];
	}
	//通过索引获取元素对象
	public Object getEle(int index){
		if(index < 0 || index >=size){
			throw new RuntimeException("数组越界异常");
		}
		return elementData[index];
		
	}
    //返回集合容量大小
	public int size() {
		return size;
	}
	//向集合尾部添加元素 每次成功添加一个元素够 size增加一
	public void add(Object obj) {
		this.add(size, obj);
//		if(size==elementData.length){
//			elementData = Arrays.copyOf(elementData, elementData.length*2);
//		}
//		elementData[size] =obj;
//		size++; 
	}
	
	public void add(int i, Object obj) {
		if(i<0 || i>size){
			throw new RuntimeException("数组越界异常");
		}
		//当集合存储元素个数等于内部数组大小时 将内部数组大小容量扩大为原来的两倍
		if(size == elementData.length){ 
			elementData = Arrays.copyOf(elementData, elementData.length*2);
		}
		//索引i后的元素往后移动一位 空出索引i处的存储位置
		for(int j=size;j>i;j--){ 
			elementData[j] = elementData[j-1  ];
		}
		elementData[i] =obj;
		//存储存储元素成功 size增加一位
		size++;
		
	} 
	public void remove(int index){
		if(index < 0 || index > size){
			throw new RuntimeException("数组越界异常");
		}
		for(int i =index;i