Cum diferă colecțiile List și Set în ceea ce privește structura și utilizarea?

Colecțiile List și Set diferă din punct de vedere structură și comportament:

• List — o colecție ordonată care stochează elemente în ordinea adăugării. Permite duplicate și oferă acces la elemente după index.
• Set — o colecție neordonată care stochează doar elemente unice (fără duplicate). Ordinea elementelor nu este garantată (depinde de implementarea specifică).

Exemplu de utilizare:

List<String> list = new ArrayList<>();
list.add("măr");
list.add("banană");
list.add("măr"); // duplicat permis

Set<String> set = new HashSet<>();
set.add("măr");
set.add("banană");
set.add("măr"); // duplicatul este ignorat

Folosiți List când este importantă ordinea și sunt permise duplicate. Folosiți Set când aveți nevoie de elemente unice și ordinea nu este importantă.