Foundation框架中的集合類卷哩，一般使用到的是集合吸祟、字典匙头、數(shù)組以及它們的可變版本漫谷，NSCache, NSHashTable, NSMapTable 了解一下。
NSCache是專門用來處理內(nèi)存緩存的類蹂析，使用方法跟NSMutableDictionary類似舔示，但卻又有很大的不同：
- NSMutableDictionary會對key進(jìn)行copy，value retain, NSCache不會對key進(jìn)行copy电抚， 所以NSMutableDictionary的key要遵守NSCopy協(xié)議惕稻。
- NSCache線程安全, NSMutableDictionary非線程安全。
- NSCache有對象淘汰策略蝙叛，通過在存值的時候指定cost,當(dāng)總cost或者key-value個數(shù)達(dá)到limit時俺祠，會進(jìn)行對象釋放（非LRU算法）。這種淘汰策略在沒收到內(nèi)存警告是也會執(zhí)行借帘，從而降低內(nèi)存峰值（minimizing its memory footprint）锻煌。
- Retrieving something from an NSCache object returns an autoreleased result.
NSHashTable
NSHashTable 是 NSSet 的通用版本，和 NSSet / NSMutableSet 不同的是姻蚓，NSHashTable 具有下面這些特性：
- NSSet / NSMutableSet 持有成員的強引用宋梧，通過 hash 和 isEqual: 方法來檢測成員的散列值和相等性。
- NSHashTable 是可變的狰挡，沒有不可變的對應(yīng)版本捂龄。
- NSHashTable 可以持有成員的弱引用释涛。
- NSHashTable 可以在加入成員時進(jìn)行 copy 操作。
- NSHashTable 可以存儲任意的指針倦沧，通過指針來進(jìn)行相等性和散列檢查唇撬。
NSHashTable 能保存對象弱引用， 對象釋放后能從中移除用法展融。用法如下:
- (void)hashTableTest {
_hash = [NSHashTable hashTableWithOptions:NSPointerFunctionsWeakMemory];
[_hash addObject:@"foo"];
[_hash addObject:@"bar"];
[_hash addObject:@42];
[_hash addObject:@"bar"];
Person *obj = [Person new];
NSLog(@"%p", obj);
NSLog(@"Retain count is %ld", CFGetRetainCount((__bridge CFTypeRef)obj));
[_hash addObject:obj];
NSLog(@"Retain count is %ld", CFGetRetainCount((__bridge CFTypeRef)obj));
NSLog(@"Members: %@", [_hash allObjects]);
}
我們在viewdidload和viewWillAppear中分別調(diào)用[_hash allObjects]窖认，結(jié)果如下：
2018-09-23 19:26:48.341916+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] 0x600000015580
2018-09-23 19:26:48.342115+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] Retain count is 1
2018-09-23 19:26:48.342247+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] Retain count is 1
2018-09-23 19:26:48.342469+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] Members: (
"<Person: 0x600000015580>",
bar,
42,
foo
)
2018-09-23 19:26:48.342594+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] Members: (
"<Person: 0x600000015580>",
bar,
42,
foo
)
2018-09-23 19:26:48.348660+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] Person--dealloc
2018-09-23 19:26:48.385762+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33628:10708256] Members: (
bar,
42,
foo
)
對對象的內(nèi)存管理參考NSPointerFunctions.Options
NSMapTable
NSMapTable 是 NSMutableDictionary 的增強版。和NSMutableDictionary 不同的是告希，NSMapTable 具有下面這些特性：
用法：
- (void)maptableTest {
id obj = [Person new];
NSLog(@"Retain count is %ld", CFGetRetainCount((__bridge CFTypeRef)obj));
_map = [NSMapTable mapTableWithKeyOptions:NSMapTableStrongMemory
valueOptions:NSMapTableWeakMemory];
[_map setObject:obj forKey:@"foo"];
NSLog(@"Retain count is %ld", CFGetRetainCount((__bridge CFTypeRef)obj));
NSLog(@"Keys: %@", [[_map keyEnumerator] allObjects]);
}
在viewDidLoad和viewDidAppear中分別調(diào)用NSLog(@"Keys: %@", [[_map keyEnumerator] allObjects]); 打印如下：
2018-09-23 19:39:23.192198+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33761:10717870] Retain count is 1
2018-09-23 19:39:23.192397+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33761:10717870] Retain count is 1
2018-09-23 19:39:23.192623+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33761:10717870] Keys: (
foo
)
2018-09-23 19:39:23.192754+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33761:10717870] Keys: (
foo
)
2018-09-23 19:39:23.195027+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33761:10717870] Person--dealloc
2018-09-23 19:39:23.213502+0800 NSDictonary&NSMapTable&NSHashTable&NSCache[33761:10717870] Keys: (
)
對對象的內(nèi)存管理參考NSMapTableOptions, 值得注意的是SDWebImage最新版中將圖片緩存的NSCache換為了NSMapTable扑浸，能夠有效降低內(nèi)存峰值。
