iOS中的NSDictionary在内存中是怎么样存储的

iOS 码拜 4年前 (2017-05-04) 1049次浏览
讨教高手以下两个基础问题:
1、iOS中的NSDictionary的键值对在内存中是怎么样存储的?
2、iOS内部是怎么样通过key找到对应的Value的,内部的实现算法是什么?
跪求指导答
解决方案

20

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

20

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

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明iOS中的NSDictionary在内存中是怎么样存储的
喜欢 (0)
[1034331897@qq.com]
分享 (0)