Est-ce que ParHashMap est plus rapide dans les opérations de recherche (recherchez un élément) que HashMap?Est-ce que ParHashMap est plus rapide dans les opérations de recherche que HashMap?
-1
A
Répondre
1
Une recherche hashmap est supposée être O (1). Si vous n'avez pas assez de compartiments, il peut y avoir une petite recherche linéaire (dans un compartiment débordant).
Je ne vois pas comment cela pourrait être parallélisé.
Vous obtenez des avantages d'une collection parallèle lorsque vous voulez utiliser sur tous (ou un grand nombre d ') éléments à la fois (par exemple avec un map
). Ensuite, chaque compartiment peut être traité par un thread différent.