Foundation中的NSSet与NSArray区别与联系

一、共同点：

1、都是集合，可以存放多个OC对象
2、都是只能存放OC对象，而不可容易存放非OC对象
3、都有可变子类，而本身确实不可变的

二、不同点：

1、NSArray是有顺序的
2、NSSet是无序的
3、NSArray的存储数据的方式是连续的，后一个数据在内存中是紧接着前一个数据的
4、而NSSet在存储的时候并不是需要一块连续的内存，有可能我第一个数据在这个地方，而第二个数据和第一个数据中间还隔得有其他内容，我只是在存储第二个数据的时候，随便找了个可以放下的位置就存下来了。

5、NSSet由于在底层使用hash的思想实现的，所以他就保证了里面存储的对象必须是唯一的，而数组可以存储相同的几个对象。由于NSSet是用hash实现的所以就造就了它查询速度比较快，但是我们不能把某某对象存在第几个元素后面之类的有关脚标的操作。
6、而NSArray可以进行脚标的操作，但是查询速度稍微要慢一些。