ParHashMapはHashMapよりもルックアップ操作が高速ですか？

Question

HashMapよりもルックアップ操作（要素を探す）でParHashMapが高速ですか？

Answer 1

ハッシュマップルックアップはO（1）であると考えられます。バケットが不足している場合は、（オーバーフローするバケット内で）少し線形検索が行われることがあります。

これをどのように並列化できるかわかりません。

すべて（または多数の）要素を一度に操作する場合（たとえば、mapの場合）、並列コレクションの利点があります。その後、各バケットは別のスレッドで処理できます。