Java如何實作自訂ArrayList類

一、總體實作想法

在自訂ArrayList類別時需要事先思考多個面向的內容

1、該ArrayList需要繼承父介面List

2 、需要重寫父介面中的方法

3、需要用到的屬性與方法：專門存放資料的陣列elementData，由於不確定存放資料的資料型別所以這裡將陣列的資料型別定義為Object ,需要一個成員變數count來記錄陣列裡面元素的個數。

4、提供一個無參的建構方法以及有參的建構方法

5、依照需求修改方法裡面的內容

二、add方法

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

形參只有一個的add方法

該方法起到添加的作用，將傳進來的元素添加到已經定義好了的數組中

@Override
    public boolean add(Object o) {
    // 将传入的数据o放入数组中，该count是指代元素的个数
        elementData[count] = o;
    // 添加完成后需要将count加1
        count++;
        return true;
    }

形參有兩個的add方法

該方法第一個參數是需要插入的位置，第二個參數是需要插入的內容

@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方法

#該方法傳回集合的長度即數組的長度，跟開始定義的count有關

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

四、isEmpty方法

該方法只需要對count進行下判斷，如果count為0則代表數組為空

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

五、建構方法

在建構方法中對陣列進行初始化，定義陣列的長度

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

    public ArrayList() {
        // todo 初始化数组的长度
        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 {
    /*
     * 自定义实现ArrayList
     * 1、要实现List接口
     * 2、思考该类抽象出哪些属性-->数组用于保存元素的值elementData，数据类型为Object，用于计数的全局变量count
     * 3、思考方法--一个全参的构造方法，一个不带参的构造方法
     * 4、根据具体需求来实现具体的方法
     * */
    Object elementData[];
    int count;  // TODO  数组中的元素个数


    @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 初始化数组的长度
        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));
    }
}

以上是Java如何實作自訂ArrayList類的詳細內容。更多資訊請關注PHP中文網其他相關文章！