Iterator和ListIterator

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 20:58   1816   0

Iterator和ListIterator主要区别有:

一、ListIterator有add()方法,可以向List中添加对象,而Iterator不能。

二、ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历。但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。

三、ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator 没有此功能。

四、都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iterator仅能遍历,不能修改。因为ListIterator的这些功能,可以实现对LinkedList等List数据结构的操作。

import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

public class TestListIterator
{
public static void main(String args[])
{
TestListIterator tliterator=new TestListIterator();
List<String> list=new LinkedList<String>();
tliterator.initial(list);//初始化这个链接表
ListIterator<String> li=list.listIterator();//将该链接表转化为ListIterator

//下面的代码进行ListIterator对象li的各种功能检测
//顺序输出迭代器中的元素
while(li.hasNext())
{System.out.print(li.next().toString()+" ");}

//验证add方法,给li添加两个元素
li.add("元素五");
li.add("元素六");

System.out.println();//产生换行操作

//通过使用ListIterator的特有方法hasPrevious与previous实现List的元素
//逆序输出
for(String str;li.hasPrevious();)
{System.out.print(li.previous().toString()+" ");}

System.out.println();//产生换行操作

//顺序输出li迭代器中现有的元素
while(li.hasNext())
{System.out.print(li.next().toString()+" ");}

System.out.println();//产生换行操作

//通过使用ListIterator的set方法来改变li中的元素
for(String str;li.hasPrevious();)
{
str=li.previous().toString();
li.set(str.replaceAll("元素","元素编号"));
}

//顺序输出li迭代器中现有的元素
while(li.hasNext())
{System.out.print(li.next().toString()+" ");}

}
//初始化List方法
public void initial(List<String> list)
{
list.add("元素一");
list.add("元素二");
list.add("元素三");
list.add("元素四");
}
}

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。

  例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:
for(int i=0; i<array.size(); i++) { ... get(i) ... }
客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。
  更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。
为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:

for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

  奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。

  客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP