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.
 

Différence entre Arraylist et Hashset

 

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:
QCM-JavaQCM Java – Programmation Orientée ObjetQCM sur Java avec des réponses pour la préparation des entretiens d’embauche, des tests en ligne, aux examens et aux certifications. Ces questions et réponses…Lire plus

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().
Différence entre Arraylist et ListDifférence entre Arraylist et ListQuelle est la différence entre Arraylist et List ? – List est une interface qui contient des méthodes abstraites. Une interface est un contrat qui doit…Lire plus Exemple de la classe ArrayList

class MyArrayList {
      public static void main(String[] args) {

          ArrayList arr =new ArrayList();

          arr.add("Alex");
          arr.add("Bob");
          arr.add("Alex");

          /* Comme nous utilisons Arraylist donc
             les éléments en double sont autorisés.
             "Alex" n'est pas supprimé. */
          System.out.println (arr); 
      }
}

La sortie :

[Alex, Bob, Alex]

Exemple de la classe Hashset

class MyHashSet {
      public static void main(String[] args) {

          HashSet arr =new HashSet();

          arr.add("Alex");
          arr.add("Bob");
          arr.add("Alex");

          System.out.println (arr); 
          /* Comme nous utilisons Hashset
             les éléments dupliqués ont été supprimés.
             "Alex" est supprimé.  */
      }
}

La sortie :

[Alex, Bob]
QCM-JavaQCM Java – Structures de données – tableaux (Arrays)QCM sur Java avec des réponses pour la préparation des entretiens d’embauche, des tests en ligne, aux examens et aux certifications. Ces questions et réponses…Lire plus
Conclusion

Nous avons donc couvert la différence entre Arraylist et HashSet en java. Si vous avez d’autres questions, N’hésitez pas à nous laisser vos commentaires !
 
 

Partagez cet article

0 réflexion sur “Différence entre Arraylist et Hashset

  • Avatar
    septembre 14, 2018 à 6:37
    Permalien

    Une autre différence est que ArrayList permet d'ajouter une valeur nulle où HashSet lancera une exception si null est ajouté.

    Répondre

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *