python易误点——dict和set

• dict是用来存储键值对结构的数据的，set其实也是存储的键值对，只是默认键和值是相同的。
• dict和set的底层实现都是通过hash，因此其插入、查找都是O（1）的时间复杂度，但是为了维护hash表，要占用大量的内存，内存浪费多。而list就不需要那么大的空间（底层实现在2.x里面是数组），可以说dict和set是用空间来换时间。
• 因为dict和set使用hash算法，所以其键key必须是可哈希的对象，因此像字符串，数字等不可变的对象可以当作key，而list等可变的对象则不可以当作key。