ListIterator的add方法的死循环问题

Posted 2023-04-11

import java.util.*;

public class Main

public static void main(String[] args)
// TODO Auto-generated method stub
List<String> name = new ArrayList<String>();
name.add("同学A");
name.add("同学B");
name.add("同学C");
name.add("同学D");
name.add("同学E");
name.add("同学F");
ListIterator<String> li = name.listIterator();
while (li.hasNext())
//System.out.println(li.next());
li.add("下一个");

System.out.println(name);


如上代码就会造成死循环，但是如果把System.out.println(li.next());这行的注释取消就没问题，这是为什么呢？求解？

参考技术A 首先可以调用ListIterator的add方法将元素插入原始List中，但是如果插入中间位置是否会陷入死循环呢，插入一个元素后，ListIterator的元素数量增加了，这样的话，相当于自己给自己添加元素，然后还遍历自己再添加元素。楼主是否还有更详细的描述，比如直插入原有的数据，再次插入的数据不再重复插入内之类的限制条件！追问

就像你说的那样，相当于自己给自己添加元素，然后还遍历自己再添加元素，这样显然很不合理，该如何解决呢

Java - ListIterator .hasNext() 的无限循环

【中文标题】Java - ListIterator .hasNext() 的无限循环

【英文标题】：Java - Endless loop with ListIterator .hasNext()

【发布时间】：2016-09-14 20:50:38

【问题描述】：

ArrayList<String> list = new ArrayList<String>();
list.add("test");

while(list.listIterator().hasNext()) 
    System.out.println(list.listIterator().next());

这会生成带有“test”的行的无限循环。为什么会发生这种情况以及如何解决？

【问题讨论】：

您在每个循环步骤生成一个新的迭代器，因此它始终是全新的并且您的列表包含一个项目，hasNext() 始终返回 true。

您也可以在使用 for 循环时在一行中执行此操作：for (ListIterator<String> it = list.listIterator(); it.hasNext();) /* looped code */ ，将迭代器的范围限制为该循环。

【参考方案1】：

为 hasNext 创建的迭代器与为 next 创建的迭代器不同。

ArrayList<String> list = new ArrayList<String>();
list.add("test");
Iterator listIterator = list.listIterator()
while(listIterator.hasNext()) 
        System.out.println(listIterator.next());

【参考方案2】：

由于您在每个循环上创建一个新的迭代器，新创建的迭代器指针将定位在 List 中的第一个元素之前。在这种情况下，hasNext() 方法将始终返回 true，next() 方法将返回列表中的第一个元素。

【参考方案3】：

这里：

System.out.println(list.listIterator().next());

每次尝试打印下一个元素时都会创建一个新的迭代器。

只需尝试以下操作：

ArrayList<String> list = new ArrayList<String>();

list.add("test");

Iterator<String> it = list.iterator();

while(it.hasNext()) 

    System.out.println(it.next());

【参考方案4】：

使用此代码，

List<String> list = new ArrayList<String>();
ListIterator<String> litr = null;
list.add("test");
litr=list.listIterator();
System.out.println("Elements in forward directiton");
while(litr.hasNext())
   System.out.println(litr.next());

【参考方案5】：

您在每个 list.listIterator() 调用中创建新的迭代器实例。

在循环开始解决您的问题之前创建一次列表迭代器。

【参考方案6】：

您每次都调用 listIterator。尝试分配给一个变量并循环它。

【参考方案7】：

list.listIterator() 返回新的迭代器。下面是 AbstractList 的来源

  public ListIterator<E> listIterator() 
        return listIterator(0);
    
  public ListIterator<E> listIterator(int location) 
        return new FullListIterator(location);
    

你应该这样循环，

ArrayList<String> list = new ArrayList<String>();
list.add("test");
Iterator<String> iterator = list.listIterator();
while(iterator .hasNext()) 
        System.out.println(iterator.next());
        

【参考方案8】：

您的问题是您在每次 list.listIterator() 调用时都创建了新的迭代器。所有新实例都将位于迭代器的开头。如果你使用相同的迭代器，你可以修复它：

    ArrayList<String> list = new ArrayList<String>();
    list.add("test");

    Iterator<String> iterator = list.listIterator();

    while(iterator.hasNext()) 
        System.out.println(iterator.next());