Java實(shí)現(xiàn)自定義ArrayList類的示例代碼

更新時間：2022年08月12日 16:46:01 作者：糊涂涂是個小盆友

這篇文章主要為大家簡單的介紹ArrayList一下里面的add方法、size方法、isEmpty方法，以及如何實(shí)現(xiàn)自定義ArrayList類，感興趣的可以了解一下

之前有接觸過Collection中的ArrayList類，類中提供了多種可以操作的方法，但是為什么還需要自定義ArrayList類呢？主要是為了學(xué)習(xí)其中編寫程序時的邏輯思維。,今天將簡單的介紹ArrayList里面的add方法、size方法、isEmpty方法。

一、總體實(shí)現(xiàn)思路

在自定義ArrayList類時需要提前思考多個方面的內(nèi)容

1、該ArrayList需要繼承父接口List

2、需要重寫父接口中的方法

3、需要用到的屬性和方法：專門存放數(shù)據(jù)的數(shù)組elementData，由于不確定存放數(shù)據(jù)的數(shù)據(jù)類型所以這里將數(shù)組的數(shù)據(jù)類型定義為Object,需要一個成員變量count來記錄數(shù)組里面元素的個數(shù)。

4、提供一個無參的構(gòu)造方法以及有參的構(gòu)造方法

5、根據(jù)需求修改方法里面的內(nèi)容

二、add方法

該方法有兩種，一種是形參只有一個的方法，另外一種是形參有兩個的方法

形參只有一個的add方法

該方法起到添加的作用，將傳進(jìn)來的元素添加到已經(jīng)定義好了的數(shù)組中

@Override
    public boolean add(Object o) {
    // 將傳入的數(shù)據(jù)o放入數(shù)組中，該count是指代元素的個數(shù)
        elementData[count] = o;
    // 添加完成后需要將count加1
        count++;
        return true;
    }

形參有兩個的add方法

該方法第一個參數(shù)是需要插入的位置，第二個參數(shù)是需要插入的內(nèi)容

@Override
    public void add(int index, Object element) {
        // todo 在指定位置插入元素
        for (int i = count; i >index; i--) {
            elementData[i]=elementData[i-1];
        }
        elementData[index]=element;
    }

三、size方法

該方法返回集合的長度即數(shù)組的長度，跟開始定義的count有關(guān)

@Override
    public int size() {
        return count;
    }

四、isEmpty方法

該方法只需要對count進(jìn)行下判斷，如果count為0則代表數(shù)組為空

@Override
    public boolean isEmpty() {
        return count==0;
    }

五、構(gòu)造方法

在構(gòu)造方法中對數(shù)組進(jìn)行初始化，定義數(shù)組的長度

    public ArrayList(Object[] eleArr) {
        this.elementData = eleArr;
    }

    public ArrayList() {
        // todo 初始化數(shù)組的長度
        elementData = new Object[10];
    }

六、ArrayList整體代碼

import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class ArrayList implements List {
    /*
     * 自定義實(shí)現(xiàn)ArrayList
     * 1、要實(shí)現(xiàn)List接口
     * 2、思考該類抽象出哪些屬性-->數(shù)組用于保存元素的值elementData，數(shù)據(jù)類型為Object，用于計(jì)數(shù)的全局變量count
     * 3、思考方法--一個全參的構(gòu)造方法，一個不帶參的構(gòu)造方法
     * 4、根據(jù)具體需求來實(shí)現(xiàn)具體的方法
     * */
    Object elementData[];
    int count;  // TODO  數(shù)組中的元素個數(shù)


    @Override
    public void add(int index, Object element) {
        // todo 在指定位置插入元素
        for (int i = count; i >index; i--) {
            elementData[i]=elementData[i-1];
        }
        elementData[index]=element;
    }

    @Override
    public boolean add(Object o) {
        elementData[count] = o;
        count++;
        return true;
    }

    public ArrayList(Object[] eleArr) {
        this.elementData = eleArr;
    }

    public ArrayList() {
        // todo 初始化數(shù)組的長度
        elementData = new Object[10];
    }

    @Override
    public int size() {
        return count;
    }

    @Override
    public boolean isEmpty() {
        return count==0;
    }

    @Override
    public boolean contains(Object o) {
        return false;
    }

    @Override
    public Iterator iterator() {
        return null;
    }

    @Override
    public Object[] toArray() {
        return new Object[0];
    }


    @Override
    public boolean remove(Object o) {
        return false;
    }

    @Override
    public boolean addAll(Collection c) {
        return false;
    }

    @Override
    public boolean addAll(int index, Collection c) {
        return false;
    }

    @Override
    public void clear() {

    }

    @Override
    public Object get(int index) {
        return elementData[index];
    }

    @Override
    public Object set(int index, Object element) {
        return null;
    }



    @Override
    public Object remove(int index) {
        return null;
    }

    @Override
    public int indexOf(Object o) {
        return 0;
    }

    @Override
    public int lastIndexOf(Object o) {
        return 0;
    }

    @Override
    public ListIterator listIterator() {
        return null;
    }

    @Override
    public ListIterator listIterator(int index) {
        return null;
    }

    @Override
    public List subList(int fromIndex, int toIndex) {
        return null;
    }

    @Override
    public boolean retainAll(Collection c) {
        return false;
    }

    @Override
    public boolean removeAll(Collection c) {
        return false;
    }

    @Override
    public boolean containsAll(Collection c) {
        return false;
    }

    @Override
    public Object[] toArray(Object[] a) {
        return new Object[0];
    }

}

七、Test測試類

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("111");
        arrayList.add("2222");
        arrayList.add("3333");
        System.out.println("集合中總共多少個元素:"+arrayList.size());
        System.out.println("集合是否為空?"+arrayList.isEmpty());
        System.out.println("集合第三個元素:"+arrayList.get(2));
        arrayList.add(2,"新加的");
        System.out.println("集合第三個元素:"+arrayList.get(2));
    }
}

到此這篇關(guān)于Java實(shí)現(xiàn)自定義ArrayList類的示例代碼的文章就介紹到這了,更多相關(guān)Java自定義ArrayList類內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: