https://youtu.be/FdNTiYzJ6LU

Set

Sets são estruturas de dados que representam um conjunto de dados. Nos conjunto apenas elementos diferentes são armazenados.

O Java possui diferentes implementação para a interface Set, veja um pouco mais de cada uma:

HashSet

• Utiliza um HashMap para armazenar os dados
• Não garante ordem dos elementos
• Operação de tempo constante para inserção, remoção e retorno (O(1))
• Utiliza equals e hashcode para comparar elementos
• Permite um elemento nulo
• Utiliza pouca memória

Exemplo de uso:

Set<Integer> conjunto = new HashSet<Integer>();
conjunto.add(1);
conjunto.add(1);
conjunto.add(2);
conjunto.forEach(System.out::println);

LinkedHashSet

• Utiliza um LinkedHashMap para armazenar os dados
• Mantém a ordem de inserção
• Operação de tempo constante para inserção, remoção e retorno (O(1)). Porém costuma ser um pouco mais lento que o HashSet