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

先描述一下需求:在一个链表中删除满足条件的元素。
我当时是类似这么写的哈:
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];
    }
    
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/abysstoabyss/article/details/51541262
文章标签: 工作
个人分类: 工作踩得坑
想对作者说点什么? 我来说一句

linux-2.6链表

2015年10月18日 1.19MB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭