Swift之深入分析字典的下标访问方法的源码调试和汇编实现

一、字典的内存布局 Swift 中字典具有以下特点： 字典由两种范型类型组成，分别是 Key（必须实现 Hashable 协议）和 Value； 提供一组 Key 和 Value，可以向字典中插入一条新的数据； 如果 Key 已经被插入字典，则可以通过 Key 获取到 Value； 可以通过 Key 删除一条字典中的数据； 每个 Key 对应，且唯一对应字典中的一个 Value。 有很多种方式可以用于存储这些 Key-Value 对，Swift 中字典采用了使用线性探测的开放寻址法。 由于汇编中存在较多对字节内存布局的直接 *** 作，首先来了解一下字典的内部布局：

如果不考虑兼容 ObjC 中的 NSDictionary 的场景，Swift 原生的字典最终内部会存储一个 __RawDictionaryStorage 类的实例，类实例在 0x0 和 0x8 的偏移分别是它的 isa 指针和引用计数，因此真正的