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] 
}
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的一些总结。