聊一聊面试中经常问到的哈希表

文章预览

楔子 Python 的字典是一种映射型容器对象，保存了 键（key） 到 值（value） 的映射关系。通过字典，我们可以实现 快速 查找，JSON 这种数据结构也是借鉴了 Python 的字典。另外字典是经过高度优化的，因为 Python 底层也在大量地使用字典。 在 Python 里面我们要如何创建一个字典呢？ # 创建一个字典 d = { "a" :  1 ,  "b" :  2 } print(d)   # {'a': 1, 'b': 2} # 或者我们还可以调用 dict，传入关键字参数即可 d = dict(a= 1 , b= 2 , c= 3 , d= 4 ) print(d)   # {'a': 1, 'b': 2, 'c': 3, 'd': 4} # 当然 dict 里面还可以接收位置参数，但是最多接收一个 d1 = dict({ "a" :  1 ,  "b" :  2 }, c= 3 , d= 4 ) d2 = dict([( "a" ,  1 ), ( "b" ,  2 )], c= 3 , d= 4 ) print(d1)   # {'a': 1, 'b': 2, 'c': 3, 'd': 4} print(d2)   # {'a': 1, 'b': 2, 'c': 3, 'd': 4} # 还可以根据已有字典创建新的字典 d = {**{ "a" : ………………………………