java集合Arraylist的简单实现

java集合Arraylist的简单实现

简单说明

输出展示

源代码

public class test {
    public static void main(String[] args) {
		 System.out.println("java集合Arraylist的简单实现");
       //Arraylist集合的简单实现
        myArr<Integer> arr = new myArr<>();
        //存入数据
        for (int i = 0; i < 12; i++) {
            arr.add(i);
        }
        //取出数据
        for (int i = 0; i < arr.size ; i++) {
            System.out.println(arr.get(i));
        }

    }
 }

class myArr<T extends Object> {
    //定义需要动态扩容的obArr
    Object[] obArr = {};
    //数字中实际数据的个数
    int size = 0;
    public myArr(){

    }
    //创建时可以指定长度array长度
    public myArr(int length){
        if (length>0){
            obArr = new Object[length];
        }else {
            throw new ArrayIndexOutOfBoundsException();
        }
    }

    public T get(int index) {
        if(index<0||index>size-1){
            throw new ArrayIndexOutOfBoundsException();
        }
        return (T)obArr[index];
    }

    public void add(T ob){
        if (obArr.length==0){
        
            obArr = new Object[10];
    
        }else if((size+1)==(int)(obArr.length*0.8)){
        
            System.out.println("开始扩容........");
            int newLength =  obArr.length + (obArr.length>>1);
            Object[] newObArr = new Object[newLength];
            System.arraycopy(obArr,0,newObArr,0,size);
            obArr = newObArr;
            System.out.println("扩容完成........");
            System.out.println("新的容量为:"+obArr.length);
            
        }
        obArr[size] = ob;
        size += 1;
    }
}