python--字典

字典是一种无序的映射集合，包含一系列的"键:值"对。
字典用一对{}表示。

字典：存储方式—key–value
1.创建：

a = {“name”:“zs”,“age”:18}

2.字典的特点：
①字典的键通常采用字符串，但也可以是数字、元组等不可变的类型。
②字典的值也可以是任意类型。
③字典也成为关联数组或者散列表,它可以通过键映射到值。
④字典是无序的，它可以通过键来索引映射的值，而不是通过位置来索引。
⑤字典属于可变映射，通过索引来修改键映射的值。
⑥字典的长度是可变的，可为字典添加或删除“键：值”对。
⑦字典可以任意嵌套，即键的值可以是一个字典。
⑧字典存储的是对象的引用，而不是对象本身。

3.键值不可相同，如果相同的话就会被覆盖
举例一:当键值相同时：

运行结果：

例二：当键值不同时：

运行结果：

4.value值的类型：没有限制

运行结果：

两个值是否相等用key值判断

5.一个红黑树节点有5个属性：data、 key、 左、 右、 color。

6.字典里为什么有键？
因为确定树。

7.操作：增 删 改 查
b = {“name”:“Tom”,“age”:15,“sex”:“男”}
#添加元素
b[“tel”]=189
#修改
b[“tel”]=188
#删除
del b[“name”] #删除name
del b #全部删除
#查询
b[“age”]
print(b)

b = {“name”:“Tom”,“age”:15,“sex”:“男”}
print(b.keys()) #获取所有键
print(b.values()) #获取所有val值
print(b.items()) #将key值和val值放在一起

运行结果：

for…else:语法结构
for key,value in b.items():
print(key,value)
else:
print(“absd”)

8.字典常用方法：
b = {“name”:“Tom”,“age”:15,“sex”:“男”}
1）
.get( ) #获取name的value值

运行结果：

2）
.pop() #删除

运行结果：

3）
.update() #添加和更新字典

运行结果：
4）
.popitem() #默认删除最后一项

运行结果

9.排序：
key:类型相同 ，自然顺序
value：3
正常想要获取dict中的值，首先要知道key通过dict[key]获取对应的value，在散列表中为了达到这种操作，
首先会计算key的hash值即散列值，把这个值最低的几位数字当作偏移量，在散列表里
查找表元（具体取几位，得看当前散列表的大小）。若找到表元为空，异常KeyError，不为空，
表元里会有一对 found_key:found_value。这时候 Python 会检验 search_key == found_key 是否为真，
如果它们相等的话，就会返回 found_value。如果两个值不匹配，则是散列冲突。
而散列表本身的索引又只依赖于这个数字的一部分。为了解决散列冲突，算法会在散列值中另外
再取几位，然后用特殊的方法处理一下，把新得到的数字再当作索引来寻找表元。
若这次找到的表元是空的，则同样抛出 KeyError；若非空，或者键匹配，则返回这
个值；或者又发现了散列冲突，则重复以上的步骤。

10.插入排序
以一组数字5，8，2，6，7为例
第一次循环5，8，2，6，7
第二次循环2，5，8，6，7
第三次循环2，5，6，8，7
第四次循环2，5，6，7，8
代码：
运行结果：