package utils;

import java.util.ArrayList;

public class ArrayLists {

private int size=2;
private Object[] objData ;
int pos;


public ArrayLists() {
    this.objData = new Object[size];
}

//添加
public boolean add(Object obj) {
    Object[] obj1;
    
    
    if(pos==size)
    {
        size=size*2+1;
        obj1 = new Object[size];
        System.arraycopy(this.objData, 0, obj1, 0, this.objData.length);
        this.objData = obj1;
    }
    
    
    
    this.objData[pos]=obj;
    
    
    pos++;

    return true;
}

//獲得
public Object get(int index) {
    if(index<0)
        try {
            throw new Exception("索引不能小于0");
        } catch (Exception e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    
    
    return this.objData[index]; 
}


//第一次出現
public int indexOf(Object obj)
{
    for(int i =0; i < this.objData.length ;i++)
    {
        if(objData[i]==obj)
        {
            return i;
        }
    }
    return -1;
}

//最后一次出現
public int lastIndexOf(Object obj)
{
    int posIndex=-1 ;
    for(int i = this.objData.length-1; i>=0 ;i--)
    {
        if(objData[i]==obj)
        {
        
            posIndex=i;
            break;
        }
    }
    return posIndex;
}

//清除
public void clear() {
    this.objData = new Object [this.objData.length];
}

//替換
public Object  set(int index,Object o)
{
    Object o1 = this.objData[index];
    this.objData[index]=o;
    return o1;
}



//移除
public Object  remove(int index) {
    
    Object indexOne ;
    Object[] pre;

    if(index<0) {
        try {
            throw new Exception("索引不能小于0");
        } catch (Exception e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }
    indexOne = this.objData[index];
    
    pre= new Object[this.objData.length-1];
    
    
    
    
    for(int i = 0, j = 0 ; i <objData.length;i++,j++)
    {
        if(i==index)
        {
            j--;
            continue;
        }
        pre[j]=this.objData[i];
    }
    
    this.objData = pre;
    
    //trimToSize();
    
    return indexOne;
    
    
    
}


public Object  remove(Object object) {
    int pos1=0;
    if((pos1=indexOf(object))!=-1)
    {
        return remove(pos1);
    }
    else
    {
        return -1;
    }
}
































private  void trimToSize()
{
    int posi = 0;
    for(int i = 0; i <this.objData.length;i++)
    {
        if(this.objData[i]==null)
        {
            posi = i;
            break;
        }
    }
    Object [] newArray = new Object[posi];
    System.arraycopy(this.objData, 0, newArray, 0, posi);
    this.objData=newArray;
    
}

public int  size() {
    return this.objData.length;
}

public Object[] r() {
    return this.objData;
}

}