Java_115_练习ArrayList_set_get_边界检查_删除

package Test;
/**
 * 自定义实现ArrayList
 * 增加数组扩容
 * 增加set和get方法
 * 增加:数组边界检查
 * 增加：删除方法
 * @author pmc
 *
 */
public class ArrayListTest4<E>{//泛型
	private Object[] elementDate;
	private int size;
	private static final int DEFALT_CAPACITY=10;
	
	
	public ArrayListTest4(){
//		elementDate=new Object[this.DEFALT_CAPACITY];
		this(DEFALT_CAPACITY);
	}
	
	
	public ArrayListTest4(int index){
		if(index<0){
			throw new RuntimeException("容量必须大于等于0");
		}else if(index==0){
			elementDate=new Object[DEFALT_CAPACITY];	
		}else{
			elementDate=new Object[index];
		}
		
	}
	
	
	//添加内容
	public ArrayListTest4 add(E obj){//泛型
		//什么时候扩容
		if(elementDate.length==size){
			//怎样扩容
			Object[] newArray=new Object[size+(size>>1)];//【+>>】优先级问题用括号解决
			System.arraycopy(elementDate, 0, newArray, 0, elementDate.length);
			elementDate=newArray;
			System.out.println("执行扩容");
		}
		elementDate[size++]=obj;
		return this;
	}
	
	//打印
	@Override
	public String toString() {
		StringBuilder sb=new StringBuilder();
		sb.append("[");
		for(Object temp:elementDate){
			if(temp==null){
				break;
			}
			sb.append(temp+",");
		}
		sb.setCharAt(sb.length()-1, ']');
		return sb.toString()+" elementDate:"+elementDate.length+" size:"+size;
	}
	
	
	//检查索引
	private void checkRange(int index){
		//检查索引 0-size合法范围
		if(index<0||index>size){
			throw new RuntimeException("超索引范围"+index);
		}
	}
	
	//获取
	public E get(int index){
		checkRange(index);
		return (E) elementDate[index];
	}
	
	//插入
	public void set(int index,E element){
		checkRange(index);
		elementDate[index]=element;
	}
	
	//去除
	public void removes(E element){
		//element将它和所有元素挨个比较，获得第一个比较为true的，返回。
		for(int i=0;i<size;i++){
			if(element.equals(get(i))){
				//移除该元素
//				System.out.println(get(i)+" i:"+i+" size:"+size);
				remove(i);
				
			}
		}
	}
	
	//索引
	public void remove(int index){//3
		System.arraycopy(elementDate, index+1, elementDate, index, size-index);//(要拷贝的数组，拷贝索引的位置，拷贝到数组，索引位置开始，拷贝的元素个数)
		elementDate[size--]=null;//最后一个改为空
//		size--;
	}
	
	public int getSize(){
		return size;
	}
	
	public boolean isEmpty(){
		return size==0?true:false;
	}
	public static void main(String[] args){
		ArrayListTest4 t=new ArrayListTest4();
		t.add("0").add("1").add("2").add("3").add("3").add("4").add("5").add("6").add("7").add("8").add("9").add("10").add("11").add("12");
		System.out.println(t);
//		t.set(13, 888);
//		System.out.println(t);
//		System.out.println(t.get(12));
		t.removes("3");
//		t.remove(1);
		System.out.println(t);
		System.out.println(t.isEmpty());
		System.out.println(t.getSize());
	}
}

删除实际上是用的数组的拷贝，System.arraycopy(x,0,x,0,0)