python可变数据类型与不可变数据类型与可hash性

可变数据类型:list, dict, set
不可变数据类型:num(int, float, complex, bool), tuple, str

对于不可变类型: 变量(引用)指向的地址的内容是不可变的, 改变变量的值只是将变量(引用)指向了新的地址. 对于不可变数据类型, 如果直接赋值, (a=(1,3, 4), b=a),那么b和a也会指向同一个地址

对于可变类型, 变量(引用)指向的地址的内容是可变的, 除非重新赋值, 否则对变量的改变都是对原地址内容的改变.

可hash性：
hashable(可哈希数据类型)：即不可变数据类型，因为哈希表需要将每个elem转化为唯一的key来存储其位置，所以一定得是不可变元素。如：num(int, float, complex, bool), tuple, str

unhashable(不可哈希数据类型)：即可变数据类型，如：list, dict, set

Python中的哈希表：dict, set

dict(字典)：

字典中的key是利用hashtable来存储的，所以字典的key必须是不可变对象, 而且不存在重复的key，字典中的每个key都不相同
优点就是查找增删查即快(时间复杂度O(1))
缺点就是需要更大的存储空间(以空间换取时间)

相反，list是一种用数组(线性表)实现，数组中每个元素是指针，指向你append的内容：优点：内存小，而且如果知道索引值(index), 取（访问）元素非常快list[index]。
缺点：list查找的时间复杂度是O(n)，即需要一个一个的去遍历。

set(集合)：

集合的key也是key是利用hashtable来存储的, 其实集合就是没有value的字典，所以集合的key也必须是不可变对象，增删查的时间复杂度为O(1)