iOS中的NSHashTable和NSMapTable

首先说NSHashTable:

NSHashTable效仿了NSSet(NSMutableSet),但提供了比NSSet更多的操作选项,尤其是在对弱引用关系的支持上,NSHashTable在对象/内存处理时更加的灵活。相较于NSSet,NSHashTable
具有以下特性

1.NSHashTable是可变的,它没有不可变版本。
2.它可以持有元素的弱引用,而且在对象被销毁后能正确地将其移除。而这一点在NSSet是做不到的。
3.它的成员可以在添加时被拷贝。
4.它的成员可以使用指针来标识是否相等及做hash检测。
5.它可以包含任意指针,其成员没有限制为对象。我们可以配置一个NSHashTable实例来操作任意的指针,而不仅仅是对象。

初始化NSHashTable
时,我们可以设置一个初始选项,这个选项确定了NSHashTable
对象后面所有的行为。这个选项是由NSHashTableOptions
枚举来定义的,枚举类型如下:

    // 默认行为,强引用集合中的对象,等同于NSSet
    NSHashTableStrongMemory             = 0,
    
    // 在将对象添加到集合之前,会拷贝对象
    NSHashTableCopyIn                   = NSPointerFunctionsCopyIn,
    
    // 使用移位指针(shifted pointer)来做hash检测及确定两个对象是否相等;
    // 同时使用description方法来做描述字符串
    NSHashTableObjectPointerPersonality = NSPointerFunctionsObjectPointerPersonality,
    
    // 弱引用集合中的对象,且在对象被释放后,会被正确的移除。
    NSHashTableWeakMemory               = NSPointerFunctionsWeakMemory

示例代码:


    [self testWeakMemory];
    
    NSLog(@"-------hashTable:%@",_hashTable);


- (void)testWeakMemory
{
    if (!_hashTable) {
        _hashTable = [NSHashTable weakObjectsHashTable];
    }
    
    NSObject *obj = [[NSObject alloc] init];
    [_hashTable addObject:obj];
    NSLog(@">>>>>>>>>>testWeakMemory:%@",_hashTable);
    
}

控制台输出:


2788:120051] >>>>>>>>>>testWeakMemory:NSHashTable {
[7] <NSObject: 0x7f8e3a4193e0>
}
2016-05-23 19:17:53.029 SmallOCDemo[2788:120051] -------hashTable:NSHashTable {
}

可以看到,在离开testWeakMemory方法obj
对象被释放,同时对象在集合中的引用也被安全的删除。
这样看起来NSHashTable要比NSSet要好,但是添加对象的时候前者耗费的时间是后者2倍,所以平时能用NSSet就用NSSet。

其次说NSMapTable:

NSMapTable是更广泛意义上的NSDictionary。和NSDictionary/NSMutableDictionary相比具有如下特性:

1.NSDictionary/NSMutableDictionary会复制keys并且通过强引用values来实现存储;
2.NSMapTable是可变的;
3.NSMapTable可以通过弱引用来持有keys和values,所以当key或者value被deallocated的时候,所存储的实体也会被移除;
4.NSMapTable可以在添加value的时候对value进行复制;

和NSHashTable类似,NSMapTable可以随意的存储指针,并且利用指针的唯一性来进行对比和重复检查。

假设用NSMapTable来存储不用被复制的keys和被若引用的value,这里的value就是某个delegate或者一种弱类型
代码如下:

    id delegate =...;
    NSMapTable *mapTable = [NSMapTable mapTableWithKeyOptions:NSMapTableStrongMemory
                                                 valueOptions:NSMapTableWeakMemory];
    [mapTable setObject:delegate forKey:@"obj"];
    NSLog(@"Keys: %@", [[mapTable keyEnumerator] allObjects]);

以上就是对NSHashTable和NSMapTable的一些总结。

推荐阅读更多精彩内容