首先说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的一些总结。
