有关 NSMutableArray 的原理

于 2022-02-02 15:57:36 发布
阅读量1k 收藏
点赞数
分类专栏： 学习笔记 文章标签： ios objective-c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/XXJcanbethebest/article/details/122770036
版权
本文探讨了NSMutableArray与NSArray的区别，重点解析了NSMutableArray如何通过圆形缓冲区实现元素的添加和删除，包括fetchOffset的计算和_size、_user、_offset的调整。在两端操作时，避免了传统数组的元素移动，提高了效率。而对于中间位置的操作，由于不是链表结构，仍然需要移动元素，但会优化操作次数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近了解了 NSMutableArray 的原理，通过这篇文章了解到了其原理，这次我就将原文的 ARM64 讨论部分省略，对 NSMutableArray 的原理进行自己的总结描述。
##C语言中的数组
插入元素
也是我们常说的，当数组需要插入时，都需要对插入的下标后的数组的元素进行移动。同时删除元素也是如此删除元素
这种情况下，如果数组中的元素特别多，就会非常的耗时，那么我们使用 OC 中的 NSMutableArray 进行上述操作时，会不会也和传统的数组一样？
##OC 中的NSMutableArray
NSMutableArray 与 NSArray 的差别就在 Mutable(易变的)
通过某些方法我们得到了 NSMutableArray 类的 ivars，如下

@interface __NSArrayM : NSMutableArray
{
    unsigned long long _used;
    unsigned long long _doHardRetain:1;
    unsigned long long _doWeakAccess:1;
    unsigned long long _size:62;
    unsigned long long _hasObjects:1;
    unsigne
最低0.47元/天 解锁文章
iOS之深入解析KVC的底层原理和自定义KVC的实现
╰つ栺尖篴夢ゞ
06-05 1万+
一、KVC 简介 ① 定义 KVC 是 Key-Value Coding 的简称，中文译义为键值编码。 KVC 是指 iOS 的开发中，可以允许开发者通过 Key 名直接访问对象的属性，或者给对象的属性赋值，而不需要调用明确的存取方法。 KVC 是由 NSKeyValueCoding 非正式协议启用的一种机制，对象采用该协议来间接访问其属性，即可以通过一个字符串 key 来访问某个属性。这种间接访问机制补充了实例变量及其相关的访问器方法所提供的直接访问。 通过 KVC 就可以在运行时动态地访问和修改对象的
Lottie动画使用及原理分析
知更鸟CoolLee的博客
06-05 8043
目录结构： 1.Lottie是什么？ 2.为什么使用Lottie？ 3.Lottie适用于哪些场景？ 4.Lottie的使用和原理 1.Lottie是什么？ Lottie是Airbnb开源的一个动画渲染库，支持多平台，包括iOS、Android、React Native以及Flutter（https://github.com/airbnb/lottie-ios）。除了官方支持的平台，更...
NSmutableArray 的实现原理机制
weixin_30732825的博客
01-18 544
古老的C数组: 优点:查询速度很快，直接通过下表找到对应的值 缺点:修改、删除数据很慢，需要移动基于所有的其他的元素 插入和删除一个元素，需要移动后面所有的元素 改进的目标：实现快速增加，删除 NSMutableArray的内部数据结构如下: 几个主要变量: offset: 有效数据起始位置偏移量 size: 实际占用的内存大小 used: 数组的实际的有效数据个数 *list...
NSArray_NSMutableArray
01-18
Objective-C的数组比C++，Java的数组强大在于，NSArray保存的对象可以是不同的对象。但只能保存对象，int ,char,double等基本数据类型不能直接保存，需要通过转换成对象才能加入数组。
iOS ：NSMutableArray和NSDictionary、NSSet底层原理、NSCache、copy/mutableCopy
_
08-07 1536
一、NSMutableArray底层原理 普通c数组，就是一段能被方便读写的连续内存控件。 使用一段线性内存空间的一个最明显的缺点是，在下标 0 处插入一个元素时，需要移动其它所有的元素，同样地，假如想要保持相同的内存指针作为首个元素的地址，移除第一个元素需要进行相同的动作 NSMutableArray本质是一个对象。它采用了环形缓冲区的结构。在两端插入和删除非常的快。插入头尾只是修改offset指针，如果插入数据到达阀值，一样需要扩容。 只有中间插入和删除时，才需要移动较少的内容 ...
一个简单的模仿NSMutableArray来说明内存分配机制
iteye_2022的博客
10-14 158
在OC中，使用数组的时候，往往会alloc一个对象后直接就release，这个的原因是在数组里面会调用retain方法来 保持这个对象，所以需要release，基本上使用NSMutableArray对象的都会采用这个方法如下. NSMutableArray *array = [[NSMutableArray alloc] init]; for(int i = 0...
NSDictionary和NSMutableArray底层原理（哈希表和环形缓冲区）
Deft_MKJing的博客
09-17 9062
前言 1.NSDictionary底层是哈希表，下面会介绍具体是用拉链法还是开放定址法线性探测来解决冲突？由于Apple给的查询复杂度可以快至O(1)，那么为什么是O(1)，底层是如何通过空间换取时间的？ 2.NSArray是线性连续内存，这个很好理解。但是NSMutableArray是可以插入和删除的，那么如何做到高效？就比如插入，如何做到尽可能少的移动或者不移动插入元素后其他元素的内存？实...
Objective-c - NSArray(NSMutableArray)
weixin_34232744的博客
03-01 116
//NSArray 初始化 NSArray *arr1 = [NSArray arrayWithObject:@"a" @"b" @"c"]; //NSArray *arr1 = [[NSArray alloc] initWithObjects:@"a", @"b", @"c", nil]; NSLog(@"arr1:
iOS中无限循环滚动简单处理实现原理分析
08-28
* 数据源处理：`- (void)setImageList:(NSMutableArray *)imageList;` * 滚动处理：`- (void)scrollViewDidScroll:(UIScrollView *)scrollView;` 思路： * 使用循环滚动思想，通过在头尾添加对象来实现无限循环...
iOS底层原理探究之----KVC
知更鸟CoolLee的博客
01-14 681
不管是平常开发还是找工作面试中，KVC、KVO的原理都是面试官比较喜欢问的问题。最近抽时间研究了一下KVC和KVO的实现原理，本想着一篇文章就可以说完，等研究完才发现不看不知道，一看吓一跳。KVC和KVO都有很多内容可以研究，故分为两篇分享，第一篇分享KVC的底层原理。 本次分享准备从这几个方面 ...
NSMutableArray
小小程序员
01-21 7016
http://qijuzhu.cn/objective-c-2-0学习笔记之nsmutablearray/#import   int main (int argc,constchar* argv[]){ NSAutoreleasePool * pool =[[NSAutoreleasePool alloc] init];int i; NSArray *row=[NSArray arrayWithObjects:@"duoduoluo",@"theboy",@"longmao",nil];
基本结构的数组 NSArry NSMutableArray
wanglong1121的专栏
03-26 753
// 基本结构的数组 NSArry NSMutableArray                  Dog *dog = [[Dog alloc]init];         NSLog(@"%@", dog);         // 数组元素可以是任何对象，数组中装有元素的地址         NSArray *array = [[NSArray alloc]initWithObjec
可变数组NSMutableArray详解
iteye_18817的博客
08-23 644
1、NSMutableArray可变数组简介： （1）NSMutableArray：是可变数组。创建之后可以进行改变。例如：NSMutableArray *array=[NSMutableArray array];创建了一个空的可变数组。但可以用[array addObject:@“AAA”]; [array addObject:[[Person alloc] init] ]; 等方法 （2...
关于NSMutableArray。
chiefoforc的iOS知识管理系统
12-15 806
//  self.imageDataArray = [NSMutableArray arrayWithArray:imageArray];    for (NSInteger i=0; iself.imageArray.count; i++) {        NSString *imageAddress=[self.imageArray objectAtIndex:i];        NSU
Objective-c之NSArray(NSMutableArray)
互动教程网[www.hdjc8.com]
01-07 919
1、创建数组   NSArray *array = [[NSArray alloc] initWithObjects:@"One",@"Two",@"Three",@"Four",nil];       2、数组所包含对象个数   [self.dataArray count]
NSMutableArray 简单细说
weixin_34064653的博客
08-18 91
NSMutableArray简单细说（一）—— 整体了解NSMutableArray简单细说（二）—— 创建和初始化NSMutableArray简单细说（三）—— 数组元素的增加NSMutableArray简单细说（四）—— 数组元素的删除NSMutableArray简单细说（五）—— 更换数组中的对象NSM...
NSMutableArray 简介
zhaoName的博客
02-18 1498
数组是一个有序的集合类，可以根据编制的索引找到想要的结果。OC数组只能存储对象（如字符串、数组、字典等）,不能存储基本数据类型(如int，float，char)，也不能存储nil。分为不可变数组(NSArray)和不可变数组(NSMutableArray)。可变数组在初始化创建以后还可以对其内容进行操作(删除、添加等)。本篇文章只介绍NSMutableArray的一些简单用法。
NSArray、NSMutableArray相关
11月的淡然的博客
06-11 201
NSMutableArray 1.替换对象 NSMutableArray *newArray = [_regionDetailDataArr mutableCopy]; [newArray replaceObjectAtIndex:_selectedIndex withObject:newDic]; _regionDetailDataArr = newArray;
深入解析：Objective-C中五大排序算法原理与应用
由于Objective-C是一种面向对象的语言，也可以使用其集合框架中提供的排序方法，如NSArray或NSMutableArray的`sortedArrayUsingSelector:`方法来实现排序，这通常会应用某种快速排序的变体。但理解基本的排序算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值