java集合中三种遍历方法

遍历方法：除了for和foreach循环进行遍历以外，还可以用迭代器进行遍历。

1、Iterator接口

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

迭代器的使用：

//1.获得list对应的iterator对象
    Iterator<Student> it = students.iterator();

//2.遍历（while循环）
    while(it.hasNext()){
        Student student = it.next();
        if(num.equals(student.getNum())){
	    it.remove();
	    isOK1 = true;
        }
    }


//elements()是Vector的方法
    Enumeration<String> en = vectorList.elements();
    while (en.hasMoreElements()) { 
        String string =  en.nextElement();
	System.out.println("====="+string);
			
    }

//Map中遍历的使用
// Map----->set
    Set<Entry<String, URLitem>> entries = urlobj.entrySet();
//使用set迭代器进行遍历
    Iterator<Entry<String, URLitem>> iterator = entries.iterator();
    while (iterator.hasNext()) {
	Entry<String, URLitem> entry = iterator.next();
	if (entry.getValue().getTitle().equals(title)) {
	    iterator.remove();
	    isOK = true;
	}
    }

优缺点分析： 

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

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

 

2、使用foreach循环

使用：

    for (String string : vectorList) {
        System.out.println(string);
    }

优缺点分析：

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

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

3、原始for循环遍历

使用：

//既然list 有索引值，即可遍历。
    for (int i = 0; i < list.size(); i++) {
	System.out.println("----"+list.get(i));
    }

优缺点分析：

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

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

 

各种遍历方式适用场合：

 

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

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

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

2、迭代器遍历，Iterator：

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

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

3、foreach循环遍历：

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

---