• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

集合的三种遍历方式以及优缺点分析

技术杂谈 勤劳的小蚂蚁 3个月前 (02-03) 71次浏览 已收录 0个评论 扫描二维码

1、Iterator接口

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

提供的三种方法:

boolean hasNext():返回集合里的下一个元素。
Object next():返回集合里下一个元素。
void remove();删除集合里上一次next方法返回的元素。

简单实例:

   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循环

简单实例:

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循环遍历

简单实例:

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

优缺点分析:

  • 优点:效率最高,遍历快,可以根据自定计数器操作元素
  • 缺点:不适用所有集合,适用范围小

各种遍历方式适用场合:

  • 1、传统的for循环遍历,基于计数器的:
    • 顺序存储:读取性能比较高。适用于遍历顺序存储集合。
    • 链式存储:时间复杂度太大,不适用于遍历链式存储的集合。
  • 2、迭代器遍历,Iterator:
    • 顺序存储:如果不是太在意时间,推荐选择此方式,毕竟代码更加简洁,也防止了Off-By-One的问题。
    • 链式存储:意义就重大了,平均时间复杂度降为O(n),还是挺诱人的,所以推荐此种遍历方式。
  • 3、foreach循环遍历:
       foreach只是让代码更加简洁了,但是他有一些缺点,就是遍历过程中不能操作数据集合(删除等),所以有些场合不使用。而且它本身就是基于Iterator实现的,但是由于类型转换的问题,所以会比直接使用Iterator慢一点,但是还好,时间复杂度都是一样的。所以怎么选择,参考上面两种方式,做一个折中的选择。

丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:集合的三种遍历方式以及优缺点分析
喜欢 (0)
[247507792@qq.com]
分享 (0)
勤劳的小蚂蚁
关于作者:
温馨提示:本文来源于网络,转载文章皆标明了出处,如果您发现侵权文章,请及时向站长反馈删除。

您必须 登录 才能发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00