iOS之深入解析数组遍历的底层原理和性能分析

最新推荐文章于 2023-03-09 13:46:36 发布
最新推荐文章于 2023-03-09 13:46:36 发布
阅读量2.6w 收藏 1
点赞数 2
分类专栏： Objective-C底层原理 文章标签： 快速枚举 OC数组的类体系 OC数组遍历方式 OC数组的内部结构分析 数组遍历的内部实现原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Forever_wj/article/details/114759664
版权
本文深入探讨了OC数组的类体系，包括__NSArrayI、__NSSetSingleObjectArrayI和__NSArrayM。分析了OC数组遍历的多种方式，如for循环、for in、enumerateObjectsUsingBlock等的性能表现，揭示了快速枚举在数组遍历中的高效性。此外，还详细解析了数组遍历的内部实现原理，如快速枚举协议的实现和多线程遍历的影响。
摘要由CSDN通过智能技术生成

一、OC 数组的类体系

  • 当我们创建一个 NSArray 对象时，实际上得到的是 NSArray 的子类 __NSArrayI 对象。同样的，创建 NSMutableArray 对象，得到的同样是其子类 __NSArray 对象。
  • 有趣的是，当我们创建只有一个对象的 NSArray 时，得到的是__NSSingleObjectArrayI 类对象。
  • __NSArrayI 和 __NSArrayM，__NSSingleObjectArrayI 为框架隐藏的类。
  • OC 数组的类体系如下:

在这里插入图片描述

  • 通过 NSArray 和 NSMutableArray 接口，返回的却是子类对象，这是怎么回事呢？
    • NSArray 重写了+ (id)allocWithZone:(struct _NSZone *)zone方法，在方法内部，如果调用类为 NSArray 则直接返回全局变量 ___immutablePlaceholderArray，如果调用类为 NSMUtableArray 则直接返回全局变量 ___mutablePlaceholderArray。
      也就是调用 [NSArray alloc
了解本专栏 订阅专栏 解锁全文 超级会员免费看
╰つ栺尖篴夢ゞ
关注
专栏目录
订阅专栏
iOS之深入解析KVC的底层原理和自定义KVC的实现
╰つ栺尖篴夢ゞ
06-05 1万+
一、KVC 简介 ① 定义 KVC 是 Key-Value Coding 的简称，中文译义为键值编码。 KVC 是指 iOS 的开发中，可以允许开发者通过 Key 名直接访问对象的属性，或者给对象的属性赋值，而不需要调用明确的存取方法。 KVC 是由 NSKeyValueCoding 非正式协议启用的一种机制，对象采用该协议来间接访问其属性，即可以通过一个字符串 key 来访问某个属性。这种间接访问机制补充了实例变量及其相关的访问器方法所提供的直接访问。 通过 KVC 就可以在运行时动态地访问和修改对象的
ios jsonModel解析数组
gx_wqm的专栏
05-28 6121
jsonModel解析一般的数据比较简单，这里记录一下困扰了一个下午的解析数组： eg. {     "code": 0,     "info": "success",     "data": {           "uid": "10299",          "join": [             {                 "name": "wqm",
iOS字典和数组底层实现原理
梦*优雅
06-04 6569
### NSMutableArray的底层原理 _used是计数的意思 _list是缓冲区指针 _size是缓冲区的大小 _offset是在缓冲区里的数组的第一个元素索引 数据结构 正如你会猜测的，__NSArrayM用了环形缓冲区 (circular buffer)。这个数据结构相当简单，只是比常规数组或缓冲区复杂点。环形缓冲区的内容能在到达任意一端时绕向另一端。 环形缓...
数组遍历方法及模拟底层实现
qq_31151699的博客
12-30 463
数组各个遍历方法及底层实现原理
iOS 数组的实现总结
wtl1804的博客
09-16 255
原理：https://www.jianshu.com/p/e95f97304b83 原作者经过反汇编，拿到了一些实现 数组 实现方式是环形缓冲区，在头部和尾部的删除插入进行了优化，在中间的删除和插入遵循最小化原则。 #、A、 B、C、D、E、# 0 1 2 3 4 5 6 ‘#’代表这个位置为空。 有几个变量： offset记录数组的第一个元素的位置，也就是头部指针。 used 存放的个数，如果数组存满了，再增加需要扩容 size 当前数组的大小，实例对象调用count返回的是used。 以这
[iOS开发】- JSONModel数据解析
weixin_61639290的博客
10-08 1297
这里讲解了一个基础的使用，接下来的一个月要实现知乎日报，后续更详细的使用过程学习JSONModel数据解析。
iOS之深入解析AFNetworking的底层原理
╰つ栺尖篴夢ゞ
09-04 8925
这里写目录标题AFNetworking简介一、AFNetworking 版本二、AFNetworking 构成模块解析一、AFURLSessionManager① 创建sessionManager②③整体流程① 创建 NSMutableRequest 对象② 用 NSMutableRequest 对象创建 NSURLSessionDataTask 对象 AFNetworking简介 一、AFNetworking 版本 AFNetworking 是 iOS 最常用的网络框架，虽然系统也有 NSURLSessi
iOS之深入解析通知NSNotification的底层原理
╰つ栺尖篴夢ゞ
07-10 7737
一、概念 ① NSNotification NSNotification 用于描述通知的类，一个 NSNotification 对象就包含了一条通知的信息，NSNotification 对象是不可变的。所以当创建一个通知时通常包含如下属性： @interface NSNotification : NSObject <NSCopying, NSCoding> @property (readonly, copy) NSNotificationName name; @property (
iOS之深入解析类加载的底层原理：类如何加载到内存中
热门推荐
╰つ栺尖篴夢ゞ
06-01 3万+
一、App 启动与 dylb 加载 App 启动会由 libdyld.dylib 库先于 main 函数调用 start，执行 _dyld_start 方法，然后运用汇编实现调用 dyldbootstrap::start 方法，随后执行到 dyld::_main 方法中； dyld::_main 是 dyld 的入口，内核加载 dyld，然后执行环境变量的配置，检查是否开启共享缓存，主程序的初始化，插入动态库，链接主程序，链接动态库，弱符号绑定，执行初始化方法，寻找程序入口等一系列启动工作； App 启动
iOS 遍历 enumerateObjectsUsingBlock源代码
04-27
enumerateObjectsUsingBlock的.m实现
iOS可变参数实现及原理剖析
weixin_33998125的博客
10-24 119
2019独角兽企业重金招聘Python工程师标准>>> ...
iOS 数据解析 JSONModel的介绍
夜雨下的风的博客
01-19 2036
·     IOS设备时常需要和服务器----一般来说是远程服务器进行数据交换。轻量级的APP应用只需少量的数据交互，例如每小时获取一次是否有更新的消息。另一些APP应用则需要与后台服务器有类似分享信息，阅读关注，Po一张照片等操作。     用XML来发送这些信息给Web服务器已经过时了。越来越多的移动应用更倾向于用JSON这种数据格式。一旦计划开发移动应用的并有与后台通信的需求，则
for循环遍历集合的底层原理
最新发布
weixin_41686525的博客
03-09 261
集合遍历：迭代器和for循环
iOS 数组遍历查询的几个方法
Anybody capable of love is capable of being saved.
08-20 1543
遍历数组去查询或者匹配我们想要的信息是一种很常见的功能。这里列举一下会用到的自己方法，以及不同方法的使用场景。假设场景如下：tempArray 数目标数组，存放的元素为Model。 tempArray = [NSMutableArray array]; for (int i = 1; i <= 100; i++) { TestModel *model = [[TestM
c语言OBJECT数组,objective-C语言 Objective C中的__NSSingleObjectArrayI是什么意思？当我试着读一个Json...
weixin_35826166的博客
05-21 693
我有这个代码Json格式：{"weather": [{"description": "clear sky","icon": "01n"}],"base": "stations","main": {"temp": 285.514},"clouds": {"all": 0},"dt": 1485792967,"id": 1907296}我想要检索图标字符串(01n)并使用此代码：@property(n...
iOS总结-NSArray的底层实现
qq_28551705的博客
12-16 5742
有关NSArray的 不管是NSArray,还是nsmutable ,alloc之后的得到都是__NSPlacrholderArray. 当我们nsarray一个空数组,得到的是__NSArray0 nsarray只有一个元素时,得到的是__NSSingleObjectArrayI nsarray.count &gt; 1 时, 得到 __NSArrayI nsmutablearray 返回的...
__NSArrayI __NSArray0 __NSSingleObjectArrayI __NSPlaceholderArray __NSArrayM
weixin_34041003的博客
10-08 1110
如果你的 全局 可变数组 前面  用了  copy修饰，那么 调用   arr addObjectsFromArray: 的时候 就 会崩溃，而且提示你  是  [__NSArray0 addObjectsFromArray:]: unrecognized selector sent to instance 0x6XXXX.   关于array的类型  有 如下 定义   　 NSArra...
OC中NSDictionary、NSArray及Swift中Array底层实现原理
逝水无情的博客
07-14 837
首先我们先了解哈希表（hash表）这个概念： 哈希表（hash表）：又叫做散列表，是根据关键码值（key value）而直接访问的数据结构。也就是它通过关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射叫做函数，存放记录的数组叫做哈希表。 读到此处我们得到一个关键信息：所谓哈希表就是一个数组，数组中每一个元素称为一个箱子（bin），箱子中存放的是键值对。 hash表存储过程简单介绍： 1.根据key值计算出它的hash值h； 2.假设箱子的个数是n，那么键值对应该放在第（h%n）..
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

╰つ栺尖篴夢ゞ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值