YYKit学习笔记之NSHashTable与NSMapTable

在学习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值得一试

参考

NSHashTable&NSMapTable

Cocoa 集合类型：NSPointerArray，NSMapTable，NSHashTable

---

欢迎访问我的个人博客