構造一個自己的ArrayList

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;
}

}

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • /Library/Java/JavaVirtualMachines/jdk-9.jdk/Contents/Home...
    光劍書架上的書閱讀 3,923評論 2 8
  • Spring Cloud為開發人員提供了快速構建分布式系統中一些常見模式的工具(例如配置管理,服務發現,斷路器,智...
    卡卡羅2017閱讀 134,869評論 18 139
  • 1. Java基礎部分 基礎部分的順序:基本語法,類相關的語法,內部類的語法,繼承相關的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,754評論 18 399
  • 今天鋼琴開始,太多需要規劃的東西
    封之之閱讀 80評論 0 0
  • 做得再好,也會有人挑三揀四。所以,只要不違心,干什么我樂意,管你怎么看我。別人的建議是參考,不要當主因。
    A分享閱讀 143評論 0 2