python易误点——dict和set
作者:互联网
- dict是用来存储键值对结构的数据的,set其实也是存储的键值对,只是默认键和值是相同的。
- dict和set的底层实现都是通过hash,因此其插入、查找都是O(1)的时间复杂度,但是为了维护hash表,要占用大量的内存,内存浪费多。而list就不需要那么大的空间(底层实现在2.x里面是数组),可以说dict和set是用空间来换时间。
- 因为dict和set使用hash算法,所以其键key必须是可哈希的对象,因此像字符串,数字等不可变的对象可以当作key,而list等可变的对象则不可以当作key。
标签:set,hash,误点,python,list,dict,key,键值 来源: https://blog.csdn.net/qq_37724465/article/details/104759226