重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
可以!NSDictionary的key是NSString类型了,但是value是id类型的,也就是说只要是Objective-C对象都可以,NSData可以实例化为一个对象,所以毫无疑问是可以的!代码如下: NSData *data = [[NSData alloc] init]; NSString *keyOfDic = @"dataK
创新互联专业为企业提供永定网站建设、永定做网站、永定网站设计、永定网站制作等企业网站建设、网页设计与制作、永定企业网站模板建站服务,十年永定做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
字典不记录顺序。 你可以另外建一个列表 keys=[] 在构建字典的同时把键填到这个key中 dic[1234]="你好" keys.append(1234) 取字典的时候用keys里的有顺序的键 print(dic[keys[0]]) print(dic[keys[1]])
NSMutableDictionary *targetMutableDictionary = [mutableDictionary1 copy];
[targetMutableDictionary addEntriesFromDictionary:mutableDictionary2];
/*------------------------------------创建可变字典------------------------------------*/
//创建
NSMutableDictionary *dictionary = [NSMutableDictionary dictionary];
//添加字典
[dictionary setObject:@"One" forKey:@"1"];
[dictionary setObject:@"Two" forKey:@"2"];
[dictionary setObject:@"Three" forKey:@"3"];
[dictionary setObject:@"Four" forKey:@"4"];
NSLog(@"dictionary:%@",dictionary);
//删除指定的字典
[dictionary removeObjectForKey:@"3"];
NSLog(@"dictionary:%@",dictionary);
========================================================================
NSDictionary *dict;
for(NSString * akey in dict)
{
//........
}很好用
1.创建不可变词典
[NSDictionary dictionaryWithObjectsAndKeys:..] : 使用键值对儿直接创建词典对象,结尾必需使用nil标志结束。
[NSDictionary initWithObjectsAndKeys:..] :使用键值对儿初始化词典对象,结尾必需使用nil标志结束。
[dictionary count]: 得到词典的长度单位。
[dictionary keyEnumerator]: 将词典的所有KEY储存在NSEnumerator中,NSEnumerator很像Java语言 中的迭代器,使用快速枚举可以遍历词典中所有储存KEY值。
[dictionary objectEnumerator]: 将词典的所有value储存在NSEnumerator中,用法和上面差不多可用来遍历KEY对应储存的Value值。
[dictionary objectForKey:key]: 通过传入KEY对象可以拿到当前KEY对应储存的值
#import UIKit/UIKit.h
#import "MyClass.h"
int main(int argc, char *argv[])
{
NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
//添加我们的测试代码
NSDictionary *dictionary = [NSDictionary dictionaryWithObjectsAndKeys:@"雨松MOMO",@"name",@"15810463139",@"number", nil];
//得到词典的数量
int count = [dictionary count];
NSLog(@"词典的数量为: %d",count);
//得到词典中所有KEY值
NSEnumerator * enumeratorKey = [dictionary keyEnumerator];
//快速枚举遍历所有KEY的值
for (NSObject *object in enumeratorKey) {
NSLog(@"遍历KEY的值: %@",object);
}
//得到词典中所有Value值
NSEnumerator * enumeratorValue = [dictionary objectEnumerator];
//快速枚举遍历所有Value的值
for (NSObject *object in enumeratorValue) {
NSLog(@"遍历Value的值: %@",object);
}
//通过KEY找到value
NSObject *object = [dictionary objectForKey:@"name"];
if (object != nil) {
NSLog(@"通过KEY找到的value是: %@",object);
}
int retVal = UIApplicationMain(argc, argv, nil, nil);
[pool release];
return retVal;
}
2.创建可变词典对象
NSMutableDictionary 是NSDictionary的子类,所以继承了NSDictionary的方法。
[NSMutableDictionary dictionaryWithCapacity:10] : 创建一个可变词典初始指定它的长度为10.,动态的添加数据如果超过10这个词典长度会自动增加,所以不用担心数组越界。推荐用这种方式
[NSMutableDictionary initWithCapacity:10] :只是初始化一个词典的长度为10。
[dictionary setObject:@"雨松MOMO" forKey:@"name"] :向可变的词典动态的添加数据 ,这里的key是name ,值是雨松MOMO。如果词典中存在这个KEY的数据则直接替换这个KEY的值。(易混的地方,慎重!)
[dictionary removeAllObjects..] : 删除掉词典中的所有数据。
[dictionary removeObjectForKey..] :删除掉词典中指定KEY的数据 。
#import UIKit/UIKit.h
#import "MyClass.h"
int main(int argc, char *argv[])
{
NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];
//添加我们的测试代码
//创建词典对象,初始化长度为10
NSMutableDictionary *dictionary = [NSMutableDictionary dictionaryWithCapacity:10];
//向词典中动态添加数据
[dictionary setObject:@"雨松MOMO" forKey:@"name"];
[dictionary setObject:@"15810463139" forKey:@"number"];
//通过KEY找到value
NSObject *object = [dictionary objectForKey:@"name"];
if (object != nil) {
NSLog(@"通过KEY找到的value是: %@",object);
}
int retVal = UIApplicationMain(argc, argv, nil, nil);
[pool release];
return retVal;
}
=====================================================================
//创建不可改变的词典
NSDictionary * dictionary;
dictionary = [NSDictionary dictionaryWithObjectsAndKeys:@"good lucky",@"why",@"bye bye",@"how",nil];
//里面的元素个数是奇数(不包括最后的 nil)的话是不可以的,偶数才行,因为是 id key 一组一组对应的
//输出词典的数量
NSLog(@"词典的数量= %lu",[dictionary count]);
/*得到词典中所有的键值的过程 NSEnumerator 用来遍历集合中每一处索引的对象*/
//*******************************遍历数据字典
//先得到里面所有的键值 objectEnumerator得到里面的对象 keyEnumerator得到里面的键值
NSEnumerator * enumerator = [dictionary keyEnumerator];//把keyEnumerator替换为objectEnumerator即可得到value值(1)
//定义一个不确定类型的对象
id object;
//遍历输出
while(object = [enumerator nextObject])
{
NSLog(@"键值为:%@",object);
//在这里我们得到的是键值,可以通过(1)得到,也可以通过这里得到的键值来得到它对应的value值
//通过NSDictionary对象的objectForKey方法来得到
//其实这里定义objectValue这个对象可以直接用NSObject,因为我们已经知道它的类型了,id在不知道类型的情况下使用
id objectValue = [dictionary objectForKey:object];
if(objectValue != nil)
{
NSLog(@"%@所对应的value是 %@",object,objectValue);
}
}
//*******************************遍历数据字典
//创建可改变的词典 它是动态的
//需要我们初始化一个空间大小,用dictionaryWithCapacity
NSMutableDictionary * mutableDictionary = [NSMutableDictionary dictionaryWithCapacity:5];
//这里我们给的空间大小是5,当添加的数据超过的时候,它的空间大小会自动扩大
//添加数据,注意:id key 是成对出现的
[mutableDictionary setObject:@"good lucky" forKey:@"why"];
[mutableDictionary setObject:@"bye bye" forKey:@"how"];
//输出 不用遍历就得到键值和value的方法,allKeys和allValues
NSLog(@"输出所有键值=%@",[mutableDictionary allKeys]);
NSLog(@"输出所有的value=%@",[mutableDictionary allValues]);
//动态体现在可以动态的添加数据 现在修改键值是why的value值,
//然后在打印就会发现value是改变了,但是NSDictionary却不可以修改
[mutableDictionary setObject:@"good" forKey:@"why"];
NSLog(@"输出所有键值=%@",[mutableDictionary allKeys]);
NSLog(@"输出所有的value=%@",[mutableDictionary allValues]);
//动态删除
//删除指定键值的数据
[mutableDictionary removeObjectForKey:..];
//删除所有数据
[mutableDictionary removeAllObjects];
一、NSDictionary使用原理
1.NSDictionary(字典)是使用hash表来实现key和value之间的映射和存储的,hash函数设计的好坏影响着数据的查找访问效率。
-(void)setObject:(id)anObject forKey:(id)aKey;
2.Objective-C中的字典NSDictionary底层其实是一个哈希表,实际上绝大多数语言中字典都通过哈希表实现.
二、哈希的原理
1.根据key计算出它的哈希值h。
2.假设箱子的个数为n,那么这个键值对应该放在第(h % n)个箱子中。
3.如果该箱子中已经有了键值对,就使用 开放寻址法 或者 拉链法 解决冲突。
在使用拉链法解决哈希冲突时,每个箱子其实是一个链表,属于同一个箱子的所有键值对都会排列在链表中。
哈希表还有一个重要的属性:负载因子(load factor),它用来衡量哈希表的空/满程度,一定程度上也可以体现查询的效率,计算公式为:
负载因子=总键值对数/箱子个数
负载因子越大,意味着哈希表越满,越容易导致冲突,性能也就越低。因此,一般来说,当负载因子大于某个常数(可能是1,或者0.75等)时,哈希表将自动扩容。
哈希表在自动扩容时,一般会创建两倍于原来个数的箱子,因此即使key的哈希值不变,对箱子个数取余的结果也会发生改变,因此所有键值对的存放位置都有可能发生改变,这个过程也称为重哈希(rehash)。
哈希表的扩容并不总是能够有效解决负载因子过大的问题。假设所有key的哈希值都一样,那么即使扩容以后他们的位置也不会变化。虽然负载因子会降低,但实际存储在每个箱子中的链表长度并不发生改变,因此也就不能提高哈希表的查询性能。
四、总结,细心的读者可能会发现哈希表的两个问题:
1.如果哈希表中本来箱子就比较多,扩容时需要重新哈希并移动数据,性能影响较大。
2.如果哈希函数设计不合理,哈希表在极端情况下会变成线性表,性能极低。
关于hash表
想想一下,我们有一个数组,数组长度是100个,现在的需求是:给出这个数组是否包含一个对象obj?
如果这是个无序的数组,那么我们只能用遍历的方法来查找是否包含这个对象obj了。这是我们的时间复杂度就是O(n)。
这种查找效率是很低的,所以hash表应运而生。
hash表其实也是一个数组,区别数组的地方是它会建立 存储的值 到 存储的下标 索引的一个映射,也就是散列函数。
我们来举一个通俗易懂的例子:
现在我们有个hash表,表长度count = 16,现在我们依次把3,12,24,30依次存入hash表中。
首先我们来约定一个简单的映射关系:存储的索引下表(index) = 存储值(value) % hash表长度(count);
[注:实际的映射并不是简单的存储值,而是经过计算得到的hash值]
算下来hash表的存储分布是这样的:hash[3] = 3、hash[12] = 12、hash[8] = 24、hash[14] = 30
还是一样的需求,当我们给出24的时候,求出hash表中是否存有24?
此时,按照原先约定的映射关系:index = 24 % 16 = 8,然后我们在hash[8]查询等于24。这样,通过数组需要O(n)的时间复杂度,通过hash表只需要O(1);
散列碰撞
上面提到的hash表在存入3,12,24,30后,如果要面临存入19呢?
此时index = 19 % 16 = 3,而之前hash[3] 已经存入了3这个值了!这种情况就是发送了散列碰撞。
此时,我们可以改进一下我们的hash表,让它存储的是一个链表。这样发送散列碰撞的元素就可以以链表的形式共处在hash表的某一个下标位置了。
1.创建空的字典
2.创建有内容的字典
示例:自己封装一个学生信息的字典
3.根据已有字典创建新的字典
4.获取字典中所有元素(键值对)的个数
5.根据Key获取value值
6.获取字典中所有的Key和value
2.添加元素(键值对)
3.根据已经存在的字典添加
4.修改(update):
//将当前字典中所有元素替换成新的字典元素
//指定Key值修改
//删除
ios获取字典里的内容并不区分它到底是什么类型(数组、字符、字典等等),它就是一个容器。往里面保存东西的时候,用setValue:forKey:或者setObject:forKey:。就是给你所要保存的对象(value),起一个名字(key),然后set进入到字典里。