iOS字典和数组底层实现原理

### NSMutableArray的底层原理 _used 是计数的意思 _list 是缓冲区指针 _size 是缓冲区的大小 _offset 是在缓冲区里的数组的第一个元素索引 数据结构 正如你会猜测的，__NSArrayM 用了环形缓冲区 (circular buffer)。这个数据结构相当简单，只是比常规数组或缓冲区复杂点。环形缓冲区的内容能在到达任意一端时绕向另一端。 环形缓冲区有一些非常

>>阅读原文<<