您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

NSHashTable 的特性與實戰:當你需要弱引用集合

編輯:iOS 開發基礎

讀 KVOController 原始碼時又碰到 NSHashTable,順手整理一下。

NSHashTable 效仿 NSSet / NSMutableSet,但提供了更多可配置選項,尤其在弱引用關係的處理上更為靈活。相比 NSSet,它有這些特性:

  1. NSSet 對元素持有強引用,並以 hash 值與 isEqual: 來做雜湊與相等性判斷。
  2. NSHashTable 只有可變版本,沒有不可變版本。
  3. 它可以持有元素的弱引用,並在對象銷毀後自動把該元素移除——這一點 NSSet 做不到。
  4. 成員可以在加入時被拷貝。
  5. 成員可以用「指針」而非 isEqual: 來判定相等與做雜湊。
  6. 它可以承載任意指針,成員不必是物件。也就是說,你可以配置出一個操作任意指標的 NSHashTable。

初始化時可以指定一個選項,它決定了這個實例後續的所有行為。這些值由 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.

參考資料

  1. NSHashTable Class Reference
  2. NSHashTable & NSMapTable
  3. The Foundation Collection Classes
  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved