问题
遇到一需求，需要将b数组中的元素加入至a数组，且确保a数组元素的唯一性。
NSArray *arrayA = @[@"12345",@"23456",@"34567",@"45678",@"56789",@"678910",@"7891011",@"89101112",@"910111213",@"1011121314",@"1112131415",@"1213141516",@"1314151617",@"1415161718",@"1516171819"];
NSArray *arrayB = @[@"1617181920",@"17181920",@"56789"];
想到的两种方法：
//方法一
NSLog(@"~~");
NSMutableArray *newArr = [NSMutableArray arrayWithArray:arrayA];
for (NSString *str in arrayB) {
if(![newArr containsObject:str]){
[newArr addObject:str];
}
}
NSLog(@"~~");
//方法二
NSLog(@"~~");
NSMutableSet *set = [NSMutableSet setWithArray:array];
for (NSString *str in addArr) {
[set addObject:str];
}
NSLog(@"~~");
简单的比较了下效率，数据量少的时候log看不出差别，而后把arrayB扩大到16696个的时候，体现出了方法二的优势：
屏幕快照 2017-05-16 下午12.26.09.png
而后注意到NSMutableSet有一个从数组中添加元素的方法，就一起试了一下：
//方法三
NSLog(@"~~");
NSMutableSet *set1 = [NSMutableSet setWithArray:array];
[set1 addObjectsFromArray:addArr];
NSLog(@"~~");
结果还是方法二快了一些，for in的原因吗？：
屏幕快照 2017-05-16 下午2.00.44.png
结论
利用NSSet的唯一性特性（利用了Hash Table），明显在数据量大的时候效率比较高。
NSArray 的containsObject 这个方法，内部应该是去遍历了？不然为什么慢这么多
