De Array para Set e Volta: Uma Jornada Sem ou Com Duplicatas!
Matheus Musa
Posted on November 9, 2023
Introdução
Tanto Set quanto Array são estruturas de dados essenciais em JavaScript e TypeScript, permitindo que os desenvolvedores manipulem coleções de elementos. Embora possam parecer semelhantes à primeira vista, eles têm diferenças cruciais e usos otimizados. A escolha entre eles pode influenciar tanto a performance quanto a clareza do código.
O Básico
Set:
Descrição: É uma coleção de valores onde cada valor deve ser único.
Características Principais:
- Valores únicos.
- Inserção e remoção eficientes.
- Verificação de existência rápida.
Array:
Descrição: Estrutura de dados linear que pode conter vários elementos, incluindo duplicatas.
Características Principais:
- Pode conter valores duplicados.
- Acesso direto aos elementos via índice.
- Uma vasta gama de métodos para manipulação.
Velocidade de Consulta: Set vs Array
Uma das diferenças mais cruciais entre Set e Array é a eficiência ao verificar a existência de um item.
Set:
A principal vantagem do Set é sua velocidade de consulta. Internamente, Set é implementado como uma estrutura de dados de tabela hash. Isso significa que quando você verifica se um item existe no Set usando o método has()
, o JavaScript pode localizar esse item extremamente rápido, quase em tempo constante. Por exemplo:
let mySet = new Set(["apple", "banana", "cherry"]); console.log(mySet.has("banana")); // Isso é super rápido!
Essa eficiência é especialmente notável quando trabalhamos com grandes conjuntos de dados. Se você tem um Set com milhões de itens e deseja verificar se um determinado item existe, o Set pode fazer isso muito mais rápido do que um Array.
Array:
Quando você tenta verificar a existência de um item em um Array, o JavaScript precisa percorrer potencialmente cada item do Array até encontrar o que está procurando (ou não). Isso é conhecido como uma busca linear e, em casos de pior cenário (por exemplo, o item não existe no Array), pode ser bastante lento. Por exemplo:
let myArray = ["apple", "banana", "cherry"]; console.log(myArray.includes("banana")); // Isso pode ser mais lento, especialmente para grandes arrays.
Adicionando Elementos
Set:
Ao usar add
, você garante que cada valor seja único. Se você tentar adicionar um item já existente, ele não fará nada, mantendo a integridade do Set.
let colorsSet = new Set();
colorsSet.add("red");
colorsSet.add("blue");
colorsSet.add("red"); // "red" permanece único no Set.
Array:
Com push
, você simplesmente adiciona um elemento ao final.
let colorsArray = [];
colorsArray.push("red");
colorsArray.push("blue");
colorsArray.push("red"); // Duplicatas são permitidas.
Verificar o Tamanho
Set:
Verificar o tamanho do Set é feito através da propriedade size
.
console.log(colorsSet.size); // Exibe o número de elementos no Set.
Array:
Verificar o tamanho de um Array é feito através da propriedade length
.
console.log(colorsArray.length); // Exibe o número de elementos no Array.
Esclarecimento sobre a Ordem
Set:
Set mantém a ordem de inserção dos elementos. O primeiro valor que você adicionar será o primeiro a ser retornado durante a iteração.
Array:
A ordem em um Array é mantida pelo índice. O índice inicial é 0, e cada novo elemento adicionado aumenta o índice.
Limpar Todos os Elementos
Set:
Para limpar todos os elementos de um Set, use o método clear
.
colorsSet.clear();
Array:
Para limpar todos os elementos de um Array, você pode simplesmente definir seu length
como 0.
colorsArray.length = 0;
Cenários Adicionais de Uso
Ordenação:
Set não tem um método de ordenação direta. Para ordenar um Set, os desenvolvedores geralmente convertem em um Array, usam o método sort()
e, se necessário, convertem de volta para um Set.
let sortedSet = new Set([...colorsSet].sort());
Por outro lado, o Array tem um método de ordenação embutido.
colorsArray.sort();
Pesquisa Avançada:
Enquanto Set é otimizado para verificações de existência, o Array oferece mais flexibilidade em pesquisas avançadas, como encontrar um objeto com base em propriedades específicas usando find()
ou filtrar uma coleção de itens com base em critérios específicos usando filter()
.
Removendo Elementos
Set:
A remoção é direta, pois você remove com base no valor.
colorsSet.delete("red");
Array:
Para remover, geralmente utilizamos filter
ou outras funções.
colorsArray = colorsArray.filter(color => color !== "red");
Iteração
Set:
A iteração é simples e percorre cada elemento.
colorsSet.forEach(color => console.log(color));
Array:
Similar ao Set, mas com acesso direto ao índice também.
colorsArray.forEach((color, index) => console.log(`Index: ${index}, Color: ${color}`));
Transformação
Set:
Não possui um método direto de transformação. Isso é uma das razões pela qual os desenvolvedores frequentemente convertem Sets para Arrays, fazem as transformações desejadas no Array e depois, se necessário, convertem de volta para um Set.
let capitalizedColorsSet = new Set([...colorsSet].map(color => color.toUpperCase()));
No Array:
Arrays possuem o método map diretamente.
let capitalizedColorsArray = colorsArray.map(color => color.toUpperCase());
Cenários de Uso Recomendados
Remoção de Duplicatas: Set é ideal devido à sua garantia de unicidade.
const numbers = [1, 2, 2, 3, 3]; const unique = [...new Set(numbers)];
Verificações Rápidas de Existência: Com a eficiência de Set e o método has, verificações são rápidas.
if (colorsSet.has("blue")) { console.log("Blue exists in the Set!"); }
Transformações Frequentes e Complexas: Arrays, com sua vasta gama de métodos integrados, são ideais para transformações.
const squaredNumbers = [1, 2, 3].map(num => num * num);
Quando a Duplicidade é Necessária: Arrays permitem armazenar valores repetidos, o que é útil em cenários como registros de votos, logs de ação do usuário ou históricos de transações.
Conclusão
Ao final desta exploração entre Set e Array, esperamos que alguns pontos-chave estejam claros:
Unicidade vs Duplicidade:
- Use Set quando você precisa garantir que cada item seja único.
- Use Array quando a duplicidade é aceitável ou desejada.
Eficiência de Consulta:
- Para verificações rápidas de existência, especialmente em grandes conjuntos de dados, o Set é o vencedor claro. No entanto, se você precisar de operações mais complexas, como mapeamento, filtragem ou redução, o Array oferece uma ampla variedade de métodos embutidos..
Manipulação de Dados:
- Array é a escolha para transformações mais complexas devido à sua vasta gama de métodos integrados, como map, filter e reduce.
Flexibilidade
- Lembre-se de que você pode facilmente converter entre Set e Array usando técnicas de espalhamento (...), o que oferece muita flexibilidade no manuseio de coleções de dados.
Dica Didática: A escolha entre Set e Array muitas vezes não é preto no branco. A decisão pode depender do problema específico, dos dados e das operações necessárias. Portanto, encorajamos você a experimentar ambas as opções e a medir a performance em cenários do mundo real. Lembre-se de que a melhor maneira de internalizar esses conceitos é através da prática. Crie pequenos exemplos, teste os métodos discutidos e observe o comportamento de Set e Array em diferentes cenários.
Lembre-se: A escolha da ferramenta certa para o trabalho não só melhora a eficiência do seu código, mas também sua clareza e manutenibilidade. Feliz codificação!
Posted on November 9, 2023
Join Our Newsletter. No Spam, Only the good stuff.
Sign up to receive the latest update from our blog.