【发布时间】：2017-08-25 08:32:22
【问题描述】：
ParHashMap 在查找操作（查找元素）中是否比 HashMap 更快？
【问题讨论】：
标签： scala dictionary par
【发布时间】：2017-08-25 08:32:22
【问题描述】：
hashmap 查找应该是 O(1)。如果您没有足够的存储桶，可能会涉及到一些线性搜索（在溢出的存储桶内）。
我看不出这是如何并行化的。
当您想同时操作所有（或大量）元素（例如使用map）时，您可以从并行集合中受益。然后每个桶可以由不同的线程处理。
【讨论】：