iOS内存管理 —— 散列表和弱引用表

最新推荐文章于 2023-11-09 09:03:47 发布
最新推荐文章于 2023-11-09 09:03:47 发布
阅读量511 收藏
点赞数
分类专栏： iOS底层 文章标签： ios
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LinShunIos/article/details/120195389
版权
本文深入探讨了iOS内存管理中的散列表和弱引用表。散列表用于存储引用计数和弱引用，多张表设计优化了性能。弱引用表在objc_initWeak和storeWeak过程中完成对象注册，确保线程安全。对于循环引用问题，文章提出了使用特定API和中介者模式的解决方案，避免timer导致的强引用循环。
摘要由CSDN通过智能技术生成

iOS内存管理 —— 散列表和弱引用表

1. 散列表

散列表的本质是哈希表。散列表在手机上有8张，在模拟器或者其他设备上为64张。散列表里面有锁，引用计数表和弱引用表。其中锁用来保证线程安全，引用计数表是用来存超过最大个数的引用计数的，弱引用表则是用来储存__weak修饰的变量和weak修饰的属性等。如果在整个系统中只有一张散列表，那么在使用过程中开表和关表，为了保证线程安全就要开锁和解锁，如果所有对象挤在一个表里，就会导致性能等消耗。多张表还可以及时回收相关内存。

2. 弱引用表

这里的打印结果是什么呢？运行后发现是1和 2，按道理来说，这里的引用计数应该是 1和 1， 那么为什么weakObjc的引用计数是2呢？
在这里插入图片描述
在这里插入图片描述
在alloc的时候_class_createInstanceFromZone调用objc->initIsa会进行引用计数赋值为1的操作。而weak修饰的就不会进行引用计数+1的操作，所以objc引用计数为1。<

最低0.47元/天 解锁文章
LinShunIos
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Objective-C runtime机制(7)——SideTables, SideTable, weak_table, weak_entry_t
无忘无往
10-11 1万+
在runtime中，有四个数据结构非常重要，分别是SideTables，SideTable，weak_table_t和weak_entry_t。它们和对象的引用计数，以及weak引用相关。 关系 先说一下这四个数据结构的关系。 在runtime内存空间中，SideTables是一个64个元素长度的hash数组，里面存储了SideTable。SideTables的hash键值就是一个对象obj的ad...
iOS方法缓存-散列表
风起云涌
09-28 1160
Class 内部结构中有个方法缓存（ cache_t ）, 用散列表来缓存曾经调用过的方法，可以提高方法的查找速度   每个类都有一个自己的方法列表数组，每次调用方法的时候，都会去找当前的类的方法数组看看有没有这个方法，如果没找到，就去父类寻找，不过，在这些之前，最先去缓存数组cache 里面找，如果是第一次调用，在方法列表里面找到这个方法之后，会把这个方法在父类和当前累的缓存数组里面各保存·...
ios-散列表
coding不死，也未曾凋零
08-11 1940
散列表究竟是个什么样的结构，它与引用计数的关系是什么样的;引出StripedMap; StripedMap取表的过程;SideTable;理解散列表;全局StripdMap可以理解为三层套娃结构; 第一层，通过 对象指针地址 经过哈希函数运算，得到 StripdMap中数组结构的索引;第二层，通过hash得到的索引，从 StripdMap中数组结构 中取出 Sidetable;引用计数表-refcnts[对象指针] --> Bucket() 结构...
iOS弱引用表 SideTable weak_table_t weak_entry_t
xuyushiguang的博客
01-07 1109
一、DisguisedPtr伪装指针类介绍 主要是用来把对象的指针映射到long类型的数值,来保存对象的指针,至于为什么不直接保存指针,估计是处于安全考虑, 防止空指针造成的坏的影响; 地层大量使用了DisguisedPtr,DisguisedPtr也不是很复杂; 可以看出DisguisedPtr是个模版类,可以看作是iOS中的范型, 里面定义了一个属性value,用来保存处理后的对象指针;是个unsigned long类型, 和其他几个函数; template <typename T> cla
iOS面试题（二十）内存管理--弱引用表
ochenmengo的博客
03-24 1078
5.内存管理 内存布局 内存管理方案（更好的简述内存管理方案相关的问题，就要明白他们的数据结构） 数据结构 ARC&MRC（什么是ARC，什么是MRC，他们的区别以及各自实现的机制、原理） 引用计数机制（什么是引用计数机制？内存是怎样管理的？） 弱引用表（我们声明weak的一个变量，为什么在内存释放的时候，weak指针会自动置为nil？弱引用变量内存是怎么管理的...
iOS内存管理 —— TaggedPointer 和 retain、release 流程分析
LinShunIos的博客
09-07 461
iOS内存管理 —— TaggedPointer 和 retain、release 流程分析1. 内存布局内存五大区2. 内存管理方案2.1 模拟器调试TaggedPointer2.2 真机调试TaggedPointer3. NONPOINTER_ISA3.1 retain 流程分析3.2 release 流程分析4. 面试题 1. 内存布局 内存五大区 栈： 存放局部变量，参数，指针，函数，地址一般以0x7开头。栈区的内存通过sp寄存器来定位的。 堆：存放alloc、new开辟内存的对象，地址一般以0x
iOS内存管理——alloc／release／dealloc方法的GNUstep实现与Apple的实现
王学森的专栏
12-23 3743
iOS内存管理——alloc／release／dealloc方法的GNUstep实现与Apple的实现接上篇关于iOS内存管理的规则考我们通过alloc／release／dealloc方法的具体实现来深入探讨内存管理。什么是GNUstep `GNUstep`是`Cocoa`框架的互换框架，从源代码的实现上来说，虽然和Apple不是完全一样，但是从开发者的角度来看，两者的行为和实现方式是一样，或
iOS面试之内存管理
henry_lei的博客
12-24 313
地址https://www.jishudog.com/8744/html 内存布局 iOS程序下内存布局 不同内存布局区域的含义 stack（栈）：方法调用 heap（堆）：通过alloc等分配的对象 bss：未初始化的全局变量 data：已初始化的全局变量 text：程序代码 内存管理方案 taggedPointer NONPointer_ISA 散列表(很复杂的数据结构，引用计数表、弱引用表) 散列表 SideTables()（非嵌入式系统中包含64个SideTable），实际是一个哈希表，
详解iOS内存管理机制内部原理
Horson19的博客
09-11 2388
iOS中内存管理机制是开发中一项很重要的知识，了解iOS中内存管理的规则不管是在开发中还是在学习中都能很大程度的帮助我们提升效率。下面我就根据自己的理解，详细梳理一下内存管理相关的知识。 在说内存管理之前，我们首先要了解什么内存。一块内存条，是一个从下至上地址依次递增的结构，内存条中主要分为几大类：栈区(stack)、堆区(heap)、常量区、代码区(.text)、保留区。常量区分为未初始化区域...
ios-弱引用
coding不死，也未曾凋零
08-12 1453
使用 __weak typeof(id) weakSelf = selfweakSelf 加入到弱引用表此时 self 引用计数为 1，weakSelf 引用计数为 2，也就是 加入弱引用表之后，是不影响引用计数的。 具体弱引用表结构的访问 StripedMap - SideTable.weak_table - weak_entries数组 - 哈希计算索引 - 目标entry 两种存储方式，按条件触发选择方式...
Lua 表的弱引用
班门弄斧
09-15 694
最近被问到一个问题，什么是lua表的弱引用，之前看过lua程序设计第四版，但是当时不记得了，并不能回答出来。之后做了简单查阅，作此记录。 lua的垃圾回收机制是，当一个变量不再被引用了。当触发垃圾回收机制的时候，会回收这部分内存。而弱引用，则是更好的回收内存的一种方法。下面上代码： 对key设置弱引用之前： local t = {} local key1 = { name = 'key1' } t[key1] = 1 key1 = nil for k,v...
引用计数与弱引用
qq_17190231的博客
05-09 302
简书：https://www.jianshu.com/p/ef6d9bf8fe59 gitHub：https://github.com/Draveness/Analyze/blob/master/contents/objc/黑箱中的%20retain%20和%20release.md
lua的弱弱引用表
weixin_30568715的博客
05-14 109
lua有GC。细节无需太关注，知道些主要的即可。能local就一定不要global； 还有在数组里的对象，除非显式=nil，否则非常难回收； 只是能够用弱引用表来告诉GC。外部引用为0，就不要管我，请del it。 weak table是通过元表实现，元表里的__mode字...
iOS关于内存管理的那点事儿
程序员小咖的博客
03-30 372
iOS内存管理iOS内存管理从整体来讲，就四点： ①自己生成的对象，自己持有； ②非自己生成的对象，自己也能持有； ③不再需要自己持有的对象时释放； ④非自己持有的对象无法释放。MRC下的内存管理在进行MRC内存管理时，我们需要注意几点： ①自己生成的对象，自己持有，比如new/alloc/copy/mutableCopy创建； ②非自己生成的对象，自己也能持有，比如retain持有；
Lua弱引用表
最新发布
weixin_45218342的博客
11-09 336
今天来介绍一个lua里面的新机制：弱引用表（weak table）。
iOS概念攻坚之路（三）：内存管理
weixin_33816946的博客
05-29 638
前言 iOS 的内存管理不止是 「引用计数表」。 iOS 开发者基本都知道 iOS 是通过「引用计数」来管理内存的，但是也许并不知道 iOS 其他的内存管理方式，比如 「Tagged Pointer」（带标记的指针），比如 「NONPOINTER_ISA」（非指针型 isa），这个要根据不同的场景进行区分。 我们就这篇文章主要来谈一谈这三种内存管理方式。 关于内存 在说内存管理之前，我们先来说一下...
Lua - 弱引用与弱表
汐客SeaKr的博客
10-10 868
使用弱表的目的是优化垃圾的自动回收。 一、垃圾回收 lua的垃圾回收算法为 标记清除法（Mark and Sweep），具体可查GC的三大基础算法。 1、垃圾收集器GC可以自动执行也可以手动设置collectgarbage() 2、对象符合可自动回收的两个条件 1、对象本身为可回收类型 2、无引用或只有弱引用（全局声明的变量存储在lua的全局表中，不会被自动回收） 二、弱表（weak table） 弱表是一个表且拥有metatable元表，并在metatable中定义...
Lua学习笔记 第十七章 弱引用table
wang1029的专栏
08-26 584
Lua采用了自动内存管理机制。一个程序只需创建对象，而无需删除对象。通过使用垃圾 收集机制，Lua会自动地删除那些已成为垃圾的对象。这减轻了程序员在内存管理方面的 负担，更重要的是将程序员从许多内存的bug中(如无效指针、内存泄露)中解放出来。 垃圾收集器只能回收那些它认为是垃圾的东西，它不会回收那些用户认为是垃圾的东西。 如递减顶部索引后，之前的栈顶元素仍保留在数组中；存储在全局变量中的
iOS内存管理：引用计数深入理解
"这篇文章主要介绍了iOS中的内存管理机制，特别是引用计数的原理和实践，包括手动引用计数（MRC）和自动引用计数（ARC）。" 在iOS的开发中，内存管理是保证应用程序性能和稳定性的关键部分。Objective-C和Swift这两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值