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

三种方法遍历二叉树_java遍历arraylistArrayList的多种遍历方法

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

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

   
   
   
  1. package threeJeHe;
  2. import java.awt.List;
  3. import java.util.ArrayList;
  4. public class ForTraversalDemo {
  5. public static void main(String[] args) {
  6. ArrayList<Integer> list = new ArrayList<Integer>();//创建列表
  7. for (int i = 0; i < 10; i++) {//向列表中添加10个元素
  8. list.add(i);
  9. }
  10. System.out.println("列表中的元素为: " + list);
  11. System.out.println("列表中的奇数序号元素为: " );
  12. for (int i = 0; i < list.size(); i++){
  13. System.out.print(list.get(i) + " ");
  14. }
  15. }
  16. }

二:使用Iterator遍历
   
   
   
  1. package threeJeHe;
  2. import java.util.ArrayList;
  3. import java.util.Iterator;
  4. public class IteratorTraversalDemo {
  5. public static void main(String[] args) {
  6. ArrayList<Integer> list = new ArrayList<Integer>();//创建列表
  7. for (int i = 0; i < 10; i++) {//增加10个元素
  8. list.add(i);
  9. }
  10. System.out.println("列表中的全部元素为: ");
  11. for(Iterator<Integer> it = list.iterator();it.hasNext();) {
  12. System.out.print(it.next() + " ");
  13. }
  14. }
  15. }

对比这两种方法,我觉得使用iterator()这种迭代方法最为简单点。例如:Iterator可以通过循环输出类集中的内容,从而获得或删除元素。
详细来说,在通过迭代方法访问类集之前,必须得到一个迭代方法。
下面给出使用迭代方法循环输出类集内容的操作步骤:
(1)通过调用类集的iterator() 方法获得对类集的迭代方法
(2)建立一个调用hasNext()方法的循环,只要hasNext()返回true,就进行循环迭代
(3)在循环内部,通过调用next()方法来得到每一个元素
三、使用ListIterator逆序遍历ArrayList
源码如下:
  
  
  
  1. package one;
  2. import java.util.ArrayList;
  3. import java.util.List;
  4. import java.util.ListIterator;
  5. public class ListIteratorDemo {
  6. public static void main(String[] args) {
  7. List<Integer> list = new ArrayList<Integer>();
  8. for (int i = 0; i < 10; i++) {
  9. list.add(i);
  10. }
  11. System.out.println("列表中全部的元素为: " + list);
  12. System.out.println("逆序输出的顺序为: ");
  13. ListIterator<Integer> li = list.listIterator();//获得listItegerator对象
  14. for(li = list.listIterator(); li.hasNext();) {
  15. li.next();
  16. }
  17. for(;li.hasPrevious();){
  18. System.out.print(li.previous() + " ");
  19. }
  20. }
  21. }

首先,先看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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号