如何测试ConcurrentHashMap是否是truley线程安全的？

Question

只是学习更多关于线程和并发性的知识,并考虑使用常规哈希表和ConcurrentHashMap.

测试这些哈希表的并发性的好方法是什么？

(显然哈希表会通过此测试)

如果我还能以某种方式跟踪测试执行多少读/写以更快地查看哪一个(ht或conccurrent ht),那将会很酷.

Answer 1

这是您上次编辑如何测试它的答案.这也涉及Hot Licks的评论.在实践中,您无法真正测试线程安全性,因为它非常不确定,故障通常会在很长一段时间内发生.

有一个非线程安全的HashMap 有一个很好的竞争条件.其中put荷兰国际集团与多线程HashMap的会导致它进入无限循环.运行与此类似的代码

    ExecutorService e = Executors.newFixedThreadPool(5);
    public void test(final Map<Object,Object> map){
       for(int i =0; i < 5000; i++){
           e.submit(new Runnable(){
               public void run(){
                    map.put(new Object(),new Object());
               } 
           });
       }
    }

test(new HashMap<Object,Object>()); //will probably go into an infinite loop
test(new ConcurrentHashMap<Object,Object>()); //will *never* go into an infinite loop

注意我之所以使用可能是因为你可以多次运行这个测试而不是进入无限循环,但是我已经完成了这个测试并且很容易让循环发生