NSArray的存储数据的方式是连续的,后一个数据在内存中是紧接着前一个数据的,而NSSet在存储的时候并不是需要一块连续的内存,是无序的!
NSSet由于在底层使用hash的思想实现的,所以他就保证了里面存储的对象必须是唯一的,而数组可以存储相同的几个对象。
由于NSSet是用hash实现的所以就造就了它查询速度比较快,但是我们不能把某某对象存在第几个元素后面之类的有关脚标的操作。
而数组可以进行脚标的操作,但是查询速度稍微要慢一些。
当我们在查找某一个元素A的时候,在NSSet中我们直接可以通过hash值找到A的存储的位置,而NSArray则需要遍历A前面的所有的额元素后才能找到。