草庐IT

java迭代器

冰缝大坑 2023-11-09 原文

java速解 迭代器

1. 迭代器是什么

它是一种接口,用于遍历集合,集的元素。

它位于集,集合每个元素的中间,通过移动迭代器其位置来遍历元素。

集合,集(比集合更严格的一种)中都存在迭代器。

如图:

2.迭代器的方法解释

方法如图:

//询问是否有下一个元素,如果有返回true
boolean hasNext()
    
//返回将要访问的下一个对象,如果已到达了集合末尾,返回异常NoSuchElementException
E next()
    
//删除的是上次访问的对象。这个方法必须紧跟访问一个元素之后。
//使用next让迭代器越过下一位元素,随后next返回越过的对象,remove删除的就是越过的那位元素
//记住:不能连续使用remove()方法,他必须和next配合使用
void remove()default void forEachRemaning(Consumer<?super E> action)

我们可能会疑惑为什么没有add方法?

这就是我们要讲的iterator的子接口ListIterator

子接口ListIterator

​ ListIterator是Iterator的子接口,较比Iterator来说它多了一个在迭代器前面添加的元素的add()方法。

为什么不在Iterator方法里面设置add方法呢?

​ 我们需要明白Iterator存在于所有集合,集(set)中,这些集合有些是有序的(如List)还有些是无序的(如Map,Set等等)。add方法在Iterator方法中添加元素是在迭代器前面添加一个元素,对于有序的集合很简单,但是对于map,set等无序的添加一个元素在迭代器前面 ,是没有意义的同时添加所需要的散列函数也十分麻烦。但如果添加元素在集合的最末尾的话,集合本身也具有add方法何需Iterator呢? 对吧

ListIterator方法(含所有Iterator方法):

E previous();//类似next,返回越过的元素.
boolean hasPrevious();//查询是否有上一个元素,有则返回true
/*
previous和hasPrevious可用来逆循环遍历
*/
void set(E e);         //set()方法替换迭代器前面的元素 
void add(E e);         //添加一个元素在迭代器前面
int nextIndex();       //返回下一元素的目录索引
int previousIndex();   //返回当前元素的目录索引
 

注意:
 在调用next之后,remove方法确实会删除迭代器左侧的元素。但是,如果调用了previous,则会删除迭代器右侧的元素。而且不能连续调用两次 remove。
add方法只依赖于迭代器的位置,而remove方法不同,它依赖于迭代器的状态 
 
*/
Iterator,ListIterator的举例**

对Iterator的使用:

  //集合可以存储任意类型的对象
//当集合中不用泛型指定存储的数据类型时,集合什么都存。
        Collection coll = new ArrayList();
        coll.add("abc");
        coll.add("def");
        coll.add("opq");

           //获取迭代器
        Iterator iterator = coll.iterator();
//在使用Iterator时不可对原集合进行操作,否则将会破坏整个迭代器结构,使得迭代器在接下来将不会起作用。
//如下面的while循环,在使用iterator时,使用 coll.remove(str),使用这个集合当中的remove方法对当前迭代器当中的数据元素值进行删除操作,然后将会抛出异常。
        while (iterator.hasNext()) {
            Object str = iterator.next();
            if ("def".equals(str)) {
                //coll.remove(str);
                iterator.remove();
            }

        }
//输出:[abc, opq]
        System.out.println(coll);
 
//使用foreach遍历迭代器中元素
for (String item : coll) {
    if ("def".equals(item)) {
        list.remove(item);
    }

对ListIterator的使用:

 LList coll =  new ArrayList();

        //获取迭代器
        java.util.ListIterator listIterator = coll.listIterator();

        //添加元素
        listIterator.add("a");
        listIterator.add("ab");
        listIterator.add("abc");
        listIterator.add("abcd");

        System.out.println("正序:");
        while (listIterator.hasNext()){
             System.out.print(listIterator.next()+" , ");
         }

        System.out.println("逆序: ");
        while (listIterator.hasPrevious()){
             System.out.print(listIterator.previous()+" , ");
         }


3.java迭代器与c++迭代器的区别

c++迭代器根据数组索引创建的,查找操作与迭代器位置没有关系。给定的迭代器可以通过索引 i 直接找到其元素,不需要移动迭代器位置查找元素。

java迭代器中迭代器的查找操作与位置关系存在紧密的耦合,你查找一个元素必须使用next方法移动迭代器的位置,当迭代器越过一个元素便查找一个元素,依次查找直到找到所需元素,这样进行查找操作时迭代器位置也会发生。

java迭代器中迭代器的查找操作与位置关系存在紧密的耦合,你查找一个元素必须使用next方法移动迭代器的位置,当迭代器越过一个元素便查找一个元素,依次查找直到找到所需元素,这样进行查找操作时迭代器位置也会发生。

有关java迭代器的更多相关文章

  1. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

  2. ruby - 为什么 Ruby 的 each 迭代器先执行? - 2

    我在用Ruby执行简单任务时遇到了一件奇怪的事情。我只想用每个方法迭代字母表,但迭代在执行中先进行:alfawit=("a".."z")puts"That'sanalphabet:\n\n#{alfawit.each{|litera|putslitera}}"这段代码的结果是:(缩写)abc⋮xyzThat'sanalphabet:a..z知道为什么它会这样工作或者我做错了什么吗?提前致谢。 最佳答案 因为您的each调用被插入到在固定字符串之前执行的字符串文字中。此外,each返回一个Enumerable,实际上您甚至打印它。试试

  3. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  4. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见,例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  5. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi? - 2

    什么是ruby​​的rack或python的Java的wsgi?还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  6. Observability:从零开始创建 Java 微服务并监控它 (二) - 2

    这篇文章是继上一篇文章“Observability:从零开始创建Java微服务并监控它(一)”的续篇。在上一篇文章中,我们讲述了如何创建一个Javaweb应用,并使用Filebeat来收集应用所生成的日志。在今天的文章中,我来详述如何收集应用的指标,使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值,然后一切都回到一个请求。这也意味着这些指标可能不准确,你还想提取最小/

  7. 【Java 面试合集】HashMap中为什么引入红黑树,而不是AVL树呢 - 2

    HashMap中为什么引入红黑树,而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道,在JDK1.8以及之前,针对HashMap有什么不同。JDK1.7的时候,HashMap的底层实现是数组+链表JDK1.8的时候,HashMap的底层实现是数组+链表+红黑树我们要思考一个问题,为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好???2.链表上述的截图其实就是链表的结构,我们来看下链表的增删改查的时间复杂度增:因为链表不是线性结构,所以每次添加的时候,只需要移动一个节点,所以可以理解为复杂度是N(1)删:算法时间复杂度跟增保持一致查:既然是非线性结构,所以查询某一个节点的时候

  8. 【Java入门】使用Java实现文件夹的遍历 - 2

    遍历文件夹我们通常是使用递归进行操作,这种方式比较简单,也比较容易理解。本文为大家介绍另一种不使用递归的方式,由于没有使用递归,只用到了循环和集合,所以效率更高一些!一、使用递归遍历文件夹整体思路1、使用File封装初始目录,2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组,取出每个File对象4-1、如果File是否是一个文件,打印4-2、否则就是一个目录,递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg

  9. java - 为什么 ruby​​ modulo 与 java/other lang 不同? - 2

    我基本上来自Java背景并且努力理解Ruby中的模运算。(5%3)(-5%3)(5%-3)(-5%-3)Java中的上述操作产生,2个-22个-2但在Ruby中,相同的表达式会产生21个-1-2.Ruby在逻辑上有多擅长这个?模块操作在Ruby中是如何实现的?如果将同一个操作定义为一个web服务,两个服务如何匹配逻辑。 最佳答案 在Java中,模运算的结果与被除数的符号相同。在Ruby中,它与除数的符号相同。remainder()在Ruby中与被除数的符号相同。您可能还想引用modulooperation.

  10. java - Ruby 相当于 Java 的 Collections.unmodifiableList 和 Collections.unmodifiableMap - 2

    Java的Collections.unmodifiableList和Collections.unmodifiableMap在Ruby标准API中是否有等价物? 最佳答案 使用freeze应用程序接口(interface):Preventsfurthermodificationstoobj.ARuntimeErrorwillberaisedifmodificationisattempted.Thereisnowaytounfreezeafrozenobject.SeealsoObject#frozen?.Thismethodretur

随机推荐