# 字典概念：无序的, 可变的键值对集合
# 定义
# 方式1
# {key: value, key: value...}
# 例如
# {"name": "xin", "age": 18}
d = {"name": "xin", "age": 18}
print(d, type(d)) #{'name': 'xin', 'age': 18} <class 'dict'>
print(d["name"]) # xin
# 方式2
# fromkeys(S, v=None)
# 静态方法
# 类和对象都可以调用
# 类调用
# dict.fromkeys("abc", 666)
# {'a': 666, 'c': 666, 'b': 666}
# 此处的dict, 是指字典类型
# 对象调用
# dic.fromkeys("abc", 666)
# {'a': 666, 'c': 666, 'b': 666}
# 此处的dic, 是实例化的字典对象
d = dict.fromkeys("abc",888)
d1 = dict.fromkeys([1,2,3], 888)
print(d) #{'a': 888, 'b': 888, 'c': 888}
print(d1) #{1: 888, 2: 888, 3: 888}
# 注意
# key不能重复
# 如果重复
# 后值会把前值覆盖
# key必须是任意不可变类型
# 例如
# 可变
# 列表
# 字典
# 可变集合
# ...
# 不可变
# 数值
# 布尔
# 字符串
# 元组
# ...
# 原因
# Python的字典, 采用哈希(hash)的方式实现
# 简单存储过程
# 初始化一个表格, 用来存放所有的值
# 这个表格称之为"哈希表"
# 暂且可理解为我们所学的 "列表"
# 在存储一个键值对的时候, 会作如下操作
# 根据给定的key, 通过某些操作, 得到一个在"哈希表"中的索引位置
# 把key通过 "哈希函数" 转换成一个整型数字
# 称为 "哈希值"
# 将该数字对数组长度进行取余，取余结果就当作数组的下标
# 如果产生了"哈希冲突"
# 比如, 两个不同的key, 计算出来的索引, 是同一个
# 则采用"开发寻址法"
# 通过探测函数查找下一个空位
# 根据索引位置, 存储给定的"值"
# 简单查找过程
# 再次使用哈希函数将key转换为对应的列表的索引，并定位到列表的位置获取value
#怎么知道是可变和不可变的值，可以通过id来观察地址
num = 10
print(id(num))
num = 20
print(id(num)) #和上面的结果地址是不同的，代表赋值后又重新生成一个地址空间，原来地址的值不变，所以就代表不可变类型
#下面是个可变类型
nums = [1, 2, 3]
print(id(nums))
nums.append(4)
print(id(nums)) #和上面的结果地址相同，代表可变类型
# 存在意义
# 可以通过key, 访问对应的值, 使得这种访问更具意义
# person["name"]
# 表述的是获取一个人的姓名
# 查询效率得到很大提升
# 可想象"汉字字典"的使用方式
# 直接根据指定的key找到对应的页码, 从而找到这个汉字
# 不需要一页一页的翻着找
# -----------------------------------------------------常用操作------------------------------#
# 增
# dic[key] = value
# 当key在原字典中不存在时, 即为新增操作
# 删
# del dic[key]
# key, 必须要存在
# dic.pop(key[, default])
# 删除指定的键值对, 并返回对应的值
# 如果key, 不存在, 那么直接返回给定的default值;
# 不作删除动作
# 如果没有给定默认值, 则报错
# dic.popitem()
# 删除按升序排序后的第一个键值对, 并以元组的形式返回该键值对
# 如果字典为空, 则报错
#
# dic.clear()
# 删除字典内所有键值对
# 返回None
# 注意, 字典对象本身还存在, 只不过内容被清空
# 注意和del的区别
# 改
# 只能改值, 不能改key
# 修改单个键值对
# dic[key] = value
# 直接设置, 如果key不存在, 则新增, 存在则修改
# 批量修改键值对
# oldDic.update(newDic)
# 根据新的字典, 批量更新旧字典中的键值对
# 如果旧字典没有对应的key, 则新增键值对
oldDict = {"name": "xin", "age": 18}
newDict = {"age": 28, "address": "china"}
oldDict.update(newDict)
print(oldDict) #{'name': 'xin', 'age': 28, 'address': 'china'}
# 查
# 获取单个值
# 方式1
# dic[key]
# 如果key, 不存在, 会报错
#
# 方式2
# dic.get(key[, default])
# 如果不存在对应的key, 则取给定的默认值default
# 如果没有默认值, 则为None
# 但不会报错
# 但是, 原字典不会新增这个键值对
# 方式3
# dic.setdefault(key[, default])
# 获取指定key对应的值
# 如果key不存在, 则设置给定默认值, 并返回该值
# 如果默认值没给定
# 则使用None代替
# 获取所有的值
# dic.values()
d = {"name": "xin", "age": 18}
print(d.values()) #dict_values(['xin', 18])
# 获取所有的键
# dic.keys()
print(d.keys()) #dict_keys(['name', 'age'])
# 获取字典的键值对
# dic.items()
# 遍历
# for in
# for x, y in info.items()
# 注意
# Python2.x和Python3.x版本之间关于获取键, 获取值, 获取item, 之间的区别
# Python2.x
# 直接是一个列表
# 可通过下标进行获取指定元素
# Python3.x
# 中是Dictionary
# view
# objects
# 优势
# 当字典发生改变时, view
# objects会跟着发生改变
# 转换成列表使用
# list(result)
# 转换成迭代器
# iter(result)
# 也可以直接被遍历
# 在Python2.x中提供了如下方法
# viewkeys()
# viewvalues()
# viewitems()
# 作用如同Python3.x中的
# Dictionary
# view
# objects
# 计算
# len(info)
# 键值对的个数
# 判定
# x in dic
# 判定dic中的key, 是否存在x
# x not in dic
# 判定dic中的key, 是否不存在x
# dic.has_key(key)
# 已过期, 建议使用in来代替
