摘要：
一、普通C语言的数组实现： 是开辟一段连续的内存空间，缺点：在插入下标为0的元素，会移动其他所有元素。添加，插入，删除同理。 当数组非常大时，这样很快会成为问题。 二、OC的NSMutableArray实现原理： 1、NSMutableArray 是一个类族，【【NSMutableArray new 阅读全文
摘要：
一、定义： NSDictionary（字典）是使用hash表来实现key和value映射和存储。 二、哈希表 1、定义： 哈希表本质是一个数组，数组中每一个元素称为一个桶bucket，bucket中存放的是键值对，整个数组叫做Buckets 或者 Bucket Array 2、特点： 空间复杂度有可 阅读全文