Iterator和ListIterator两种迭代器的简介和区别

Iterator：

可用于所有Collection.

方法：

• hasNext()：如果仍有元素可以迭代，则返回 true.
• next()：返回迭代的下一个元素 ，可以重复调用此方法来迭代此列表.
• remove()：从迭代器指向的 collection 中移除迭代器返回的最后一个元素。每次调用 next 只能调用一次此方法.

 

while：

Iterator<Integer> it = list.iterator();
while(it.hasNext()) {
    it.next();                    //跳一位遍历
    System.out.print(it.next());
    it.remove();
}

 for：

for(Iterator<Integer> it = list.iterator(); it.hasNext();) {
    System.out.print(it.next());
    it.remove();
}

注：若用普通for循环遍历remove，会出现缺项问题.

 

ListIterator：

只能用于List及其子类，ArrayList，vector，LinkedList等.

ListIterator 没有当前元素；它的光标位置始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间.

长度为 n 的列表的迭代器有 n+1 个可能的指针位置.

• 可指定当前索引位置

ListIterator<Integer> it = list.listIterator(1);
while(it.hasNext()) {
    System.out.print(it.next());
}

 

ListIterator<Integer> it = list.listIterator(list.size());
while(it.hasPrevious()) {
    System.out.print(it.previous());
}

 

 

方法：

• hasNext()：以正向遍历列表时，如果列表迭代器有多个元素，则返回 true.
• next()：返回列表中的下一个元素。可以重复调用此方法来迭代此列表，或混合调用 previous 来前后移动.
• nextIndex()：返回对 next 的后续调用所返回元素的索引。(如果列表迭代器在列表的结尾，则返回列表的大小)
• hasPrevious()：如果以逆向遍历列表，列表迭代器有多个元素，则返回 true.
• previous()：返回列表中的前一个元素。可以重复调用此方法来迭代列表，或混合调用 next 来前后移动.
• previousIndex()：返回对 previous 的后续调用所返回元素的索引。(如果列表迭代器在列表的开始，则返回 -1)
• add(e)：将指定的元素插入列表。该元素直接插入到 next 返回的下一个元素的前面，或者 previous 返回的下一个元素之后.
• remove()：从列表中移除由 next 或 previous 返回的最后一个元素。对于每个 next 或 previous 调用，只能执行一次此调用。只有在最后一次调用 next 或 previous 之后，尚未调用 ListIterator.add 时才可以执行该调用.
• set(e)：用指定元素替换 next 或 previous 返回的最后一个元素。只有在最后一次调用 next 或 previous 后既没有调用 ListIterator.remove 也没有调用 ListIterator.add 时才可以进行该调用

 

两者的异同点：

相同：

• 都是迭代器，当需要对集合中元素进行遍历不需要干涉其遍历过程时，这两种迭代器都可以使用
• 都有hasNext()和next()方法，可以实现顺序向后遍历
• 都可以remove()

 

不同：

1. 使用范围不同，Iterator可以应用于所有的集合，而ListIterator只能用于List及其子类型
2. ListIterator可以定位当前索引的位置，有nextIndex()和previousIndex()，而Iterator不可以
3. ListIterator有hasPrevious()和previous()方法，可以实现向前遍历，而Iterator不可以
4. ListIterator有add(e)方法，可以向List中添加对象，而Iterator不可以
5. ListIterator有set(e)方法，可以对List中的对象进行修改，而Iterator不可以