三种方法遍历二叉树_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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 简单的反编译class文件并重新编译的方法

    简单的反编译class文件并重新编译的方法在没有 java 源码的情况下 如果想修改一个 class 文件 可以通过以下步骤实现 修改前的 class 文件 1 反编译 class 文件成 java 文件 可以使用 JavaDecompil 这个工具 直接打开对应的 class 文件 然后点击菜单 File SaveSource 将文件保存成 java 文件 如下 PS JavaDecompil 工具还可以用来反编译

    2025年8月14日
    2
  • Codeforces 432 D. Prefixes and Suffixes

    Codeforces 432 D. Prefixes and Suffixes

    2022年1月14日
    54
  • live2d 看板娘 简单添加看版娘到自己的网站

    live2d 看板娘 简单添加看版娘到自己的网站

    2022年2月20日
    50
  • vue分页列表[通俗易懂]

    vue分页列表[通俗易懂]html部分css部分js部分

    2022年10月1日
    1
  • GBDT算法详解_gbdt算法

    GBDT算法详解_gbdt算法基本思想GBDT的基本结构是决策树组成的森林,学习方式是梯度提升。具体的讲,GBDT作为集成模型,预测的方式是把所有子树的结果加起来。GBDT通过逐一生成决策子树的方式生成整个森林,生成新子树的过程是利用样本标签值与当前树林预测值之间的残差,构建新的子树。例如,当前已经生成了3课子树了,则当前的预测值为D(x)=d1(x)+d2()x+d3(x),此时我们得到的当前的预测值为D(x)效果并不好,与真正的拟合函数f(x)还有一定的差距。GBDT希望的是构建第四棵子树,使当前树林的预测结果D(x)与第四棵

    2022年10月12日
    3
  • 5-去掉a标签下划线,禁止a标签的跳转「建议收藏」

    5-去掉a标签下划线,禁止a标签的跳转「建议收藏」1.去下划线:  写样式,a{text-decoration:none;  或在a标签内联里面写style=”text-decoration:none;”;2.禁用a标签跳转:a标签href不跳转禁止跳转当页面中a标签不需要任何跳转时,从原理上来讲,可分如下两种方法:标签属性href,使其指向空或不返回任何内容。如:<ahref=”java…

    2022年6月7日
    32

发表回复

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

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