Différence entre Arraylist et Hashset

Quelle est la différence entre Arraylist et Hashset ? – La différence clé entre ArrayList et HashSet est la suivante: ArrayList est une implémentation de List. Tandis que HashSet est une implémentation de Set.
 

Cela signifie que toutes différences entre List et Set s’appliquent également entre Arraylist et Hashset. Par exemple, les implémentations de List stockent les éléments dans l’ordre dans lequel elles ont été ajoutées, alors que Set ne fournit pas une telle garantie, puisque List fournit un accès aléatoire, vous pouvez accéder directement à n’importe quel élément si vous connaissez l’index, mais Set ne fournit pas cette possibilité. Vous devez parcourir toute la collection pour avoir accès à tous les éléments.

ArrayList et HashSet sont des classes de type « Collection » les plus utilisées en langage de programmation Java.

Avant de discuter sur les différences entre ArrayList et HashSet, nous allons découvrir d’abord les points communs entre les deux:

Les points communs entre ArrayList et HashSet

• Les deux sont des classes de collection non synchronisées et ne sont pas destinés à être utilisés dans un environnement multithread et concurrent. Vous pouvez faire en sorte que ArrayList et HashSet soient synchronisés en utilisant la méthode Collections.synchroinzedCollection().
• ArrayList et HashSet peuvent être parcourus à l’aide de Iterator. C’est en fait un moyen privilégié si vous souhaitez effectuer des opérations sur tous les éléments.
• Les itérateurs d’ArrayList et de HashSet sont rapides, c’est-à-dire qu’ils lancent ConcurrentModificationException si ArrayList ou HashSet est modifié structurellement une fois que l’itérateur a été créé.

Différence entre ArrayList et HashSet en Java

• ArrayList implémente l’interface List alors que HashSet implémente l’interface Set en Java.
• ArrayList autorise les doublons alors que HashSet n’autorise pas les doublons.
• ArrayList est une collection ordonnée et maintient l’ordre d’insertion des éléments alors que HashSet est une collection non ordonnée et ne maintient aucun ordre.
• ArrayList est soutenu par un tableau alors que HashSet est soutenu par une instance de HashMap.
• Enfin la différence entre HashSet et ArrayList réside dans le fait que son index peut être récupéré en appelant get (index) ou en supprimant des objets en appelant remove (index) alors que HashSet est complètement basé sur les objets. HashSet ne possède pas la méthode get().