字典
主要知识点：
1.NSDictionary 类
2.NSMutableDictionary 类
3.了解NSMutableDictionary 与 NSDictionary 的继承关系
4.补充：
散列存储：又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。
散列是数组存储方式的一种发展，相比数组，散列的数据访问速度要高于数组，因为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问，理想的散列访问速度是非常迅速的，而不像在数组中的遍历程，采用存储数组中内容的部分元素作为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，而数组遍历的时间复杂度为O(n)。
=========== NSDictionary不可变字典 ================
1、什么是字典(key-value)
字典是也是一种集合结构，功能与我们现实中的字典工具一样
2、字典的元素是什么
任意类型的对象地址构成键值对
3、什么是键值对
键值对是由key和value构成必须一一对应
键值对中的key必须保证是唯一的
4、字典的存储方式
字典是一种无序保存的集合
5、如何查找值
根据键值对中的key找到相应的值
================================================
1. NSDictionary（不可变)的创建
1) 如何创建一个字典对象
(1)创建空字典(不用)
NSDictionary *dic = [[NSDictionary alloc] init];
dic = [NSDictionary dictionary];
(2)创建带有对象的字典
/*
1.一对键值对（key-value）
@"key1" = @"1111"
*/
dic = [NSDictionary dictionaryWithObject:@"1111" forKey:@"key1"];
/*
2.有多个键值对
*/
NSArray *objArray = @[@"value1",@"value2"];
NSArray *keyArray = @[@"key1",@"key2"];
dic = [NSDictionary dictionaryWithObjects:objArray forKeys:keyArray];
/*
3.有多个键值对（另外写法）
*/
dic = [NSDictionary dictionaryWithObjectsAndKeys:@"value1",@"key1",@"value2",@"key2",@"value3",@"key3", nil];
NSLog(@"%@",dic);
/*
4.拷贝指定字典的键值对，返回一个新的字典
*/
[NSDictionary dictionaryWithDictionary:<#(NSDictionary *)#>];
/*
5.快速创建
公式(键值对以","分隔)：
@{key:value,key:value...}
*/
dic = @{};//创建一个空字典
dic = @{@"key1":@"value",@"key2":@"value2",@"key6":@"value6"};
2、获取键值对个数
[dic count]
3、如何通过key获取对应的value
（1）[dic objectForKey:@“key”];字典方法
id obj = [dic valueForKey:@"key3”];字典方法
[arr objectAtIndex:index];数组方法
（2）obj = dic[@"key2"];
注意：A[B] 如果B是整数，A是数组，
如果B是字符串，A就是字典
4、获取字典中所有的key
[dic allKeys]
5、获取字典中所有的value
[dic allValues]
6.把字典写入到指定文件中
dic writeToFile:path atomically:YES];
7.从文件里面读取字典数据
[NSDictionary dictionaryWithContentsOfFile:path];
8、遍历字典内容
1)枚举器法：
<1>键的遍历：
keyEnumerator消息
作用:获取所有的key值
NSEnumerator *emunerator = [dict keyEnumerator];
id obj;
while (obj = [emunerator nextObject]) {
NSLog(@“%@“, obj);
}
<2>值得遍历
objectEnumerator 消息
2)快速枚举法：得到的是键
for (id key in dict)
{
NSLog(@“key — %@, value = %@, key, [dict objectForKey:obj]); // 得到了键就得到了值
}
9.NSDictionary和NSArray的对比
1)字典相对与数组的优点
字典获取元素速度比数组快,原因是字典通过哈希算法得到每个元素具体的位置
2)获取元素的方式
数组通过下标获取指定元素的内容 objectAtIndex
字典通过key来获取指定元素的内容 objectForKey
============NSMutableDictionary可变字典================
1、NSMutableDictionary和NSDictionary的区别
2、如何创建
//初始化一个空字典
NSMutableDictionary *dic = [NSMutableDictionary dictionary];
dic = [[NSMutableDictionary alloc] init];
3、增加键值对
/*
（1）key是唯一的，value可以一样。
（2）添加键值对的时候，如果key存在，会替换原来的值(替换)。如果key不存在，添加一个键值对（添加）。
*/
(1)[dic setObject:@"value1" forKey:@"key1"];
注意：不存在键或者键已存在
不存在会保存失败，且会导致程序奔溃，存在则会覆盖
4.在当前字典中添加另外一个字典的内容
/*
dic2里面键值对添加到dic1
[A addEntriesFromDictionary:B] 把B里面键值对添加字典A里面，如果B里面key如果A里面存在相同的key的话也会替换value.
*/
[dic1 addEntriesFromDictionary:dic2];
[dic1 setValuesForKeysWithDictionary:dic3];
5.可变字典的删除
1)通过指定key删除一组键值对
[dic1 removeObjectForKey:@"key1"];
2)通过指定多个key来删除相关的键值对
[dic1 removeObjectsForKeys:@[@"key1",@"key2",@"key4"]];
3)删除字典中所有的键值对
[dic1 removeAllObjects];
6、修改
1) 修改整个字典
[dic1 setDictionary:dic3];
2) 修改键值对
[dic1 setObject:<#(id)#> forKey:@“字典存在的key”];