Qual é a função principal da estrutura de dados Set e qual é a sua vantagem?

Um conjunto (Set) é uma estrutura de dados que armazena elementos únicos sem uma ordem definida (no caso de HashSet) ou com uma ordem específica (por exemplo, TreeSet).

A função principal do Set é garantir que cada elemento apareça apenas uma vez. Isto é útil quando se quer eliminar duplicados ou verificar a existência de um elemento.

Vantagens:

• Pesquisa, adição e remoção rápidas de elementos (no HashSet — aproximadamente O(1))
• Garantia de unicidade dos elementos

Exemplo de uso: armazenamento de IDs de utilizador únicos, filtragem de valores repetidos de uma lista.