面试题

1.如何判断两对象相等?

isEqual:先判断指针两个对象的指针是否相同,若相同则为同一对象,若不同,比较class 所属类是否相同[self class],相同的话,比较对象中个属性是否相同,若属性相同,则返回相等。

NSArray 的检测方式需要先比较两个数组所包含的个数是否相同,若相同,则在每个对应未知的两个对象身上调用其“isEqual:"方法。如果对应位置上的对象均相等,那么这两个数组就相等。

2.字典中的key能为哪些类型的值?

(一个对象能不能作为字典的key,就取决于其有没有__hash__方法。)

Objective-C 中的字典 NSDictionary 底层其实是一个哈希表,实际上绝大多数语言中字典都通过哈希表实现。

NSDictionary是使用 hash表来实现key和value之间的映射和存储的, hash函数设计的好坏影响着数据的查找访问效率。数据在hash表中分布的越均匀,其访问效率越高。而在Objective-C中,通常都是利用NSString 来作为键值,其内部使用的hash函数也是通过使用 NSString对象作为键值来保证数据的各个节点在hash表中均匀分布。

字典每个条目存取是通过将字典的键(Key)计算出键的hash值,通过查hash表获取具体的value。所以作为NSDictionary 的键(Key)取值的时候,只要其key对象内容地址相同就可以取出相应的值。(PS:地址不同,对象相同的遵守<NSCopying>协议的key也可以取出对应的value)。

OC对象作为字典的Key需要遵守NSCopying协议并且实现hash和isEqual两个方法。

3.结构体内存,以及为什么?

内存对齐

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容