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

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

>>阅读原文<<