NSDictionary和NSMutableArray底层原理（哈希表和环形缓冲区）

前言 1.NSDictionary底层是哈希表，下面会介绍具体是用拉链法仍是开放定址法线性探测来解决冲突？因为Apple给的查询复杂度能够快至O(1)，那么为何是O(1)，底层是如何经过空间换取时间的？html 2.NSArray是线性连续内存，这个很好理解。可是NSMutableArray是能够插入和删除的，那么如何作到高效？就好比插入，如何作到尽量少的移动或者不移动插入元素后其余元素的内存？实

>>阅读原文<<