Care este diferența dintre implementarea colecției Set și colecției ArrayList în Java?

Diferența principală dintre colecțiile Set și ArrayList în Java constă în comportamentul și implementarea lor:

• Set — este o colecție care nu permite duplicate. Ordinea elementelor nu este garantată (de exemplu, în HashSet), deși există implementări cu ordonare (TreeSet, LinkedHashSet).
• ArrayList — este o listă ordonată care permite duplicate și păstrează ordinea de adăugare a elementelor.

Din punctul de vedere al implementării:

• ArrayList se bazează pe un array care se extinde dinamic la adăugarea elementelor. Acces rapid după index.
• HashSet este de obicei implementat pe baza HashMap, unde elementele acționează ca și chei. Asigură căutare rapidă și verificare a unicității.

Exemplu:

Set<String> set = new HashSet<>();
set.add("apple");
set.add("apple"); // nu va fi adăugat de două ori

List<String> list = new ArrayList<>();
list.add("apple");
list.add("apple"); // ambele elemente vor fi adăugate