最新公告
  • 欢迎您光临极客文库,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入我们
  • 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慢一点,但是还好,时间复杂度都是一样的。所以怎么选择,参考上面两种方式,做一个折中的选择。
    本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
    极客文库 » 集合的三种遍历方式以及优缺点分析

    常见问题FAQ

    如果资源链接失效了怎么办?
    本站用户分享的所有资源都有自动备份机制,如果资源链接失效,请联系本站客服QQ:2580505920更新资源地址。
    如果用户分享的资源与描述不符怎么办?
    可以联系客服QQ:2580505920,如果要求合理可以安排退款或者退赞助积分。
    如何分享个人资源获取赞助积分或其他奖励?
    本站用户可以分享自己的资源,但是必须保证资源没有侵权行为。点击个人中心,根据操作填写并上传即可。资源所获收益完全归属上传者,每周可申请提现一次。
    如果您发现了本资源有侵权行为怎么办?
    及时联系客服QQ:2580505920,核实予以删除。

    Leave a Reply

    Hi, 如果你对这款资源有疑问,可以跟我联系哦!

    联系发布者

    Leave a Reply

    Hi, 如果你对这款资源有疑问,可以跟我联系哦!

    联系发布者
    • 101会员总数(位)
    • 3672资源总数(个)
    • 0本周发布(个)
    • 0 今日发布(个)
    • 124稳定运行(天)

    欢迎加入「极客文库」,成为原创作者从这里开始!

    立即加入 了解更多
    成为赞助用户享有更多特权立即升级