iOS字典和數組底層實現原理

### NSMutableArray的底層原理 _used 是計數的意思 _list 是緩衝區指針 _size 是緩衝區的大小 _offset 是在緩衝區裏的數組的第一個元素索引 數據結構 正如你會猜測的，__NSArrayM 用了環形緩衝區 (circular buffer)。這個數據結構相當簡單，只是比常規數組或緩衝區複雜點。環形緩衝區的內容能在到達任意一端時繞向另一端。 環形緩衝區有一些非常

>>阅读原文<<