iOS中的NSDictionary在内存中是如何存储的？

问题： iOS中的NSDictionary在内存中是如何存储的？
描述:

NSDictionary算法

请教大神以下两个基础问题：
1、iOS中的NSDictionary的键值对在内存中是如何存储的？
2、iOS内部是如何通过key找到对应的Value的，内部的实现算法是什么？
跪求解答

---

解决方案1:

官网介绍是哈希表结构（hash table），内存具体的算法我也不太懂，我正在找相关的博客和资料，有没有大神能给具体的说说。
https://developer.apple.com/library/content/documentation/Cocoa/Conceptual/Collections/Articles/Dictionaries.html

解决方案2:

NSDictionary本质上是有2个数组组成的，一个是keys，一个是values。在内存中是顺序结构存储
2个数组的元素是一一映射的关系。