NSHashTable and NSMapTable-白红宇

在iOS6和MAC OS X 10.5开始，提供了相对于NSSet 和 NSDictionary 更通用的两个类 NSHashTable 和 NSMapTable 。

NSHashTable是比NSSet更通用的一个相似物。NSHashTable相对于 NSSet/NSMutableSet 有如下特征：

NSSet/NSMutableSet 对其对象是强引用，使用isEqual方法去检查对象是否相等，使用方法hash去获取hash值。

NSHashTable 是可变的，没有一个不变的和其对应。

NSHashTable 可以对其对象是weak 引用。

NSHashTable 可以在输入（加入）的时候 copy 对象。

NSHashTable 可以包含任意指针，使用指针去做相等或者hashing检查。

如下一个例子：

                          NSHashTable *hashTable = [NSHashTable hashTableWithOptions:NSPointerFunctionsCopyIn];[hashTable addObject:@"foo"];[hashTable addObject:@"bar"];[hashTable addObject:@"foo"];[hashTable addObject:@42];NSLog(@"Members: %@", [hashTable allObjects]);         
      

NSHashTable使用一个option去初始化，下面是可用的选项：

NSHashTableStrongMemory ：和 NSPointerFunctionsStrongMemory 相同，使用此选项为默认的行为，和NSSet的内存策略相同。

NSHashTableWeakMemory ：和 NSPointerFunctionsWeakMemory 相同，此选项使用weak存储对象，当对象被销毁的时候自动将其从集合中移除。

NSHashTableCopyIn ：和 NSPointerFunctionsCopyIn 相同，此选项在对象被加入到集合之前copy它们。

NSHashTableObjectPointerPersonality ：和 NSPointerFunctionsObjectPointerPersonality 相同，此选项是直接使用指针进行isEqual: 和 hash 。

NSMapTable和NSDictionary相对应，相对于 NSDictionary/NSMutableDictionary ，NSMapTable有如下的特征：

NSDictionary/NSMutableDictionary 会copy对应的key，强引用相应的value。

NSMapTable 是可变的，没有一个不变的类与其对应。

NSMapTable 可以对其 key 和 value 弱引用，在这种情况下当key或者value被释放的时候，此entry会自动从NSMapTable中移除。

NSMapTable 在加入一个（key，value）的时候，可以对其value设置为copy。

NSMapTable 可以包含任意指针，使用指针去做相等或者hashing检查。

下面的NSMapTable例子中，key不是copy的（强引用的），value为弱引用。

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

NSMapTable对象在初始化的时候使用options去分别指定keys和values的行为。

NSMapTableStrongMemory ：指定对应的key或者value为强引用。 NSMapTableWeakMemory ：指定对应的key或者value为弱引用。 NSMapTableCopyIn ：指定对应的key或者value在加入到集合中的时候为copy。 NSMapTableObjectPointerPersonality：此选项是直接使用指针进行isEqual: 和 hash 。

原文地址：.