NSHashTable 和 NSMapTable学习

今天，在实现play gif时间功能，我看见两个陌生班，只需看看这个纪录：

NSSet和NSDictionary是两个经常使用的类，可是他们默认假定了当中对象的内存行为。对于NSSet。object是强引用的，和NSDictionary中的value是一样的。而NSDictionary中的key则是copy的，因此当开发人员想要使NSSet的objects或者NSDictionary的values为weak，或者NSDictionary使用没有实现协议的对象作为key时，比較麻烦（须要使用NSValue的方法valueWithNonretainedObject）。

在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 。