1. 程式人生 > >listIterator迭代器實現向前向後遍歷

listIterator迭代器實現向前向後遍歷

      我們在使用List,Set的時候,為了實現對其資料的遍歷,我們經常使用到了Iterator(跌代器)。  使用跌代器,你不需要干涉其遍歷的過程,只需要每次取出一個你想要的資料進行處理就可以了。但是在使用的時候也是有不同的。  List和Set都有iterator()來取得其迭代器。對List來說,你也可以通過listIterator()取得其迭代器,兩種迭代器在有些時候是不能通用的,Iterator和ListIterator主要區別在以下方面:  

1. ListIterator有add()方法,可以向List中新增物件,而Iterator不能  

2. ListIterator和Iterator都有hasNext()和next()方法,可以實現順序向後遍歷,但是ListIterator有hasPrevious()和previous()方法,可以實現逆向(順序向前)遍歷。Iterator就不可以。  

3. ListIterator可以定位當前的索引位置,nextIndex()和previousIndex()可以實現。Iterator沒有此功能。  

4. 都可實現刪除物件,但是ListIterator可以實現物件的修改,set()方法可以實現。Iierator僅能遍歷,不能修改。 因為ListIterator的這些功能,可以實現對LinkedList等List資料結構的操作。  其實,陣列物件也可以用迭代器來實現。 org.apache.commons.collections.iterators.ArrayIterator就可以實現此功能。  一般情況下,我們使用Iterator就可以了,如果你需要進行記錄的前後反覆檢索的話,你就可以使用ListIterator來擴充套件你的功能,(有點象JDBC中的滾動結果集)。  ListIterator是一個雙向迭代器。ListIterator沒有當前元素,它的當前遊標是位於呼叫next()和previsous()返回的元素之間。不過下面舉的例子有點問題:下面的例子是n+1個元素。如果有n個元素,那麼遊標索引就是0...n共n+1個。  注意:romove和set方法不是針對當前遊標的操作,而是針對最後一次的next()或者previous()呼叫