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

全栈程序员-站长 • 2022年9月27日上午11:46 • 未分类 • 阅读 4

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用
一:使用For循环遍历

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

   
   
   
    
    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

源码如下：

  
  
  
   
   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的讲解：

public interface ListIterator<E>
    
     extends 
     Iterator<E>

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

                      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.net/188869.html原文链接：https://javaforall.net