NSArray를 통해 NSSet을 사용하는 것이 언제 더 낫습니까?

내 앱에서 NSSet을 여러 번 사용했지만 직접 만든 적이 없습니다.

an NSSet대신 an을 사용하는 것이 더 낫고 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]

SetA는 없다 구별 (중복 없음) 정렬되지 않은 요소 목록

[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. 또한 컬렉션 유형 객체입니다.

배열은 인덱스로 항목에 액세스하는 데 사용됩니다. 모든 항목을 배열에 여러 번 삽입 할 수 있습니다. 배열은 요소의 순서를 관리합니다.

세트는 기본적으로 항목이 컬렉션에 있는지 여부를 확인하는 데만 사용됩니다. 항목에는 순서 또는 인덱싱 개념이 없습니다. 한 세트의 아이템을 두 번 가질 수 없습니다.

배열에 요소가 포함되어 있는지 확인하려면 모든 항목을 확인해야합니다. 세트는 더 빠른 알고리즘을 사용하도록 설계되었습니다.

값이없는 사전과 같은 집합을 상상할 수 있습니다.

배열과 집합이 유일한 데이터 구조는 아닙니다. 큐, 스택, 힙, 피보나치의 힙과 같은 다른 것이 있습니다. 알고리즘과 데이터 구조에 대한 책을 읽는 것이 좋습니다.

자세한 내용은 wikipedia 를 참조하십시오.

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