Когда лучше использовать NSSet вместо NSArray?

Я много раз использовал NSSets в своих приложениях, но сам никогда не создавал их.

Когда лучше использовать NSSetвместо NSArrayи почему?

Когда порядок элементов в коллекции не важен, наборы обеспечивают лучшую производительность для поиска элементов в коллекции.

Причина в том, что набор использует хеш-значения для поиска элементов (например, словарь), в то время как массив должен перебирать все свое содержимое, чтобы найти конкретный объект.

Изображение из документации Apple очень хорошо описывает это:

Arrayприведен упорядоченный (порядок сохраняется при добавлении) последовательность элементов

[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это отдельный (без дубликатов) неупорядоченный список элементов

[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]

Лучший ответ - собственная документация Apple .

Основное различие заключается в том, что оно NSArrayпредназначено для упорядоченной коллекции и NSSetдля неупорядоченной коллекции.

Есть несколько статей, в которых говорится о разнице в скорости между ними, как эта . Если вы перебираете неупорядоченную коллекцию, NSSetотлично. Однако во многих случаях вам нужно делать то, что только NSArrayможет, поэтому вы жертвуете скоростью ради этих способностей.

NSSet

• Доступ к элементам в первую очередь путем сравнения
• Неупорядоченный
• Не допускает дубликатов

NSArray

• Доступ к элементам по индексу
• Приказал
• Допускает дубликаты

Вот и все, что нужно сделать! Сообщите мне, если это поможет.

NSOrderedSet доступен в iOS 5+, поэтому основное различие заключается в том, хотите ли вы дублировать объекты в структуре данных.

NSArray :

1. Упорядоченный сбор данных
2. Допускает дубликаты
3. Это объект коллекционного типа

NSSet :

1. Неупорядоченный сбор данных
2. Не допускает дубликатов
3. Это также объект коллекционного типа

Массив используется для доступа к элементам по их индексу. Любой элемент можно вставить в массив несколько раз. Массивы сохраняют порядок своих элементов.

Набор используется в основном только для проверки, находится ли элемент в коллекции или нет. Элементы не имеют понятия порядка или индексации. Вы не можете иметь предмет в наборе дважды.

Если массив хочет проверить, содержит ли он элемент, он должен проверить все его элементы. Наборы предназначены для использования более быстрых алгоритмов.

Вы можете представить себе набор как словарь без значений.

Обратите внимание, что массив и набор - не единственные структуры данных. Есть и другие, например, очередь, стек, куча, куча Фибоначчи. Я бы рекомендовал прочитать книгу об алгоритмах и структурах данных.

См. Википедию для получения дополнительной информации.

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);

массив

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

набор

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

Основные отличия уже были приведены в других ответах.

Я просто хотел бы отметить, что из-за способа реализации наборов и словарей (т. Е. С использованием хэшей) следует быть осторожным, чтобы не использовать изменяемые объекты для ключей.

Если ключ изменен, то хеш (возможно) тоже изменится, указывая на другой индекс / сегмент в хеш-таблице. Исходное значение не будет удалено и будет фактически учтено при перечислении или запросе структуры для ее размера / количества.

Это может привести к тому, что некоторые ошибки действительно сложно будет найти.

Здесь вы можете найти довольно подробное сравнение структур данных NSArrayи NSSet.

Краткие выводы:

Да, NSArray быстрее, чем NSSet, потому что просто удерживает и повторяет. Всего на 50% быстрее для построения и на 500% быстрее для итераций. Урок: если вам нужно только перебрать содержимое, не используйте NSSet.

Конечно, если вам нужно протестировать на включение, старайтесь избегать NSArray. Даже если вам нужно как итерационное, так и инклюзивное тестирование, вы, вероятно, все равно должны выбрать NSSet. Если вам нужно упорядочить свою коллекцию, а также проверить ее на включение, вам следует рассмотреть возможность сохранения двух коллекций (NSArray и NSSet), каждая из которых содержит одни и те же объекты.

NSDictionary создается медленнее, чем NSMapTable, поскольку ему необходимо копировать ключевые данные. Это компенсируется более быстрым поиском. Конечно, у них разные возможности, поэтому в большинстве случаев это определение следует делать по другим факторам.

Обычно вы используете Set, когда скорость доступа имеет существенное значение, а порядок не имеет значения или определяется другими способами (через предикат или дескриптор сортировки). Core Data, например, использует наборы, когда доступ к управляемым объектам осуществляется через отношение ко многим.

Просто чтобы добавить немного, я иногда использую set, чтобы удалить дубликаты из массива, например: -

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