构造一个自己的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,948评论 2 8
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,992评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,778评论 18 399
  • 今天钢琴开始,太多需要规划的东西
    封之之阅读 80评论 0 0
  • 做得再好,也会有人挑三拣四。所以,只要不违心,干什么我乐意,管你怎么看我。别人的建议是参考,不要当主因。
    A分享阅读 143评论 0 2