Junior — Middle
Quais são as principais diferenças entre uma coleção do tipo Set e um array na programação?
sobes.tech IA
Resposta da IA
A coleção do tipo Set e o array (List) diferem nas seguintes características principais:
- Unicidade dos elementos: Set armazena apenas elementos únicos, duplicados são automaticamente ignorados. O array pode conter valores repetidos.
- Ordem dos elementos: Na maioria das implementações, Set não garante a ordem dos elementos, enquanto o array mantém a ordem de inserção.
- Acesso por índice: No array, pode-se obter um elemento por índice, no Set não, pois não é indexado.
- Desempenho das operações: A verificação da presença de um elemento no Set costuma ser mais rápida (O(1) para hash sets) do que no array (O(n)).
Exemplo em Dart (Flutter):
var list = [1, 2, 2, 3];
var set = {1, 2, 2, 3};
print(list); // [1, 2, 2, 3]
print(set); // {1, 2, 3}