Objective-c中NSArray與NSSet的區別

NSArray和NSSet所實現的準系統其實都差不多，這和其他語言如java有很大差別，NSArray的儲存資料的方式是連續的，後一個資料在記憶體中是緊接著前一個資料的，而NSSet在儲存的時候並不是需要一塊連續的記憶體，有可能我第一個資料在這個地方，而第二個資料和第一個資料中間還隔得有其他內容，我只是在儲存第二個資料的時候，隨便找了個可以放下的位置就存下來了

那麼他們這麼做的好處是什麼呢？

NSSet由於在底層使用hash的思想實現的，所以他就保證了裡面儲存的對象必須是唯一的，而數組可以儲存相同的幾個對象

由於NSSet是用hash實現的所以就造就了它查詢速度比較快，但是我們不能把某某對象存在第幾個元素後面之類的有關腳標的操作

而數組可以進行腳標的操作，但是查詢速度稍微要慢一些。

舉個例子說明NSSet的查詢速度為什麼比NSArray快

當我們在尋找某一個元素A的時候，在NSSet中我們直接可以通過hash值找到A的儲存的位置，而NSArray則需要遍曆A前面的所有的額元素後才能找到