java之iterator分析

以你之姓@ 2022-06-09 03:29 93阅读 0赞

iterator先正常运行

package collect;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class myiterator {
    public static void main(String[] args) {
         List<String> list =new ArrayList<String>();
         list.add("China");
         System.out.println("list.addChina后:"+list);
         list.add("hello");
         System.out.println("list.addhello后:"+list);
         Iterator<String> it =list.iterator();
         System.out.println(list.size());
         System.out.println(it);
         int i = 0;
         while (it.hasNext()) {
            String str=it.next();
             ++i;
            System.out.println("运行第"+i+"次");
            System.out.println(str);
            
        }
    }
    }

结果

list.addChina后:[China]
    list.addhello后:[China, hello]
    2
    java.util.ArrayList$Itr@15db9742
    运行第1次
    China
    运行第2次
    hello

正常情况下，iterator是遍历了list，并且在while (it.hasNext()) 中每次it.next(); 都会赋值给str

`boolean ``hasNext()`  
     如果仍有元素可以迭代，则返回 true。

`E``   next()`  
     返回迭代的下一个元素。

[![image][]][image 1]箭头代表游标，it.hasNext()代表判断一下

public boolean hasNext() {
                //如果游标<list的大小，则说明还有下一个
                if (cursor<list.size()) {
                    return true;
                }
                return false;
            }

当前游标0<list.size(),也就是0<2，返回true，进入while循环，接着it.next(); 这时游标往下走一个，并且返回迭代的下一个元素，就是China，然后赋值给str，此时状态是这样的

[![image][image 2]][image_image 2]

所以别忘了加上it.next(); 移动一下游标，不然会陷入死循环，就像这样

package collect;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class myiterator {
    public static void main(String[] args) {
         List<String> list =new ArrayList<String>();
         list.add("China");
         System.out.println("list.addChina后:"+list);
         list.add("hello");
         System.out.println("list.addhello后:"+list);
         Iterator<String> it =list.iterator();
         System.out.println(list.size());
         System.out.println(it);
         int i = 0;
         while (it.hasNext()) {
            
             ++i;
            System.out.println("运行第"+i+"次");
        
            
        }
    }
    }

运行结果

运行第203869次
    运行第203870次
    运行第203871次
    运行第203872次
    运行第203873次
    运行第203874次
    。。。。。

一直向下执行，陷入死循环，不停止

int i = 0,j=0;
         while (it.hasNext()) {
            String str=it.next();
             ++i;
            System.out.println("运行第"+i+"次");
            System.out.println(str);
            System.out.println(list.get(j++));
        }

还可以这样，结果

list.addChina后:[China]
    list.addhello后:[China, hello]
    2
    java.util.ArrayList$Itr@15db9742
    运行第1次
    China
    China
    运行第2次
    hello
    hello

再明显一点

int i = 0,j=0;
         while (it.hasNext()) {
            it.next();
             ++i;
            System.out.println("运行第"+i+"次");
            System.out.println(list.get(j++));
        }

结果

list.addChina后:[China]
    list.addhello后:[China, hello]
    2
    java.util.ArrayList$Itr@15db9742
    运行第1次
    China
    运行第2次
    hello

因为ArrayList底层是动态数组，所以从0， list.get(0 ));开始

[image]: /images/20220609/783aa5f94d804467a68e6888f5a51b8f.png
[image 1]: https://img-blog.csdn.net/20170826020231580
[image 2]: https://img-blog.csdn.net/20170826020235410
[image_image 2]: /images/20220609/122cfe71568b46dcad3da1fb6aa77168.png