python内置了字典,dict的支持,在其他语言中成为map,使用键-值(key-value)存储,具有极快的查找速度

dict和list比较

1.查找和插入的速度极快,不会随着key的增加而变慢;

2.需要占用大量的内存,内存浪费多;

而list相反:

1.查找和插入的时间随着元素的增加而增加;

2.占用空间小,浪费内存

所以来说,dict使用空间来换取时间的一种方式;

dict可以用在需要高速查找的很多地方,在Python代码中几乎无处不在,正确使用dict非常重要,需要牢记的第一条就是dict的key必须是 不可变对象

这是因为dict根据key来计算value的存储位置,如果每次计算相同的key得出的结果不同,那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法(Hash)。

要保证hash的正确性,作为key的对象就不能变。在Python中,字符串、整数等都是不可变的,因此,可以放心地作为key。而list是可变的,就不能作为key:

2.set

set和dict类似,也是一种集合,但不存储value,由于key不能重复,在set中没有重复的key

要创建一个set,需要提供一个list作为输入集合:

>>> s = set([1,2,3])
{1,2,3}
#注意,传入的参数[1, 2, 3]是一个list,而显示的{1, 2, 3}只是告诉你这个set内部有1,2,3这3个元素,显示的顺序也不表示set是有序的。。

重复的元素在set中自动被过滤:

>>> s = set([1,1,1,2,2,2,3,3])
{1,2,3}

通过add(key)方法可以添加元素到set中,可以重复添加,但不会有效果;

通过remove(key)方法可以删除元素;

set可以看成数学意义上的无序和无重复元素的集合,因此,两个set可以做数学意义上的交集,并集等操作

>>> s1 = set([1,2,3,4])
>>> s2 = set([3,4,5,6])
>>> s1 & s2
{3,4}
>>> s1 | s2
{1,2,3,4,5,6}

注意: set和dict唯一区别仅在于没有存储对应的value,但是原理一样,同样不可以放入可变对象,因此无法判断两个可变对象是否相等,也就无法保证set内部’不会有重复元素’

3.不可变对象

1.可变对象list,进行操作后,list内部的内容会变化

>>> a = ['c', 'b', 'a']
>>> a.sort()
['a', 'b', 'c']

2.不可变对象,字符串

>>> a = 'abc'
>>> a.replace('a', 'A')
'Abc'
'abc'
查看https://wiki.python.org/moin/TimeComplexity中的数据可以看到
在 list 中查找元素的复杂度为 O(n) , 在 dict 中查找元素的复杂度 为 O(1)
本文来探讨以下其中的原理。
1. hash
字典建立在另一种技术之上:哈希表
hash 函数是一种可以将任意长度的数据映射到固定长度值的函数,称为哈希。
hash 函数有 3 大特点:
	确定性: 同一数据hash计算后,永远产生唯一的确定值。
	固定长度:无论输入多..
                                    在Python里面有一个模块collections,解释是数据类型容器模块。这里面有一个collections.defaultdict()经常被用到。主要说说这个东西。综述:这里的defaultdict(function_factory)构建的是一个类似dictionary的对象,其中keys的值,自行确定赋值,但是values的类型,是function_factory的类实例,而且具有默认值。比...
                                    在之前博文(https://blog.csdn.net/Jarry_cm/article/details/104914405)中,已经介绍了String和List之间的转换,这篇主要介绍dictlist之间的转换。
1.Listdict
1.1For循环
1.2嵌套列表
1.3zip函数
2.dictList
2.1list函数--取key值
2.2li...
                                    本文将介绍Python比较列表差异的几种方法,并以代码和描述的形式详细讲解。本文介绍了三种比较列表差异的方法:使用set()函数、使用for循环和使用列表解析。以上代码将list1和list2转换为set类型,并通过求差集得到它们之间的差异,即list1中有而list2中没有的元素。以上代码使用了列表解析来实现,它与第二种方法的思路相同,只不过使用了更简单的方式。将list1中不在list2中的元素添加到diff列表中,最终输出结果也为[1]。以下代码演示了如何使用列表解析比较两个列表的差异。
本文首发于我的个人博客Suixin’s Blog
原文: https://suixinblog.cn/2019/02/python-dict-list-trouble.html  作者: Suixin
本质上,如果你设置一个dict的值为list,那么你大概率是想该dict的键能够映射多个值,并且能够不断的增添、删除或者修改。
Pythonlist的操作总是简单的,所以很多时候我都将容器设置...