Quelle est la différence entre l'implémentation de la collection Set et celle de la collection ArrayList en Java?

La principale différence entre les collections Set et ArrayList en Java réside dans leur comportement et leur implémentation :

• Set : c'est une collection qui n'autorise pas les doublons. L'ordre des éléments n'est pas garanti (par exemple, dans HashSet), bien qu'il existe des implémentations avec ordre (TreeSet, LinkedHashSet).
• ArrayList : c'est une liste ordonnée qui autorise les doublons et conserve l'ordre d'ajout des éléments.

Du point de vue de l'implémentation :

• ArrayList est basé sur un tableau qui s'agrandit dynamiquement lors de l'ajout d'éléments. Accès rapide par index.
• HashSet est généralement implémenté sur HashMap, où les éléments agissent comme des clés. Cela assure une recherche rapide et une vérification de l'unicité.

Exemple :

Set<String> set = new HashSet<>();
set.add("apple");
set.add("apple"); // ne sera pas ajouté une seconde fois

List<String> list = new ArrayList<>();
list.add("apple");
list.add("apple"); // les deux éléments seront ajoutés