ArrayList集合的学习和数组实现

ArrayList集合仿写

仿写前,先了解下,在ArrayList泛型不能直接填写基本数据类型,只能填写他们的包装类

方法:

< E >表示一种指定的数据类型，叫做泛型。 E ，取自Element（元素）的首字母。在出现 E 的地方，我们使 用一种引用数据类型将其替换即可，表示我们将存储哪种引用类型的元素。

对于元素的操作,基本体现在——增、删、查。

常用的方法有： public boolean add(E e) ：将指定的元素添加到此集合的尾部。

public E remove(int index) ：移除此集合中指定位置上的元素。返回被删除的元素。

public E get(int index) ：返回此集合中指定位置上的元素。返回获取的元素。

public int size() ：返回此集合中的元素数。遍历集合时，可以控制索引范围，防止越界。

public E set(int index,E e): 设置索引的值为 e;

public void clear():清空数组,实际上未清空,但是索引的存在,抛出异常

package com.ping.test02;

//模拟java.util.ArrayList类
public class ZhpArrayList {

    private String[] elementData ;
    private int index = 0 ;

    //构造方法
    public ZhpArrayList(){
        elementData = new String[10];
    }

    public void add(String element){
        if(index < elementData.length){
            elementData[index] = element ;
        }else{
            //创建一个临时数组,长度是原数组长度+5
            String [] temp = new String[elementData.length + 5];
            //将原数组中的数据复制到目标数组[temp]中
            System.arraycopy(elementData,0,temp,0,elementData.length);
            //画龙点睛之笔
            elementData = temp ;//非常重要
            elementData[index] = element ;
        }
        index++;
    }

    public String get(int i){//简单
        if (index <= i) {
            throw  new ArrayIndexOutOfBoundsException("数组下表越界，请查收!");
        }
        return elementData[i];
    }

    public void clear(){//简单
        index=0;
    }

 /*   public String remove(int i){//有点难度
        String s = elementData[i];
        System.arraycopy(elementData, i+1, elementData, i , index - i - 1);
        index--;
        return s;
    }*/


    public String remove(int i){//有点难度
        String s = elementData[i];
        for (int j = i; j < index-i+1; j++) {
            elementData[j] = elementData[j+1];
        }
        index--;
        return s;
    }

    public int size(){//简单
        return index ;
    }

    public String set(int i, String element){//简单
        String s = elementData[i];
        elementData[i] = element ;
        return s;
    }
}

测试:

package com.ping.test02;

public class ZhpArrayListTest {
    public static void main(String[] args) {
        ZhpArrayList list = new ZhpArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        list.add("f");
        list.add("g");
        list.add("h");
       traverseList(list);
        System.out.println("删除索引为0的元素: " + list.remove(0));
       traverseList(list);
        System.out.println("更新索引为1的元素为 1的元素原来是: " + list.set(1, "1"));
        traverseList(list);
    }

    /**
     * 遍历list集合
     */
    private static void traverseList(ZhpArrayList list) {
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + '\t');
        }
        System.out.println();
    }
}