NSDictionary和NSMutableArray底層原理（哈希表和環形緩衝區）

前言 1.NSDictionary底層是哈希表，下面會介紹具體是用拉鍊法仍是開放定址法線性探測來解決衝突？因爲Apple給的查詢複雜度能夠快至O(1)，那麼爲何是O(1)，底層是如何經過空間換取時間的？html 2.NSArray是線性連續內存，這個很好理解。可是NSMutableArray是能夠插入和刪除的，那麼如何作到高效？就好比插入，如何作到儘量少的移動或者不移動插入元素後其餘元素的內存？實

>>阅读原文<<