NSHashTable和NSMapTable用法


一个项目中的需求


在iOS项目开发过程中,我们经常会使用到NSSetNSArrayNSDictionary三个类,它们为我们设计较友好的数据结构时提供了很方便的方法

先准备本文中将要使用的对象:

在程序开发过程中,经常会用到诸如此类的Model对象.
用法呢也大致会有如下几种方式:
1.通过有序的数列进行存储,数组NSArray;

输出的结果如下:

2.通过统一的关键字进行存储,字典NSDictionary;

输出的结果如下:


通过上述两个例子我们能够发现一个问题,即将对象添加到容器时,会对该对象的引用技术+1
这样就会有可能发生循环持有的问题,例如如下代码:

在以上代码中,一个human的实例对象中包含一个strong修饰的family属性,但是在family属性中,又添加了human自身对象,这样会造成循环持有的问题,而导致内存泄漏。
但是项目需求又要求我们在该Model对象中完成如此代码,我们不得已会多创建一个类HHHumanRelationShip,如下所示:


NSHashTable


很明显,大家能够看到这样造成了程序代码的臃肿
根据上述需求和功能,在iOS6之后,Objective-C Foundation框架中添加了两个类分别是NSHashTableNSMapTable

  • NSHashTable
    • 构造函数
      • - (instancetype)initWithOptions:(NSPointerFunctionsOptions)options capacity:(NSUInteger)initialCapacity
      • - (instancetype)initWithPointerFunctions:(NSPointerFunctions *)functions capacity:(NSUInteger)initialCapacity
      • + (NSHashTable *)hashTableWithOptions:(NSPointerFunctionsOptions)options;
      • + (id)hashTableWithWeakObjects;
      • + (NSHashTable *)weakObjectsHashTable;

在创建NSHashTable对象时,会传NSPointerFunctionsOptions参数,列举如下:

  • NSHashTableStrongMemory
    • 将HashTable容器内的对象引用计数+1一次
  • NSHashTableZeroingWeakMemory
    • 在OSX 10.8之后已经废弃
  • NSHashTableCopyIn
    • 将添加到容器的对象通过NSCopying中的方法,复制一个新的对象存入HashTable容器
  • NSHashTableObjectPointerPersonality
    • 使用移位指针(shifted pointer)来做hash检测及确定两个对象是否相等;
  • NSHashTableWeakMemory
    • 不会修改HashTable容器内对象元素的引用计数,并且对象释放后,会被自动移除

对于我们来说,NSHashTable吸引力比较大的即NSHashTableWeakMemory特性.
使用一段代码来展示功能:

在控制台输出的结果如下

我们可以看到,当pool对象释放时,human的引用计数会执行一次-1,human对象在内存中就会自动释放,并且相应的hash_tab对象中的对象也会被自动移除.
而我们在创建hash_tab时使用的是NSHashTableStrongMemory特性话,那么控制台输出的结果如下:

有了NSHashTable就可以完成我们文章一开始的需求了.

NSHashTable可以使用的函数


NSMapTable


  • NSMapTable
    • 构造函数
      • - (instancetype)initWithKeyOptions:(NSPointerFunctionsOptions)keyOptions valueOptions:(NSPointerFunctionsOptions)valueOptions capacity:(NSUInteger)initialCapacity;
      • - (instancetype)initWithKeyPointerFunctions:(NSPointerFunctions *)keyFunctions valuePointerFunctions:(NSPointerFunctions *)valueFunctions capacity:(NSUInteger)initialCapacity;
      • + (NSMapTable *)mapTableWithKeyOptions:(NSPointerFunctionsOptions)keyOptions valueOptions:(NSPointerFunctionsOptions)valueOptions;
      • + (NSMapTable *)strongToStrongObjectsMapTable;
      • + (NSMapTable *)weakToStrongObjectsMapTable;
      • + (NSMapTable *)strongToWeakObjectsMapTable;
      • + (NSMapTable *)weakToWeakObjectsMapTable;

NSMapTable对象类似与NSDictionary的数据结构,但是NSMapTable功能比NSDictionary对象要多的功能就是可以设置keyvalue的NSPointerFunctionsOptions特性!其他的用法与NSDictionary相同.

NSMapTable可以使用的函数

1 1 收藏 评论

相关文章

可能感兴趣的话题



直接登录
跳到底部
返回顶部