Como as coleções List e Set diferem em sua estrutura e uso?

As coleções List e Set diferem em estrutura e comportamento:

• List — uma coleção ordenada que armazena elementos na ordem de adição. Permite duplicados e fornece acesso aos elementos por índice.
• Set — uma coleção não ordenada que armazena apenas elementos únicos (sem duplicados). A ordem dos elementos não é garantida (depende da implementação específica).

Exemplo de uso:

List<String> list = new ArrayList<>();
list.add("maçã");
list.add("banana");
list.add("maçã"); // duplicado permitido

Set<String> set = new HashSet<>();
set.add("maçã");
set.add("banana");
set.add("maçã"); // duplicado ignorado

Use List quando a ordem for importante e duplicados forem permitidos. Use Set quando precisar de elementos únicos e a ordem não for importante.