探讨OC中字典的存储方式

最新推荐文章于 2021-01-18 15:26:49 发布
最新推荐文章于 2021-01-18 15:26:49 发布
阅读量3.5k 收藏
点赞数
分类专栏： Objective-C开发 文章标签： ios开发 objective-c 对象 字典 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25276029/article/details/44007617
版权
本文探讨了Objective-C中字典的存储方式，通过实验发现NSDictionary中的关键字存储是连续的，而值则不是链式存储。NSMutableDictionary在初始化时与NSDictionary相同，但后续添加的键值对采用链式存储。在for-in循环中，key的地址可能指向的是字典内部的哈希码地址。
摘要由CSDN通过智能技术生成

为什么要写这个文档？

我在重温OC的字典类型时，发现了setValue：把值设为nil之后字典中会自动删除这个关键字指向的键值对。于是，我突然有了一个想法，在字典中可以存在多个相同的变量值，但是关键字确具有唯一性，那么NSDictionary的存储中，是否key本质上是一个结构体，存储了一个key的名称和一个指向value的指针。NSDictionary存储的本质上是存储这些结构体，而不存储value呢？

不存储value的结论是通过for in循环中获得的值为关键字得出的想法。而下面的推论也是在这个代码中测试的。

我的猜想存储图：(中间有空格表示非连续存储，以链表式存储)

 

最低0.47元/天 解锁文章
慢跑蜗牛
关注
专栏目录
python字典的存储结构_Python 字典的存储结构
weixin_39574287的博客
12-18 1531
Python 内置数据结构——列表(List)数据结构数据结构(Data Structures)基本上人如其名——它们只是一种结构，能够将一些数据聚合在一起。换句话说，它们是用来存储一系列相关数据的集合。Python 中有四种内置的数据结构——Python列表(List)、Python元组(Tuple)、Python字典(Dictiona...文章游客4wbhibugzjt222019-04-08...
python中的字典是如何存储的
qq_41305969的博客
04-16 2658
Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
字典
Areigninhell的博客
03-15 1788
1 定义什么是字典:    1. 字典是一种可变的容器，可以存储任意类型的数据 2. 字典中的每个数据都是用"键" (key) 进行索引，而不像序列可以用下标进行索引 3. 字典中的数据没有先后关系，字典的存储是无序的  4. 字典的数据是以键(key)-值(value)对的形式进行存储的 5. 字典的表示方式是以{} 括起来，以冒号(:)分割的键值对，各键值对之间用逗号分隔开  6. 字典的键不...
OC数据存储大集合1（手把手教你全搞定）
a1152024140的专栏
10-17 1570
学习OC必不可少需要一些数据的稳定存取，根据数据量的不同以及数据类型的不同我们会选择多种不同的存储方式，然而我们必须对数据的类型了然于胸！ 先说说数据类型吧：首先数据分为 NSUserDefaults,文件解归档，FMDB数据库操作，coredata数据库操作！ 1.NSUserDefaults 用户轻量级的数据持久化，主要用于保存用户程序的配置等信息，以便下次启动程序后能恢复上次的设
数组作为value存入可变字典
Mr.Lin的专栏
01-29 549
//创建一个可变字典 NSMutableDictionary *dic = [NSMutableDictionary dictionary]; //遍历数组，将数组中的Student对象取出 for(Student *stu in student) { //取出班级名 NSString *class = stu.classNum; //将class作为Key ，mArry 作为val
oc中字典的主要内容
11-28
在这个“oc中字典的主要内容”课程中，我们将深入探讨`NSDictionary`的关键概念、常用方法以及在实际开发中的应用。 首先，`NSDictionary`是`NSObject`的子类，它不允许存储基本数据类型（如int、float），只能存储...
OC中JSON解析
05-09
本篇将深入探讨OC中如何进行JSON的解析与转换，以帮助你更好地理解和应用这一技术。 一、JSON的结构与特点 JSON是一种基于文本的格式，它由键值对组成，可以表示对象、数组等数据结构。其基本数据类型包括字符串、...
OC中JSON或XML解析
05-10
本篇将深入探讨OC中如何对JSON和XML进行解析，并通过具体的示例来展示其实现过程。 首先，我们来了解JSON。JSON是一种轻量级的数据交换格式，它基于JavaScript的一个子集，易于人阅读和编写，同时也易于机器解析和...
IOS开发之字典转字符串的实例详解
08-29
在本实例详解中，我们将探讨如何在iOS应用中将字典转换为字符串，特别是采用JSON格式来实现这一过程。 首先，字典转字符串的主要目标是将键值对的数据结构转化为可读性强且易于传输的文本格式。在iOS中，Apple提供...
字典_核心底层原理_内存分析_存储键值对过程
ZHT971024的博客
01-18 319
字典核心底层原理（重要）： 字典的核心对象是散列表。散列表是一个稀疏数组（总是有空白元素的数组），数据的每个单元叫做bucket。每个bucket有两个部分：一个是键对象的引用，一个是值对象的引用。 由于所有bucket结构和大小一致，我们可以通过偏移量来读取指定bucket。 将一个键值对放进字典底层的过程 0-000 1-001 2-010 3-011 4-0100 5-0101 ... 如果都不够则扩充数组长度 ...
目前最细致清晰的NSDictionary以及NSMutableDictionary用法总结
weixin_34233679的博客
03-15 190
做过Java语言 或者 C语言 开发的朋友应该很清楚 关键字map 吧，它可以将数据以键值对儿的形式储存起来，取值的时候通过KEY就可以直接拿到对应的值，非常方便。在Objective-C语言中 词典对象就是做这个事情的，不过在同一个词典对象中可以保存多个不同类型的数据，不像Java与C 只能保存声明的相同类型的数据，它的关键字为NSDictionary与NSMutableDictionary。阅...
存储元素的几个方式及他们的运用
ma1959825163的博客
04-22 815
1.元组简介 元组基本介绍： ·元组的基本形式tuple ·元组是一个不可变序列（一般我们希望数据不改变时，我们使用元组，其他情况下基本使用列表） ·使用()创建元组 ·元组不是空元组，至少要有一个逗号(,)当元组不是空元组时括号可以省略 ·元组解包指将元组当中每一个元素都赋值给一个变量 2.可变对象 Python中数值类型(int和float)、字符串str、元组tuple都是不可变类型。而列表...
OC中的数据存储方式,以及各种存储方式的区别
ThatBoys的博客
07-12 1629
OC中的数据存储方式,以及各种存储方式的区别
(python)列表和字典的存储方式
sumatch的博客
12-24 7399
数组如何存储？ 数组底层的存储结构是顺序存储结构，这样的结构有这样一些优点：逻辑上相邻的节点在物理位置上也是相邻的，可以节省空间，并且可以实现随机存取（也称直接访问）。创建一个数组时，会在内存中开辟一块固定长度的区域用于直接存储元素，扩容要考虑这块区域的后面是否有存储其他对象，所以数组在定义好之后就无法扩容了。而且在查询时，是根据索引和元素存储大小去计算地址偏移量的，如果元素类型不一致，所占内存空...
OC基本数据存储方式
weixin_30245867的博客
09-20 407
/** 一,数据存储 常用方式(5种) 1,XML属性列表 -- 保存在Doucuments文件夹 2,偏好设置(NSUserDefault)-- Library/Preference 需要配合writetoFile来配合使用,保存到沙盒 3,归档(NSKeyedArchiver) -- 实现coding协议 4,sqlite...
为什么NSArray和NSDictionary中不能存放int、float、bool等基本类型
gaoyp的专栏
06-09 4342
为什么NSArray和NSDictionary中不能存放int、float、bool等基本类型。因为NSArray和NSDictionary中只能存放对象。基本类型不是对象。那为什么NSArray和NSDictionary中只能存放对象呢？因为Objc的对象实际是一个指针，所以从指针的这个角度来看的话，数组和字典中存放的每一项都是等长的。这样处理比如length，get、add等操作的时候就非常简...
iOS数据库存储数组或字典等数据
weixin_33806509的博客
01-03 275
NSData*jsonData=[NSJSONSerializationdataWithJSONObject:dicoptions:NSJSONWritingPrettyPrintederror:nil]; NSString*jsonString=[[NSStringalloc]initWithData:jsonDataencoding:NSUTF8S...
oc 字典排序md5
最新发布
11-03
根据引用所述，OC字典排序MD5是一种对OC字典进行排序并进行MD5加密的方法。具体步骤如下： 1. 将OC字典按照key值进行升序排序，生成一个新的有序字典。 2. 将有序字典中的所有key-value对按照“key=value”的格式拼接成一个字符串。 3. 对拼接后的字符串进行MD5加密，生成一个32位的MD5字符串。 引用中提到了三种排序算法，但与OC字典排序MD5并没有直接关联。如果需要对OC字典进行排序，可以使用引用中提到的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值