Java用迭代器删除链表元素造成错误的详解

public class test {
    public static void main(String[] args) {
        Student student1=new Student("张三",15);
        Student student2=new Student("李四",18);
        Student student3=new Student("王五",17);
        LinkedList arr1=new LinkedList();
        arr1.add(student1);
        arr1.add(student2);
        arr1.add(student3);
//        用迭代器删除名字叫张三的学生
        Iterator it2= arr1.iterator();
        int index=0;
        while (it2.hasNext()){
            Student a= (Student) it2.next();
            if (a.getName()=="张三"){
                    arr1.remove(index);
            }
            index++;
        }
    }
}

控制台报错:Exception in thread "main" java.util.ConcurrentModificationException

这是由于在Java中,如果你正在使用迭代器(Iterator)来遍历链表(LinkedList),并且在迭代过程中删除了链表中的某个节点,迭代器将会失效。这是因为迭代器在遍历链表时维护了一个内部游标,用于跟踪当前遍历的位置。当链表中的节点被删除时,链表的结构发生了变化,迭代器无法正确地继续遍历。

当你调用remove()方法从链表中删除一个节点时,可以使用迭代器的remove()方法来删除当前迭代的节点,并保持迭代器的有效性。例如:

javaCopy codeIterator<E> iterator = linkedList.iterator();
while (iterator.hasNext()) {
    E element = iterator.next();
    if (shouldRemove(element)) {
        iterator.remove(); // 删除当前迭代的节点
    }
}

通过使用迭代器的remove()方法来删除节点,迭代器能够正确地跟踪链表的变化,并继续遍历剩余的节点。

但是!!

修改if (a.getName()=="李四")张三改为李四时又能运行成功

这是由于

从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 collection,则迭代器的行为是不确定的

说人话就是如果使用以上直接删除的方法,能不能运行就是随缘了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值