4

我正在阅读文章“ Java 理论与实践：构建更好的 HashMap ”，它对 ConcurrentHashMap 的实现进行了很好的概述。

我还在 Stackoverflow 上找到了一些关于它的讨论。

尽管我的想法是“使用 ConcurrentHashMap 的场景/应用程序/地点是什么”，但我提出疑问。

谢谢

4

3 回答 3

6

您将在使用 aConcurrentHashMap的相同实例中使用 a HashMap，但您计划使用该映射的多个线程。

于 2010-11-02T17:13:27.353 回答
2

例如，我使用它在多线程服务器中快速查找从用户 ID 到用户对象。

我有一个网络线程、一个用于定期任务的计时器线程和一个用于处理控制台输入的线程。多个线程访问用户的哈希图，因此它需要是线程安全的。

于 2010-11-02T17:08:06.507 回答
2

ConcurrentHashMap对于大型 Map 或大量读写操作，建议使用，原因是：

  • 从地图读取时，它没有被锁定。因此，如果有 5 个线程正在从中读取，则它们都可以同时从 map 中读取。
  • 在写入时，只有相关记录（键）被锁定。因此，如果 5 个线程正在写入不同键的值，则所有这些操作可以同时发生。但是，如果 2 个线程正在写入同一个键，则这些操作是线程安全的。发生这种情况是因为在对象（映射）级别没有锁定，但在更精细的粒度 - 在 hashmap 存储桶级别。

考虑以下示例：

public class ConcurrentHashMapExample {

    public static void main(String[] args) {

        //ConcurrentHashMap
        Map<String,String> myMap = new ConcurrentHashMap<String,String>();
        myMap.put("1", "1");
        myMap.put("2", "1");
        myMap.put("3", "1");
        myMap.put("4", "1");
        myMap.put("5", "1");
        myMap.put("6", "1");
        System.out.println("ConcurrentHashMap before iterator: "+myMap);
        Iterator<String> itr1 = myMap.keySet().iterator();

        while(itr1.hasNext()){
            String key = itr1.next();
            if(key.equals("3")) myMap.put(key+"new", "new3");
        }
        System.out.println("ConcurrentHashMap after iterator: "+myMap);

        //HashMap
        myMap = new HashMap<String,String>();
        myMap.put("1", "1");
        myMap.put("2", "1");
        myMap.put("3", "1");
        myMap.put("4", "1");
        myMap.put("5", "1");
        myMap.put("6", "1");
        System.out.println("HashMap before iterator: "+myMap);
        Iterator<String> itr2 = myMap.keySet().iterator();

        while(itr2.hasNext()){
            String key = itr2.next();
            if(key.equals("3")) myMap.put(key+"new", "new3");
        }
        System.out.println("HashMap after iterator: "+myMap);
    }
}

输出将是：

ConcurrentHashMap before iterator: {1=1, 5=1, 6=1, 3=1, 4=1, 2=1}
ConcurrentHashMap after iterator: {1=1, 3new=new3, 5=1, 6=1, 3=1, 4=1, 2=1}
HashMap before iterator: {3=1, 2=1, 1=1, 6=1, 5=1, 4=1}
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
    at java.util.HashMap$KeyIterator.next(HashMap.java:828)
    at com.test.ConcurrentHashMapExample.main(ConcurrentHashMapExample.java:44)

如您所见，因为您试图更改当前迭代的地图，所以会抛出 a HashMap！ConcurrentModificationException（具体来说，语句会抛出异常String key = itr1.next();：）

于 2018-03-22T15:45:00.810 回答