工作踩得坑之二遍历链表时删除元素

原创 2016年05月30日 21:20:26

先描述一下需求:在一个链表中删除满足条件的元素。
我当时是类似这么写的哈:
public static void main(String[] args){
List list = new ArrayList();

        list.add(3);
       Iterator<Integer> itertor = list.iterator();
        while( itertor.hasNext()){
            Integer element = itertor.next();
             if( element.equals(2)){
                  list.remove( element);
            }
       }
 }

结果:抛出ConcurrentModificationException异常。
从逻辑上来讲,这是符合的,可是怎么会抛出一个异常来。于是跟进源码:

  • 追踪源代码:list.iterator();

    public Iterator iterator() {
    return new Itr();
    }
    可见返回了一个指向Itr类型对象的引用。
    private class Itr implements Iterator {
    int cursor; // index of next element to return
    int lastRet = -1; // index of last element returned; -1 if no such
    int expectedModCount = modCount
    }

  • 执行while( itertor.hasNext())。

  • public boolean hasNext() {
    return cursor != size;
    }
    我们来看看cursor表示下一个元素索引。

    - 执行Integer element = itertor.next();

    @SuppressWarnings("unchecked")
    public E next() {
        //判断修改次数是否和期望的修改次数一致。不相等,则会抛出 throw new                                   ConcurrentModificationException();
        checkForComodification();
        int i = cursor;
        if ( i >= size)
            throw new NoSuchElementException();
        Object[] elementData = ArrayList. this. elementData;
        if ( i >= elementData. length)
            throw new ConcurrentModificationException();
        //此时cursor=1,指向下一个元素
        cursor = i + 1;
        //取出下一个元素,并且lastRet的值为0
        return (E) elementData[ lastRet = i];
    }
    
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

双向链表的创建查找与删除元素

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表...

只允许遍历链表一遍,定位链表倒数第m个元素

最近一某大公司面试,碰到一算法类笔试题。大致要求为:输出单链表倒数第m个元素,只允许遍历链表一遍。     笔试时,我的想法是:遍历一遍链表,反转单链表,在反转链表的过程中,用一个指针数组保存当前链...
  • acs713
  • acs713
  • 2012-03-05 10:05
  • 1057

jquery添加和删除元素

  • 2013-11-18 15:03
  • 32KB
  • 下载

初始化链表,插入删除节点,遍历链表,链表长度,找出中间节点

本科ee 连数据结构都没学过 只能靠烟酒生时期恶补了 这是看小甲鱼的数据结构讲解视频 u做的一道练习题,涉及了单链表的建立 遍历 节点插入和删除 找出中间节点 理解了这些 简单的单链表应该就没问题...
  • Bochx
  • Bochx
  • 2016-12-24 20:16
  • 253

java中ArrayList使用remove删除元素时几种常见的问题及解决办法

JException in thread "main" java.util.ConcurrentModificationException at java.util.AbstractList$Itr....

实验室-php数组插入删除元素时内部指针的变化

<?php#今天在做分页函数的时候,因为要做到如下效果: #1.. 6,7,8,9,10#由于是数组存储的值,所以进行了一系列的数组操作,测试了很久终于找到bug所在。 #原来是数组的内部指针在作怪。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)