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

三种方法遍历二叉树_java遍历arraylistpackage threeJeHe import java awt List import java util ArrayList public class ForTraversal public static void main String args ArrayList

    package threeJeHe;



import java.awt.List;

import java.util.ArrayList;



public class ForTraversalDemo {


public static void main(String[] args) {


ArrayList list = new ArrayList();//创建列表

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 list = new ArrayList();//创建列表

for (int i = 0; i < 10; i++) {//增加10个元素

list.add(i);

}

System.out.println("列表中的全部元素为: ");

for(Iterator 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 list = new ArrayList();

for (int i = 0; i < 10; i++) {


list.add(i);

}

System.out.println("列表中全部的元素为: " + list);

System.out.println("逆序输出的顺序为: ");

ListIterator 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

extends
Iterator

系列表迭代器,允许程序员按任一方向遍历列表、迭代期间修改列表,并获得迭代器在列表中的当前位置。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、

编程小号
上一篇 2025-03-14 21:06
下一篇 2025-03-12 12:46

相关推荐

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