JAVA API 学习笔记（迭代器）和集合的三种遍历方式以及优缺点分析

来源：互联网发布：合肥网络销售诈骗案编辑：程序博客网时间：2024/06/05 16:06

迭代器（Iterator）

　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

　　Java中的Iterator功能比较简单，并且只能单向移动：

　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

　　(2) 使用next()获得序列中的下一个元素。

　　(3) 使用hasNext()检查序列中是否还有元素。

　　(4) 使用remove()将迭代器新返回的元素删除。

　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

迭代器应用：
list l = new ArrayList();
l.add("aa");
l.add("bb");
l.add("cc");
for (Iterator iter = l.iterator(); iter.hasNext();) {
  String str = (String)iter.next();
  System.out.println(str);
}
/*迭代器用于while循环
Iterator iter = l.iterator();
while(iter.hasNext()){
  String str = (String) iter.next();
  System.out.println(str);
}

1、Iterator接口

Iterator也是Java集合框架的成员，主要用于遍历（即迭代访问）Collection集合中的元素，也称为迭代器。

提供的三种方法：

boolean hasNext():返回集合里的下一个元素。

Object next():返回集合里下一个元素。

void remove();删除集合里上一次next方法返回的元素。

简单实例：

[java] view plain copy

print?

public class test1
{
public static void main(String[] args)
{
Collection books = new HashSet();
books.add("book1");
books.add("book2");
books.add("book3");
//获取books集合对应的迭代器
Iterator it = books.iterator();
while(it.hasNext())
{
String book = (String)it.next();
System.out.println("bookName:"+book); //遍历输出book1 book2 book3
if (book.equals("book1"))
{
it.remove();
//使用Iterator迭代过程中，不可直接操作/修改集合元素,只能使用迭代器操作元素下面代码引发异常
//books.remove(book);
}
//对book变量赋值，不会改变集合元素本身
book = "测试";
}
System.out.println(books); //输出[book2,book3] 因为book1被删除
}
}

public class test1 {     public static void main(String[] args)     {               Collection books = new HashSet();         books.add("book1");         books.add("book2");         books.add("book3");         //获取books集合对应的迭代器         Iterator it = books.iterator();         while(it.hasNext())         {             String book = (String)it.next();             System.out.println("bookName:"+book); //遍历输出book1 book2 book3            if (book.equals("book1"))             {                 it.remove();        //使用Iterator迭代过程中，不可直接操作/修改集合元素,只能使用迭代器操作元素 下面代码引发异常        //books.remove(book);             }             //对book变量赋值，不会改变集合元素本身              book = "测试";         }         System.out.println(books); //输出[book2,book3] 因为book1被删除    } }

优缺点分析：

优点：迭代器提供了操作元素的方法可以在遍历中相应地操作元素

缺点：运行复杂，性能稍差，效率相对其他两种遍历方式较低

2、使用foreach循环

简单实例：

[java] view plain copy

print?

public class test1 {
public static void main(String[] args) {
// 创建List并添加元素
List<string> list = new ArrayList<string>();
list.add("1");
list.add("3");
list.add("4");
// 利用foreach语句输出集合元素
for (String x : list) {
System.out.println("foreach："+x);
}
}
}</string></string>

public class test1 {     public static void main(String[] args) {                // 创建List并添加元素            List list = new ArrayList();            list.add("1");            list.add("3");            list.add("4");            // 利用foreach语句输出集合元素            for (String x : list) {                System.out.println("foreach："+x);             }            }    }

优缺点分析：

优点：代码简洁，不易出错。

缺点：只能做简单的遍历，不能在遍历过程中操作（删除、替换）数据集合。

3、原始for循环遍历

简单实例：

[java] view plain copy

print?

public class test1 {
public static void main(String[] args) {
// 创建List并添加元素
List<string> list = new ArrayList<string>();
list.add("1");
list.add("3");
list.add("4");
// 利用for循环语句输出集合元素
for (int i=0;i<list.size();i++) pre="" }<="" }="" system.out.println("for:"+list.get(i));="" {=""></list.size();i++)></string></string>

public class test1 {     public static void main(String[] args) {                // 创建List并添加元素            List list = new ArrayList();            list.add("1");            list.add("3");            list.add("4");            // 利用for循环语句输出集合元素            for (int i=0;i<list.size();i++) {="" system.out.println("for:"+list.get(i));="" }="" }<="" pre="">

优缺点分析：

优点：效率最高，遍历快，可以根据自定计数器操作元素

缺点：不适用所有集合，适用范围小

各种遍历方式适用场合：

1、传统的for循环遍历，基于计数器的：

顺序存储：读取性能比较高。适用于遍历顺序存储集合。

链式存储：时间复杂度太大，不适用于遍历链式存储的集合。

2、迭代器遍历，Iterator：

顺序存储：如果不是太在意时间，推荐选择此方式，毕竟代码更加简洁，也防止了Off-By-One的问题。

链式存储：意义就重大了，平均时间复杂度降为O(n)，还是挺诱人的，所以推荐此种遍历方式。

3、foreach循环遍历：

foreach只是让代码更加简洁了，但是他有一些缺点，就是遍历过程中不能操作数据集合（删除等），所以有些场合不使用。而且它本身就是基于Iterator实现的，但是由于类型转换的问题，所以会比直接使用Iterator慢一点，但是还好，时间复杂度都是一样的。所以怎么选择，参考上面两种方式，做一个折中的选择。

阅读全文

0 0