
讀 KVOController 原始碼時又碰到 NSHashTable,順手整理一下。
NSHashTable 效仿 NSSet / NSMutableSet,但提供了更多可配置選項,尤其在弱引用關係的處理上更為靈活。相比 NSSet,它有這些特性:
hash 值與 isEqual: 來做雜湊與相等性判斷。isEqual: 來判定相等與做雜湊。初始化時可以指定一個選項,它決定了這個實例後續的所有行為。這些值由 NSHashTableOptions 枚舉定義:
enum {
// 預設行為,強引用集合中的對象,等同於 NSSet
NSHashTableStrongMemory = 0,
// 在將對象添加到集合之前,會拷貝對象
NSHashTableCopyIn = NSPointerFunctionsCopyIn,
// 使用移位指針(shifted pointer)來做 hash 檢測及確定兩個對象是否相等;
// 同時使用 description 方法來做描述字符串
NSHashTableObjectPointerPersonality = NSPointerFunctionsObjectPointerPersonality,
// 弱引用集合中的對象,且在對象被釋放後,會被正確的移除
NSHashTableWeakMemory = NSPointerFunctionsWeakMemory
};
typedef NSUInteger NSHashTableOptions;也可以用 NSPointerFunctions 來初始化,但只有透過 NSHashTableOptions 定義的這些值,才能保證 NSHashTable 的各項 API(拷貝、歸檔、快速枚舉)正常工作。
我認為它最有價值的地方,正是弱引用加自動移除這組能力。寫個例子來看:
@implementation TestHashAndMapTableClass {
NSMutableDictionary *_dic;
NSSet *_set;
NSHashTable *_hashTable;
}
- (instancetype)init {
self = [super init];
if (self) {
[self testWeakMemory];
NSLog(@"hash table [init]: %@", _hashTable);
}
return self;
}
- (void)testWeakMemory {
if (!_hashTable) {
_hashTable = [NSHashTable weakObjectsHashTable];
}
NSObject *obj = [[NSObject alloc] init];
[_hashTable addObject:obj];
NSLog(@"hash table [testWeakMemory] : %@", _hashTable);
}輸出如下:
hash table [testWeakMemory] : NSHashTable { [6] }
hash table [init]: NSHashTable { }可以看到,離開 testWeakMemory 之後 obj 被釋放,它在集合中的引用也被安全地清掉了。
那是不是所有場景都該改用 NSHashTable?Peter Steinberger 在《The Foundation Collection Classes》中給過一組數據:在加入物件的操作上,NSHashTable 的耗時約為 NSMutableSet 的兩倍,其他操作則大致相當。所以,若你只需要 NSSet 的能力,就用 NSSet。
Mattt Thompson 在《NSHashTable & NSMapTable》結尾寫過一段頗有意思的話,直接摘錄如下:
As always, it's important to remember that programming is not about being clever: always approach a problem from the highest viable level of abstraction. NSSet and NSDictionary are great classes. For 99% of problems, they are undoubtedly the correct tool for the job. If, however, your problem has any of the particular memory management constraints described above, then NSHashTable & NSMapTable may be worth a look.
參考資料