Quando é melhor usar um NSSet em vez de um NSArray?

Usei NSSets muitas vezes em meus aplicativos, mas nunca criei um sozinho.

Quando é melhor usar um NSSetem vez de um NSArraye por quê?

Quando a ordem dos itens na coleção não é importante, os conjuntos oferecem melhor desempenho para localizar itens na coleção.

A razão é que um conjunto usa valores hash para encontrar itens (como um dicionário), enquanto um array tem que iterar todo o seu conteúdo para encontrar um objeto específico.

A imagem da Documentação da Apple o descreve muito bem:

Arrayé uma sequência ordenada (a ordem é mantida quando você adiciona) de elementos

[array addObject:@1];
[array addObject:@2];
[array addObject:@3];
[array addObject:@4];
[array addObject:@6];
[array addObject:@4];
[array addObject:@1];
[array addObject:@2];

[1, 2, 3, 4, 6, 4, 1, 2]

Seté uma lista distinta (sem duplicatas) e não ordenada de elementos

[set addObject:@1];
[set addObject:@2];
[set addObject:@3];
[set addObject:@4];
[set addObject:@6];
[set addObject:@4];
[set addObject:@1];
[set addObject:@2];

[1, 2, 6, 4, 3]

A melhor resposta é a documentação da própria Apple .

A principal diferença é que se NSArraytrata de uma coleção ordenada e NSSetde uma coleção não ordenada.

Existem vários artigos por aí que falam sobre a diferença de velocidade entre os dois, como este . Se você estiver iterando em uma coleção não ordenada, NSSeté ótimo. No entanto, em muitos casos, você precisa fazer coisas que apenas um NSArraypode fazer, então você sacrifica a velocidade por essas habilidades.

NSSet

• Acesse principalmente itens por comparação
• Não ordenado
• Não permite duplicatas

NSArray

• Pode acessar itens por índice
• Encomendado
• Permite duplicatas

Isso é tudo que realmente importa! Deixe-me saber se isso ajudar.

NSOrderedSet está disponível no iOS 5+, portanto, a principal diferença passa a ser se você deseja duplicar objetos na estrutura de dados.

NSArray :

1. Coleta ordenada de dados
2. Permite duplicatas
3. É um objeto do tipo coleção

NSSet :

1. Recolha não ordenada de dados
2. Não permite duplicatas
3. É também um objeto de tipo de coleção

Uma matriz é usada para acessar itens por seu índice. Qualquer item pode ser inserido na matriz várias vezes. As matrizes mantêm a ordem de seus elementos.

Um conjunto é usado basicamente apenas para verificar se o item está na coleção ou não. Os itens não têm conceito de ordem ou indexação. Você não pode ter um item em um conjunto duas vezes.

Se um array deseja verificar se contém um elemento, ele deve verificar todos os seus itens. Os conjuntos são projetados para usar algoritmos mais rápidos.

Você pode imaginar um conjunto como um dicionário sem valores.

Observe que array e set não são as únicas estruturas de dados. Existem outros, por exemplo, Fila, Pilha, Pilha, Pilha de Fibonacci. Eu recomendaria a leitura de um livro sobre algoritmos e estruturas de dados.

Veja wikipedia para mais informações.

NSArray *Arr;
NSSet *Nset;

Arr=[NSArray arrayWithObjects:@"1",@"2",@"3",@"4",@"2",@"1", nil];
Nset=[NSSet setWithObjects:@"1",@"2",@"3",@"3",@"5",@"5", nil];

NSLog(@"%@",Arr);
NSLog(@"%@",Nset);

a matriz

2015-12-04 11: 05: 40.935 [598: 15730] (1, 2, 3, 4, 2, 1)

o conjunto

2015-12-04 11: 05: 43.362 [598: 15730] {(3, 1, 2, 5)}

As principais diferenças já foram dadas em outras respostas.

Gostaria apenas de observar que, devido à maneira como os conjuntos e os dicionários são implementados (ou seja, usando hashes), deve-se ter cuidado para não usar objetos mutáveis ​​para as chaves.

Se uma chave sofrer mutação, o hash (provavelmente) também mudará, apontando para um índice / depósito diferente na tabela hash. O valor original não será excluído e será levado em consideração ao enumerar ou solicitar à estrutura seu tamanho / contagem.

Isso pode levar a alguns bugs muito difíceis de localizar.

Aqui você pode encontrar uma comparação bastante completa das estruturas de dados NSArraye NSSet.

Conclusões curtas:

Sim, o NSArray é mais rápido do que o NSSet para simplesmente segurar e iterar. Tão pouco quanto 50% mais rápido para construir e até 500% mais rápido para iterar. Lição: se você só precisa iterar o conteúdo, não use um NSSet.

Claro, se você precisar testar para inclusão, trabalhe duro para evitar NSArray. Mesmo se você precisar de testes de iteração e inclusão, provavelmente ainda deve escolher um NSSet. Se você precisa manter sua coleção ordenada e também testar para inclusão, você deve considerar manter duas coleções (um NSArray e um NSSet), cada uma contendo os mesmos objetos.

NSDictionary é mais lento para construir do que NSMapTable - uma vez que precisa copiar os dados-chave. Isso compensa por ser mais rápido de pesquisar. Obviamente, os dois têm capacidades diferentes, portanto, na maioria das vezes, essa determinação deve ser feita com base em outros fatores.

Normalmente, você usaria um Conjunto quando a velocidade de acesso fosse essencial e a ordem não importasse ou fosse determinada por outros meios (por meio de um predicado ou descritor de classificação). Core Data, por exemplo, usa conjuntos quando objetos gerenciados são acessados ​​por meio de um relacionamento para muitos

Apenas para adicionar um pouco, eu uso set às vezes apenas para remover duplicatas da matriz como: -

NSMutableSet *set=[[NSMutableSet alloc]initWithArray:duplicateValueArray]; // will remove all the duplicate values