SDWebImage学习笔记之NSMapTable-低调大师

SDWebImage学习笔记之NSMapTable

2018-07-04 507

NSDictionary/NSMutableArray浅析

我们在使用NSDictionary/NSMutableArray时，通常会使用NSString对象作为key，因为key必须遵循NSCopying协议，见NSMutableArray中的方法：

- (void)setObject:(ObjectType)anObject forKey:(KeyType <NSCopying>)aKey;

在NSDictionary/NSMutableArray对象中，aKey对象被copy一份后存入，anObject对象则被强引用。来看一段代码：

NSMutableDictionary *aDictionary = [[NSMutableDictionary alloc] initWithCapacity:0];
{
    NSString *aKey = @"akey";
    NSObject *aObject = [[NSObject alloc] init];
    [aDictionary setObject:aObject forKey:aKey];
}
NSLog(@"dictionary: %@", aDictionary);

打印日志：

dictionary: {
    akey = "<NSObject: 0x60400001d3b0>";
}

本来作用于结束后，aKey变量指向的NSString对象（简称aKey对象）和aObject变量指向的NSObject对象（简称aObject对象）应该被自动释放，但是aDictionary变量指向的NSMutableDictionary对象（简称aDictionary对象）持有一份aObject对象的强引用，所以打印日志时，aDictionary对象不为空。

现在有一个Teacher类表示班主任信息，包含姓名name属性和年龄age属性，另有一个Student类表示学生信息，也包含姓名name属性和年龄age属性。那么一个班包含一个班主任（Teacher对象）和n个学生（Student数组），为了统计一个班的信息，需要把班主任和学生的信息及对应关系保存下来。

// Teacher.h
@interface Teacher : NSObject

@property (nonatomic, copy) NSString *name;
@property (nonatomic, assign) NSInteger age;

@end

// Teacher.m
@implementation Teacher

@end

// Student.h
@interface Student : NSObject

@property (nonatomic, copy) NSString *name;
@property (nonatomic, assign) NSInteger age;

@end

// Student.m
@implementation Student

@end

// ViewController.m
{
    NSMutableDictionary *aDictionary = [[NSMutableDictionary alloc] initWithCapacity:0];
    Teacher *teacher = [[Teacher alloc] init];
    teacher.name = @"teacher";
    teacher.age = 30;
    NSMutableArray *aArray = [[NSMutableArray alloc] initWithCapacity:0];
    for (int i = 0; i < 3; i++) {
        Student *student = [[Student alloc] init];
        student.name = [NSString stringWithFormat:@"student%d", i];
        student.age = i;
        [aArray addObject:student];
    }
    [aDictionary setObject:aArray forKey:teacher.name];
    NSLog(@"%@", aDictionary);
}

打印日志：

 dictionary:{
    teacher =     (
        "<Student: 0x60000003aa00>",
        "<Student: 0x60000003a9c0>",
        "<Student: 0x60000003aa80>"
    );
}

这里将班主任的姓名作为key，这样会损失其他信息。如果想要将teacher对象作为key，则需要让Teacher类遵循NSCopying协议，而且NSDictionary/NSMutable使用hash表来实现key和value之间的映射和存储，所以作为key值的类型必须重写
++- (NSUInteger)hash++
和
++- (BOOL)isEqual:(id)object++
两个方法，其中hash方法计算该对象的hash值，hash值决定该对象在hash表中存储的位置，isEqual方法通过hash值来定位对象在hash表中的位置。具体代码如下:

// Teacher.h
@interface Teacher : NSObject<NSCopying>

@property (nonatomic, copy) NSString *name;
@property (nonatomic, assign) NSInteger age;

@end

// Teacher.m
@implementation Teacher

- (id)copyWithZone:(NSZone *)zone
{
    Teacher *teacher = [[Teacher allocWithZone:zone] init];
    teacher.name = self.name;
    teacher.age = self.age;
    return teacher;
}

- (BOOL)isEqual:(id)object
{
    // 比较hash值是否相等
    return [self hash] == [object hash];
}

- (NSUInteger)hash
{
    // 调用父类的hash方法，也可以自定义
    return [super hash];
}

打印日志：

dictionary:{
    "<Teacher: 0x600000027940>" =     (
        "<Student: 0x60c00022fa20>",
        "<Student: 0x60c00022fa00>",
        "<Student: 0x60c00022f960>"
    );
}

NSMapTable浅析

NSMapTable继承自NSObject，自iOS6.0开始使用，NSMapTable是可变的。

NS_CLASS_AVAILABLE(10_5, 6_0)
@interface NSMapTable<KeyType, ObjectType> : NSObject <NSCopying, NSCoding, NSFastEnumeration>

NSMapTable有两个指定初始化方法和一个便捷初始化方法：

// 指定初始化方法
- (instancetype)initWithKeyOptions:(NSPointerFunctionsOptions)keyOptions valueOptions:(NSPointerFunctionsOptions)valueOptions capacity:(NSUInteger)initialCapacity NS_DESIGNATED_INITIALIZER;
- (instancetype)initWithKeyPointerFunctions:(NSPointerFunctions *)keyFunctions valuePointerFunctions:(NSPointerFunctions *)valueFunctions capacity:(NSUInteger)initialCapacity NS_DESIGNATED_INITIALIZER;
// 便捷初始化方法
+ (NSMapTable<KeyType, ObjectType> *)mapTableWithKeyOptions:(NSPointerFunctionsOptions)keyOptions valueOptions:(NSPointerFunctionsOptions)valueOptions;

初始化方法方法中有两个参数keyOptions和valueOptions，都是NSPointerFunctionsOptions类型，NSPointerFunctionsOptions是一个枚举类型，

typedef NS_OPTIONS(NSUInteger, NSPointerFunctionsOptions) {
    // Memory options are mutually exclusive
    
    // default is strong
    NSPointerFunctionsStrongMemory API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (0UL << 0),       // use strong write-barrier to backing store; use GC memory on copyIn
#if (TARGET_OS_MAC && !(TARGET_OS_EMBEDDED || TARGET_OS_IPHONE)) || TARGET_OS_WIN32
    NSPointerFunctionsZeroingWeakMemory NS_ENUM_DEPRECATED_MAC(10_5, 10_8) = (1UL << 0),  // deprecated; uses GC weak read and write barriers, and dangling pointer behavior otherwise 
#endif
    NSPointerFunctionsOpaqueMemory API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (2UL << 0),
    NSPointerFunctionsMallocMemory API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (3UL << 0),       // free() will be called on removal, calloc on copyIn
    NSPointerFunctionsMachVirtualMemory API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (4UL << 0),
    NSPointerFunctionsWeakMemory API_AVAILABLE(macos(10.8), ios(6.0), watchos(2.0), tvos(9.0)) = (5UL << 0),         // uses weak read and write barriers appropriate for ARC
    
    // Personalities are mutually exclusive
    // default is object.  As a special case, 'strong' memory used for Objects will do retain/release under non-GC
    NSPointerFunctionsObjectPersonality API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (0UL << 8),         // use -hash and -isEqual, object description
    NSPointerFunctionsOpaquePersonality API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (1UL << 8),         // use shifted pointer hash and direct equality
    NSPointerFunctionsObjectPointerPersonality API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (2UL << 8),  // use shifted pointer hash and direct equality, object description
    NSPointerFunctionsCStringPersonality API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (3UL << 8),        // use a string hash and strcmp, description assumes UTF-8 contents; recommended for UTF-8 (or ASCII, which is a subset) only cstrings
    NSPointerFunctionsStructPersonality API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (4UL << 8),         // use a memory hash and memcmp (using size function you must set)
    NSPointerFunctionsIntegerPersonality API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (5UL << 8),        // use unshifted value as hash & equality

    NSPointerFunctionsCopyIn API_AVAILABLE(macos(10.5), ios(6.0), watchos(2.0), tvos(9.0)) = (1UL << 16),      // the memory acquire function will be asked to allocate and copy items on input
};

常用的枚举值及对应的含义如下：

NSPointerFunctionsStrongMemory: 强引用存储对象

NSPointerFunctionsWeakMemory：弱引用存储对象

NSPointerFunctionsCopyIn：copy存储对象

就是说，如果NSMapTable的初始化方法为：

NSMapTable *aMapTable = [[NSMapTable alloc] initWithKeyOptions:NSPointerFunctionsCopyIn valueOptions:NSPointerFunctionsStrongMemory capacity:0];
或
NSMapTable *aMapTable = [NSMapTable mapTableWithKeyOptions:NSPointerFunctionsCopyIn valueOptions:NSPointerFunctionsStrongMemory];

那么就等同于NSMutableDictionay的初始化方法：

NSMutableDictionary *aDictionary = [[NSMutableDictionary alloc] initWithCapacity:0];
或
NSMutableDictionary *aDictionary = [NSMutableDictionary dictionary];

若初始方法修改为

NSMapTable *aMapTable = [NSMapTable mapTableWithKeyOptions:NSPointerFunctionsWeakMemory valueOptions:NSPointerFunctionsStrongMemory];

即对key值进行弱引用，就可以不用让Teacher类遵循NSCopying协议和重新跟hash有关的两个方法，代码如下：

// Teacher.h
@interface Teacher : NSObject

@property (nonatomic, copy) NSString *name;
@property (nonatomic, assign) NSInteger age;

@end

// Teacher.m
@implementation Teacher

@end

// ViewController.m
Teacher *teacher = [[Teacher alloc] init];
teacher.name = @"teacher";
teacher.age = 30;NSMutableArray *aArray = [[NSMutableArray alloc] initWithCapacity:0];
for (int i = 0; i < 3; i++) {
    Student *student = [[Student alloc] init];
    student.name = [NSString stringWithFormat:@"student%d", i];
    student.age = i;
    [aArray addObject:student];
}
NSMapTable *aMapTable = [NSMapTable mapTableWithKeyOptions:NSPointerFunctionsWeakMemory valueOptions:NSPointerFunctionsStrongMemory];
[aMapTable setObject:aArray forKey:teacher];
NSLog(@"%@", aMapTable);

打印日志：

NSMapTable {
[10] <Teacher: 0x604000038a40> -> (
    "<Student: 0x60400003c640>",
    "<Student: 0x60400003c660>",
    "<Student: 0x60400003c620>"
)
}

这样的方法可以快速的将NSObject对象作为key存入到“字典”中。

由于NSDictionary/NSMutableArray会强引用value，使得value的引用计数+1，加入不希望怎么做，可以用NSMapTable来实现。

NSMapTable *aMapTable = [NSMapTable mapTableWithKeyOptions:NSPointerFunctionsStrongMemory valueOptions:NSPointerFunctionsWeakMemory];
{
    NSObject *keyObject = [[NSObject alloc] init];
    NSObject *valueObject = [[NSObject alloc] init];
    [aMapTable setObject:valueObject forKey:keyObject];
    NSLog(@"NSMapTable:%@", aMapTable);
}
NSLog(@"NSMapTable:%@", aMapTable);

打印日志：

NSMapTable:NSMapTable {
[6] <NSObject: 0x60c00000c690> -> <NSObject: 0x60c00000c730>
}
NSMapTable:NSMapTable {
}

第一个NSLog打印出了key-value值，等到object对象指向的NSObject对象超出作用域，释放该对象，由于aMapTable弱引用object对象，aMapTable的中的key-value值会被安全的删除，第二个NSLog打印出的值为空。

NSMapTable与NSDictionary/NSMutableDictionary对比

NSDcitionary有一个可变类型NSMutableDictionary，NSMapTable没有可变类型，它本身就是可变的;
NSDcitionary/NSMutableDictionary中对于key和value的内存管理方法唯一，即对key进行copy，对value进行强引用，而NSMapTable没有限制；
NSDcitionary中对key值进行copy，不可改变，通常用字符串作为key值，只是key->object的映射，而NSMapTable的key是可变的对象，既可以实现key->object的映射，又可以实现object->object的映射。

遗留的问题

笔者才疏学浅，对NSMapTable与NSDictionary的内部结构了解不是很深，不清楚key-value是通过怎么样的方式绑定起来的，假如看到这篇文章的朋友有所了解，希望可以指点一二。

微信关注我们

原文链接：https://yq.aliyun.com/articles/606823

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

浅谈移动互联网App测试

前言在移动互联网高速发展的今天，测试作为技术研发流程中最重要的环节之一，其地位是不言而喻的。一个测试人员需要具备什么样的技术能力，怎么样快速对移动互联网测试有一个全面的认识和学习，是测试人员必须面对和考虑的，也给测试人员提出了新的挑战。功能自动化测试如果仅仅依靠纯手工的测试，很快就会面临瓶颈，因为每个功能几乎都要经过 bug修复、验证和回归的过程。另外针对接口协议的验证，也必须依赖自动化才能验证。移动互联网的产品和Web互联网产品类似，后台都有大量的接口提供相应的服务，很多的业务逻辑都是放在后台来处理的，所以可以针对这部分逻辑做轻量级的接口自动化测试。技术方案上，从界面发起相关请求的做法效率不高且不够稳定，所以我们一般采用直接从接口层面发起请求来验证。除了接口的自动化，App UI 自动化也可以帮助快速地进行App功能的回归。考虑到UI自动化用例建设和维护成本，可以针对相对稳定的功能进行App UI 自动化用例建设，这些用例除了UI的自动化验证之外，持续集成和兼容性测试中也能发挥他们的价值。目前业界用的比较多的App UI自动化测试框架有Robotium和Appium，Rob...

2018-07-05

648

随着短视频开发视频直播行业的兴起，抖音短视频受到了用户极度的追捧，整个行业的用户市场与发展前景都非常不错，已成为时下最热门的话题，大部分企业希望在自己的移动应用上添加类似动态贴纸、美颜SDK等功能需求，实现以上需求现在大部分企业是通过第三方视频SDK来完成的，那如何快速接入类似美颜SDK功能，本篇以**科技公司独自开发的美颜sdk特效为例：设置美颜强度compile 'com.aiyaapp.aiya:AyCore:v4.0.2'设置磨皮强度compile 'com.aiyaapp.aiya:AyEffect:v4.0.2'设置红润强度compile 'com.aiyaapp.aiya:AyFaceTrack:v4.0.2设置美白强度compile 'com.aiyaapp.aiya:AyShortVideoEffect:v4.0.2'具体使用可以参考Demo中DefaultEffectFlinger类中的使用短视频模块：引用的so库如下其现总共有13中效果分别是：无特效 —— LazyFilter.class灵魂出窍 —— SvSpiritFreedFilter.class抖动 ——...

2018-07-05

587

资源下载

更多资源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。