有关 NSMutableArray 的原理

原创 于 2022-02-02 15:57:36 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ios #objective-c

本文探讨了NSMutableArray与NSArray的区别，重点解析了NSMutableArray如何通过圆形缓冲区实现元素的添加和删除，包括fetchOffset的计算和_size、_user、_offset的调整。在两端操作时，避免了传统数组的元素移动，提高了效率。而对于中间位置的操作，由于不是链表结构，仍然需要移动元素，但会优化操作次数。

最近了解了 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;
    unsigned long long _hasStrongReferences:1;
    unsigned long long _offset:62;
    unsigned long long _muta
最低0.47元/天 解锁文章
【iOS】KVC原理及自定义
2301_80095702的博客
08-14 744
本文深入探讨了iOS开发中的KVC(Key-Value Coding)机制。首先介绍了KVC的定义和基本API，包括setValue:forKey:/valueForKey:等核心方法。详细分析了KVC的底层实现原理：设值过程遵循set<Key>、set<Key>、<key>、_is<Key>的顺序查找；取值过程则按get<Key>、<key>、is<Key>等顺序查找。文章还提供了自定义KVC的实现方案......
IOS KVO底层实现原理 （一）
kyl282889543的博客
06-27 6560
IOS KVO底层实现原理 （一）一，KVO简述二，KVO探索三，KVO底层原理四，KVO底层实现代码 一，KVO简述 KVO的全称 Key-Value Observing，俗称“键值监听”，可以用于监听某个对象属性值的改变。 带着问题探索： iOS用什么方式实现对一个对象的KVO？（KVO的本质是什么？） 如何手动触发KVO KVO 底层实现是什么? 修改成员变量的值会出发 KVO 吗? KV...
NSArray_NSMutableArray
01-18
Objective-C的数组比C++，Java的数组强大在于，NSArray保存的对象可以是不同的对象。但只能保存对象，int ,char,double等基本数据类型不能直接保存，需要通过转换成对象才能加入数组。
NSmutableArray 的实现原理机制
weixin_30732825的博客
01-18 573
古老的C数组: 优点:查询速度很快，直接通过下表找到对应的值 缺点:修改、删除数据很慢，需要移动基于所有的其他的元素 插入和删除一个元素，需要移动后面所有的元素 改进的目标：实现快速增加，删除 NSMutableArray的内部数据结构如下: 几个主要变量: offset: 有效数据起始位置偏移量 size: 实际占用的内存大小 used: 数组的实际的有效数据个数 *list...
iOS ：NSMutableArray和NSDictionary、NSSet底层原理、NSCache、copy/mutableCopy
_
08-07 1604
一、NSMutableArray底层原理 普通c数组，就是一段能被方便读写的连续内存控件。 使用一段线性内存空间的一个最明显的缺点是，在下标 0 处插入一个元素时，需要移动其它所有的元素，同样地，假如想要保持相同的内存指针作为首个元素的地址，移除第一个元素需要进行相同的动作 NSMutableArray本质是一个对象。它采用了环形缓冲区的结构。在两端插入和删除非常的快。插入头尾只是修改offset指针，如果插入数据到达阀值，一样需要扩容。 只有中间插入和删除时，才需要移动较少的内容 ...
一个简单的模仿NSMutableArray来说明内存分配机制
iteye_2022的博客
10-14 179
在OC中，使用数组的时候，往往会alloc一个对象后直接就release，这个的原因是在数组里面会调用retain方法来 保持这个对象，所以需要release，基本上使用NSMutableArray对象的都会采用这个方法如下. NSMutableArray *array = [[NSMutableArray alloc] init]; for(int i = 0...
NSDictionary和NSMutableArray底层原理（哈希表和环形缓冲区）
Deft_MKJing的博客
09-17 9193
前言 1.NSDictionary底层是哈希表，下面会介绍具体是用拉链法还是开放定址法线性探测来解决冲突？由于Apple给的查询复杂度可以快至O(1)，那么为什么是O(1)，底层是如何通过空间换取时间的？ 2.NSArray是线性连续内存，这个很好理解。但是NSMutableArray是可以插入和删除的，那么如何做到高效？就比如插入，如何做到尽可能少的移动或者不移动插入元素后其他元素的内存？实...
Objective-C中NSArray与NSMutableArray详解
而在自动引用计数（ARC）环境下，编译器会自动处理这些细节，但仍需理解其背后的原理以避免循环引用等问题。同时，数组中的对象遵循指针语义，即存储的是对象的地址而非副本，因此多个数组可能共享同一对象实例，...
iOS中无限循环滚动简单处理实现原理分析
08-28
* 数据源处理：`- (void)setImageList:(NSMutableArray *)imageList;` * 滚动处理：`- (void)scrollViewDidScroll:(UIScrollView *)scrollView;` 思路： * 使用循环滚动思想，通过在头尾添加对象来实现无限循环...
Objective-c - NSArray(NSMutableArray)
weixin_34232744的博客
03-01 138
//NSArray 初始化 NSArray *arr1 = [NSArray arrayWithObject:@"a" @"b" @"c"]; //NSArray *arr1 = [[NSArray alloc] initWithObjects:@"a", @"b", @"c", nil]; NSLog(@"arr1:
NSMutableArray
小小程序员
01-21 7069
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 770
// 基本结构的数组 NSArry NSMutableArray                  Dog *dog = [[Dog alloc]init];         NSLog(@"%@", dog);         // 数组元素可以是任何对象，数组中装有元素的地址         NSArray *array = [[NSArray alloc]initWithObjec
可变数组NSMutableArray详解
iteye_18817的博客
08-23 677
1、NSMutableArray可变数组简介： （1）NSMutableArray：是可变数组。创建之后可以进行改变。例如：NSMutableArray *array=[NSMutableArray array];创建了一个空的可变数组。但可以用[array addObject:@“AAA”]; [array addObject:[[Person alloc] init] ]; 等方法 （2...
关于NSMutableArray。
chiefoforc的iOS知识管理系统
12-15 830
//  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 951
1、创建数组   NSArray *array = [[NSArray alloc] initWithObjects:@"One",@"Two",@"Three",@"Four",nil];       2、数组所包含对象个数   [self.dataArray count]
NSMutableArray 简单细说
weixin_34064653的博客
08-18 144
NSMutableArray简单细说（一）—— 整体了解NSMutableArray简单细说（二）—— 创建和初始化NSMutableArray简单细说（三）—— 数组元素的增加NSMutableArray简单细说（四）—— 数组元素的删除NSMutableArray简单细说（五）—— 更换数组中的对象NSM...
NSMutableArray 简介
zhaoName的博客
02-18 1533
数组是一个有序的集合类，可以根据编制的索引找到想要的结果。OC数组只能存储对象（如字符串、数组、字典等）,不能存储基本数据类型(如int，float，char)，也不能存储nil。分为不可变数组(NSArray)和不可变数组(NSMutableArray)。可变数组在初始化创建以后还可以对其内容进行操作(删除、添加等)。本篇文章只介绍NSMutableArray的一些简单用法。
NSArray、NSMutableArray相关
11月的淡然的博客
06-11 237
NSMutableArray 1.替换对象 NSMutableArray *newArray = [_regionDetailDataArr mutableCopy]; [newArray replaceObjectAtIndex:_selectedIndex withObject:newDic]; _regionDetailDataArr = newArray;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值