Core Java-collection framework

Question

Si nous allons ajouter un élément dans set, où déjà 2000 des éléments sont ajoutés dans le Set et comment il cherchera rapidement car l'élément nouvellement ajouté est déjà présent dans set ou pas?

Answer 1

Si vous avez des milliers d'éléments dans votre ensemble et que vous voulez de meilleures performances que vous pouvez utiliser HashSet pour les opérations comme ajouter, supprimer et contient. HashSet est le plus rapide, LinkedHashSet est deuxième sur les performances ou presque similaire à HashSet mais TreeSet est un peu plus lent en raison de l'opération de tri qu'il doit effectuer à chaque insertion.

HashSet et LinkedHashSet offrent un coût temps constant par ex. O (1) alors que TreeSet offre un coût en temps de log (n) pour de telles opérations. HashSet ne maintient aucun ordre tandis que LinkedHashSet maintient l'ordre d'insertion des éléments.