Java中的AbstractList迭代器（iterator()）方法及示例

在Java中，如果我們想要對List集合進行遍歷，那么就需要用到迭代器（iterator）。愛掏網(wǎng) - it200.com在Java中，List繼承自Collection，而AbstractList是List的一個抽象類。愛掏網(wǎng) - it200.comAbstractList提供了很多操作List集合的方法，其中包括了返回迭代器的方法iterator()。愛掏網(wǎng) - it200.com

Iterator<E> iterator()

返回此列表元素的迭代器（按正確序列）。愛掏網(wǎng) - it200.com

在實現(xiàn)此方法時，返回的迭代器必須生成所有可一序包含列表中所有元素的連續(xù)元素，按正確的順序。愛掏網(wǎng) - it200.com

返回迭代器的方法，就是將列表中的每個元素遍歷一遍的基礎(chǔ)方法。愛掏網(wǎng) - it200.com我們可以通過迭代器的next()方法來依次獲取列表中的每個元素。愛掏網(wǎng) - it200.com

在使用iterator()方法時，我們需要注意以下幾點：

• 如果在遍歷的過程中對列表做出了修改（增刪改查），那么迭代器就不再有效，調(diào)用迭代器相關(guān)方法會拋出ConcurrentModificationException異常；
• 迭代器本身是fail-fast機制，即一旦出現(xiàn)并發(fā)修改異常，迭代器就立刻會停止遍歷，避免數(shù)據(jù)的不一致性；
• 在使用迭代器遍歷時，盡量避免使用List的remove()和List的add()方法，因為這些操作會破壞迭代器的內(nèi)部狀態(tài)，從而導(dǎo)致不可預(yù)期的錯誤。愛掏網(wǎng) - it200.com

現(xiàn)在，我們通過代碼來看看iterator()的具體實現(xiàn)。愛掏網(wǎng) - it200.com

iterator()方法示例

import java.util.AbstractList;
import java.util.Iterator;

public class MyList extends AbstractList<Object> {

    private Object[] elements;

    public MyList(Object[] elements) {
        this.elements = elements;
    }

    @Override
    public Object get(int index) {
        if (index < 0 || index >= elements.length) {
            throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + elements.length);
        }
        return elements[index];
    }

    @Override
    public int size() {
        return elements.length;
    }

    @Override
    public Iterator<Object> iterator() {
        return new Itr();
    }

    private class Itr implements Iterator<Object> {

        private int cursor;

        private int lastRet = -1;

        @Override
        public boolean hasNext() {
            return cursor != size();
        }

        @Override
        public Object next() {
            int i = cursor;
            if (i >= size()) {
                throw new IndexOutOfBoundsException();
            }
            cursor = i + 1;
            return elements[lastRet = i];
        }

        @Override
        public void remove() {
            if (lastRet < 0) {
                throw new IllegalStateException();
            }
            try {
                MyList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
            } catch (IndexOutOfBoundsException e) {
                throw new ConcurrentModificationException();
            }
        }
    }
}

在這個示例中，我們繼承了Java的AbstractList類，并重寫了其中的get()、size()和iterator()方法。愛掏網(wǎng) - it200.com

在iterator()方法中，我們返回了一個Itr類型的迭代器，Itr是我們自己定義的一個迭代器。愛掏網(wǎng) - it200.com該迭代器實現(xiàn)了Java提供的Iterator接口，并重寫了其中的hasNext()、next()和remove()方法，用于實現(xiàn)迭代器的功能。愛掏網(wǎng) - it200.com

在Itr中，我們定義了一個游標(biāo)cursor和一個lastRet來指向當(dāng)前的元素。愛掏網(wǎng) - it200.com在hasNext()方法中，我們判斷游標(biāo)是否指向了最后一個元素，如果是，就表示遍歷完成，否則就表示還可以繼續(xù)遍歷。愛掏網(wǎng) - it200.com

在next()方法中，我們通過游標(biāo)指向的位置來獲取數(shù)據(jù)，并且將游標(biāo)向后移動一位。愛掏網(wǎng) - it200.com在移動之前，我們將當(dāng)前位置的下標(biāo)記錄在了lastRet中，用于在remove()方法中做校驗使用。愛掏網(wǎng) - it200.com

在remove()方法中，我們首先對lastRet進行了校驗，確保在調(diào)用remove()方法之前是已經(jīng)調(diào)用了一次next()方法。愛掏網(wǎng) - it200.com然后，我們調(diào)用了外部類MyList的remove()方法來實現(xiàn)元素的刪除。愛掏網(wǎng) - it200.com在刪除之后，我們重新設(shè)置游標(biāo)的位置，讓它指向被刪除元素的下一個位置，并將lastRet重置為-1。愛掏網(wǎng) - it200.com

這樣，我們就可以通過自己定義的迭代器成功地遍歷了我們正在使用的List集合。愛掏網(wǎng) - it200.com

結(jié)論

通過對Java中AbstractList迭代器（iterator()）方法及示例的講解，我們可以得出以下結(jié)論：

• iterator()方法是返回一個List集合的迭代器，用于遍歷該集合中的元素；
• iterator()方法獲得的迭代器可以使用next()方法來依次獲取列表中的每個元素；
• 獲取到的迭代器不能同時進行修改操作，否則會拋出ConcurrentModificationException異常；
• 在使用迭代器遍歷時，盡量避免使用List的remove()和List的add()方法，因為這些操作會破壞迭代器的內(nèi)部狀態(tài)，從而導(dǎo)致不可預(yù)期的錯誤；
• 我們可以通過自定義迭代器來實現(xiàn)對List的遍歷。愛掏網(wǎng) - it200.com

掌握了Java中List集合的迭代器使用方法，我們就可以更加方便地遍歷List集合，從而更高效地完成我們的編程任務(wù)。愛掏網(wǎng) - it200.com