使用for-each循环时链接列表中的空指针异常

时间:2013-08-05 09:42:20

标签: java

我遇到了非常奇怪的Java行为,我不知道它是不是一个bug,或者 我错过了什么。

代码只是通过stateStack(LinkedList)列表并销毁所有状态。

public void clearStates()
{
    LogFactory.getLog(StateController.class.getName())
      .info( "Clearing states. #ofstates="+stateStack.size());
    for (State state : stateStack)  // Line 132 (see exception)
    {
        state.destroy();
    }

    // ...
} 

以下例外情况被抛弃:

INFO  controllers.StateController : Clearing states. #ofstates=1
java.lang.NullPointerException\
    at java.util.LinkedList$ListItr.next(LinkedList.java:891)
    at *.controllers.StateController.clearStates(StateController.java:132)
    // ... //

此代码通常可以正常运行,并且已经投入生产超过一年。

这可能是Java bug吗?

/ *更新* /

destroy()调用不会修改stateStack。如果我认为Java会 抛出ConcurrentModificationException。

stateStack填充了1个状态,它覆盖了destroy,但只有 当地的修改。超级实现比打印额外的日志(“销毁状态......”),这不在日志文件中,所以我猜这个异常被抛出 迭代的开始。

public void destroy()
{
    destroyed = true;
    LogFactory.getLog(State.class.getName()).info( "Destorying state : "+getClass().getName());
    propertyChangeSupport.firePropertyChange(PROP_DESTROYED, null, this);
}

2 个答案:

答案 0 :(得分:7)

下面的代码几乎每次运行时都会生成相同的异常 - 这个想法是在从另一个线程迭代时修改列表。使用(非)幸运时间,修改发生在checkForComodification之后但在next = next.next;方法ListItr#next之前,导致NPE。

  

线程“main”java.lang.NullPointerException中的异常       at java.util.LinkedList $ ListItr.next(LinkedList.java:891)       在javaapplication4.Test1.main(Test1.java:74)

public class Test {
    public static void main(String[] args) {
        final int SIZE = 100000;
        final Random rand = new Random();
        final List<Integer> list = new LinkedList<>();
        for (int i = 0; i < SIZE; i++) {
            list.add(i);
        }

        Runnable remove = new Runnable() {

            @Override
            public void run() {
                while (true) {
                    int i = rand.nextInt(SIZE);
                    list.remove(i);
                    try {
                        Thread.sleep(10);
                    } catch (InterruptedException ex) {
                        break;
                    }
                    list.add(i);
                }
            }
        };
        Thread t = new Thread(remove);
        t.start();
        for (int i = 0; i < 100; i++) {
            try {
                for (Integer j: list) {
                    ///whatever
                }
            } catch (ConcurrentModificationException e) {
            } catch (NullPointerException e) {
                e.printStackTrace();
            }
        }
        t.interrupt();
    }
}

答案 1 :(得分:6)

这是LinkedList.ListItr.next()

的内部实施
public E next() {
    checkForComodification();
    if (!hasNext())
        throw new NoSuchElementException();

    lastReturned = next;
    next = next.next;   // your stacktrace says the NullPointerException happens here
    nextIndex++;
    return lastReturned.item;
}

发生NullPointerException因为内部变量nextnull;但是,似乎hasNext()正在验证是否存在下一个元素。

在我看来:

  • 您有多个线程修改您的列表,或者
  • 在迭代列表时,您正在destroy()的实现中修改列表。

如果您使用@mthmulders消化的destroy()实施更新答案,我会更新,更正或删除我的答案。