Question

在stackoverflow上提出另一个问题后，（Java- Why this program not throwing concurrent Modification exception）我开始尝试使用HashMap。以下是我写的几行代码：

import java.util.HashMap;
import java.util.Random;

public class Concurrency {
    public static void putEntriesToMap(HashMap<String, String> hashMap) {
        for (int count = 0; count < 10000; count++) {
            hashMap.put(Integer.toString(count), Integer.toString(count));
            Random random = new Random();
            if (random.nextBoolean()) {
                hashMap.remove(count + "");
            }
        }
    }

    public static void main(String[] args) throws InterruptedException {
        final HashMap<String, String> hashMap = new HashMap<String, String>();
        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                putEntriesToMap(hashMap);
            }
        });

        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                putEntriesToMap(hashMap);
            }
        });
        t1.start();
        t2.start();
        t1.join();
        t2.join();
    }
}

曾几何时（约20次运行），执行此代码时，我得到了

Exception in thread "Thread-0" Exception in thread "Thread-1" java.lang.ClassCastException: java.util.HashMap$Node cannot be cast to java.util.HashMap$TreeNode
    at java.util.HashMap$TreeNode.moveRootToFront(HashMap.java:1819)
    at java.util.HashMap$TreeNode.treeify(HashMap.java:1936)
    at java.util.HashMap.treeifyBin(HashMap.java:771)
    at java.util.HashMap.putVal(HashMap.java:643)
    at java.util.HashMap.put(HashMap.java:611)
    at Concurrency.putEntriesToMap(Concurrency.java:9)
    at Concurrency$1.run(Concurrency.java:27)
    at java.lang.Thread.run(Thread.java:745)

然而，这对我来说似乎很奇怪，因为它看起来像是内部HashMap错误。我知道并发未正确使用，但它是故意。

我试图谷歌异常，但我发现几乎没有信息。

你能复制同样的例外吗？

我正在使用 oracle jdk 1.8.0_40

编辑：

首先，感谢您的回答，现在对我来说很清楚。我只是想指出，我知道如何通过使用线程安全预防措施来避免程序中断，但我不知道为什么在特定情况下会特别抛出此异常。托马斯在下面的评论中对此做了很好的解释。在接受的答案中也很好地解释了这一点。再次感谢：）。

Answer 1

我的代码也发现了同样的异常。我在synchronized方法上添加了putEntriesToMap()修饰符，错误似乎停止了。问题是两个线程一次修改同一个映射。有一个对象必须转换为将条目放入。但是，第二个线程正在处理一个变异的对象，它抛出一个ClassCastException。因此，请确保没有两个线程同时访问同一个映射。如果另一个线程正在执行相同操作，synchronized修饰符会阻止所有其他线程对类/实例执行任何操作。同步静态方法同步类本身，而同步非静态方法仅同步类的实例。

Answer 2

在同时调用HashMap.computeIfAbsent时，我得到了相同的ClassCastException。我通过将实现更改为使用ConcurrentHashMap来解决。

奇怪的HashMap异常（HashMap $ Node无法强制转换为HashMap $ TreeNode）

2 个答案: