Sobes.tech
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}