在学习YYKeyboardManager源码时，发现作者使用了一个系统类NSHasTable，由于之前对这个类并不了解，特地针对性的学习一下这个类的作用和原理
NSHashTable
NSHashTable 是 NSSet 的通用版本，和 NSSet/NSMutableSet不同的是，NSHashTable具有以下特性：
- NSHashTable是可变的，没有不可变的对应类
- NSHashTable可以持有成员的弱引用
- NSHashTable可以在加入成员时进行copy操作
- NSHashTable可以存储任意的指针，通过指针来进行相等性和散列检查
基本用法
NSHashTable *hashTable = [NSHashTable hashTableWithOptions:NSPointerFunctionsCopyIn];
[hashTable addObject:@"hello"];
[hashTable addObject:@10];
[hashTable addObject:@"world"];
[hashTable removeObject:@"world"];
NSLog(@"Members: %@", [hashTable allObjects]);
NSMapTable
NSMapTable是NSDictionary的通用版本，NSMapTable具有下面特性：
- NSMapTable是可变的，没有不可变的类
- NSMapTable可以持有键和值的弱引用，当键或值当中的一个被释放时，整个这一项就会被移除掉
- NSMapTable可以在加入成员时进行copy操作
- NSMapTable可以存储任意的指针，通过指针来进行相等性和散列检查
基本用法
id delegate = ...;
NSMapTable *mapTable = [NSMapTable mapTableWithKeyOptions:NSMapTableStrongMemory valueOptions:NSMapTableWeakMemory];
[mapTable setObject:delegate forKey:@"foo"];
NSLog(@"Keys: %@", [[mapTable keyEnumerator] allObjects]);
NSPointerArray
NSPointerArray是NSArray的通用版本，NSPointerArray具有下面特性：
- 和传统Array一样，用于有序的插入或移除
- 与传统Array不同的是，可以存储NULL，并且NULL还参与
count的计算 - 与传统Array不同的是，
count可以set，如果直接set count，那么会使用NULL占位 - 可以使用weak来修饰成员
- 成员可以是所有指针类型
- 遵循
NSFastEnumeration，可以通过for...in来进行遍历
对比
传统的集合类型都有哪些短板：
- 放到集合中的对象，只能强引用
- 如果想要弱引用，要先用
NSValue打包 - 不能放入
nil
总结
- 永远先从最高的抽象层次去尝试解决问题
- 如果碰到的问题包含内存管理需求，那么
NSHashTable和NSMapTable值得一试
参考
Cocoa 集合类型：NSPointerArray，NSMapTable，NSHashTable
欢迎访问我的个人博客
