学习自chenjian66
字典：用'{}'表示，其中内容用{'键'：'值'，'键'：'值'}的形式表示。字典是无序的，因此输出时不会按键的排序或是值的排序输出，是乱序输出。
字典例子：
如果字典是dict['one'] = 'hello'或dict[2] = 'world'的形式，则[]中是键，等号后''中是值
字典是使用hash表实现key和value之间的映射和存储的。
原理：哈希表的本质是一个数组，数组中的每个元素称为一个箱子，箱子里存放的是键值对。
哈希表的存储过程
1.根据key计算出它的哈希值h
2.假设箱子的个数为n，那么这个键值对应该放在第（h%n）个箱子中
3.如果该箱子中已经有了键值对，就使用开放寻址法或者拉链法解决冲突
拉链法：每个箱子其实是一个链表，属于同一个箱子的所有键值对都会排列在链表中
开放寻址法：扩容因子0.72
1.https://blog.csdn.net/shaobingj126/article/details/8156675
2.https://blog.csdn.net/xiaojiasheng/article/details/47208041
网友评论