為什么我們需要Scala的ParHashMap，而Java卻有ConcurrentHashMap

Question

我考慮了兩個具有類似概念的集合ParHashMap和Java的ConcurrentHashMap。 它們都具有相同的時間復雜度，並且都是線程安全且無鎖的，但是它們僅基於不同的概念-特里和哈希表。 這種推理導致了一個問題：為什么Java中有ConcurrentHashMap時，我們為什么需要Scala中的ParHashMap？

Answer 1

ConcurrentHashMap是線程安全的Map<>實現。 如果您有多個線程同時訪問它，則它們將同步。

ParHashMap是一個並行集合。 如果您在此處執行操作（例如map() ， filter() ， aggregate() ），Scala會為您並行化它（類似於Spark，但僅在單個JVM中）。

總而言之， ConcurrentHashMap提供了用於並發同步線程的原語， ParHashMap負責同步和執行。

編輯 ：請注意， ParHashMap本身不一定是線程安全的。 想法是從單個線程調用其方法，並讓並行性由並行數據結構本身處理。