Почему мы нуждаемся в ParHashMap из Scala, в то время как ConcurrentHashMap из Java

Question

Я рассмотрел две коллекции с аналогичной концепцией - ParHashMap от Scala и ConcurrentHashMap с Java. Обе они имеют одинаковую временную сложность, и обе они являются потокобезопасными и незакрепленными, но они основаны только на разных концепциях под капотом и хеш-таблицей соответственно. И это рассуждение приводит к вопросу: зачем нам нужен ParHashMap из Scala, в то время как ConcurrentHashMap с Java?

Answer 1

ConcurrentHashMap является потокобезопасным Map<> осуществления. Если вы одновременно используете несколько потоков, они будут синхронизироваться.

ParHashMap - это параллельная коллекция. Если вы выполняете операции здесь (например, map(), filter(), aggregate()) Scala будет распараллелить его для вас (аналогично Spark, но только внутри одной JVM).

Подводя итог, ConcurrentHashMap дает примитиву синхронизировать потоки для параллелизма, ParHashMap выполняет как синхронизацию, так и выполнение.

Редактировать: Обратите внимание, что ParHashMap не является само по себе нитевым. Идея состоит в том, чтобы вызвать его методы из одного потока и позволить параллелизму обрабатываться самой параллельной структурой данных.