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

一、字典的内存布局

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

• 如果不考虑兼容 ObjC 中的 NSDictionary 的场景，Swift 原生的字典最终内部会存储一个 __RawDictionaryStorage 类的实例，类实例在 0x0 和 0x8 的偏移分别是它的 isa 指针和引用计数，因此真正的成员变量是从 0x10 开始布局的，它们分别是：
• • 0x10: count，表示字典内部键值对的数量；
• • 0x18: c