ParHashMap在查找操作中的速度是否比HashMap快？

Question

ParHashMap在查找操作（寻找元素）方面比HashMap更快吗？

Answer 1

哈希映射查找应该是O（1）。如果你没有足够的桶，可能会涉及一些线性搜索（在溢出的桶中）。

我看不出这是如何并行化的。

当您想要同时操作所有（或大量）元素时（例如使用map），您可以从并行集合中获益。然后每个桶可以由不同的线程处理。