前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >三种方法遍历二叉树_java遍历arraylist

三种方法遍历二叉树_java遍历arraylist

作者头像
全栈程序员站长
发布2022-11-10 14:51:11
2930
发布2022-11-10 14:51:11
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。 一:使用For循环遍历

代码语言:javascript
复制
    package threeJeHe;
    
    
    
    import java.awt.List;
    
    import java.util.ArrayList;
    
    
    
    public class ForTraversalDemo { 
     
    
     public static void main(String[] args) { 
     
    
     ArrayList<Integer> list = new ArrayList<Integer>();//创建列表
    
     for (int i = 0; i < 10; i++) {//向列表中添加10个元素
    
     list.add(i);
    
     }
    
     System.out.println("列表中的元素为: " + list);
    
     System.out.println("列表中的奇数序号元素为: " );
    
     for (int i = 0; i < list.size(); i++){ 
     
    
     System.out.print(list.get(i) + " ");
    
     }
    
     }
    
    }

二:使用Iterator遍历

代码语言:javascript
复制
    package threeJeHe;
    
    
    
    import java.util.ArrayList;
    
    import java.util.Iterator;
    
    
    
    public class IteratorTraversalDemo { 
     
    
     public static void main(String[] args) { 
     
    
     ArrayList<Integer> list = new ArrayList<Integer>();//创建列表
    
     for (int i = 0; i < 10; i++) {//增加10个元素
    
     list.add(i);
    
     }
    
     System.out.println("列表中的全部元素为: ");
    
     for(Iterator<Integer> it = list.iterator();it.hasNext();) { 
     
    
     System.out.print(it.next() + " ");
    
     }
    
     }
    
    }

对比这两种方法,我觉得使用iterator()这种迭代方法最为简单点。例如:Iterator可以通过循环输出类集中的内容,从而获得或删除元素。

详细来说,在通过迭代方法访问类集之前,必须得到一个迭代方法。

下面给出使用迭代方法循环输出类集内容的操作步骤:

(1)通过调用类集的iterator() 方法获得对类集的迭代方法

(2)建立一个调用hasNext()方法的循环,只要hasNext()返回true,就进行循环迭代

(3)在循环内部,通过调用next()方法来得到每一个元素

三、使用ListIterator逆序遍历ArrayList

源码如下:

代码语言:javascript
复制
   package one;
   
   
   
   import java.util.ArrayList;
   
   import java.util.List;
   
   import java.util.ListIterator;
   
   
   
   public class ListIteratorDemo { 
    
   
    public static void main(String[] args) { 
    
   
    List<Integer> list = new ArrayList<Integer>();
   
    for (int i = 0; i < 10; i++) { 
    
   
    list.add(i);
   
    }
   
    System.out.println("列表中全部的元素为: " + list);
   
    System.out.println("逆序输出的顺序为: ");
   
    ListIterator<Integer> li = list.listIterator();//获得listItegerator对象
   
    for(li = list.listIterator(); li.hasNext();) { 
    
   
    li.next();
   
    }
   
    for(;li.hasPrevious();){ 
    
   
    System.out.print(li.previous() + " ");
   
    }
   
    }
   
    
   
   }

首先,先看API对ListIterator的讲解:

代码语言:javascript
复制
public interface ListIterator<E>
    
     extends 
     Iterator<E>
代码语言:javascript
复制

系列表迭代器,允许程序员按任一方向遍历列表、迭代期间修改列表,并获得迭代器在列表中的当前位置。ListIterator 没有当前元素;它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。长度为 n 的列表的迭代器有 n+1 个可能的指针位置,如下面的插入符举例说明:

代码语言:javascript
复制
                      Element(0)   Element(1)   Element(2)   ... Element(n-1)

 cursor positions:  ^            ^            ^            ^                  ^

注意,remove()set(Object) 方法不是 根据光标位置定义的;它们是根据对调用 next()previous() 所返回的最后一个元素的操作定义的。

此接口是 Java Collections Framework 的成员。

我们都很清楚List和Set都有iterator() 来取得迭代器。对List来说,可以通过listIterator()取得其迭代器,但是两种迭代器在有些时候是不能通用的。Iterator和ListIterator主要的区别有以下几个方面:

1、ListIterato有add()方法,可以向List中添加对象,而Iterator不可以;

2、

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/188869.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年9月27日 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档