原地可变类型和不可变类型
原地不可变类型又叫可哈希(hashable)类型，原地可变类型又叫不可哈希类型。
原地不可变类型：
数字类型：int, float, decimal.Decimal, fractions.Fraction, complex
字符串类型：str, bytes
tuple
frozenset
布尔类型：True, False
None
原地可变类型：
list
dict
set
如何实际检验是否原地可变
hash还是会返回原地不可变类型的hash值，如果对一个原地可变的类型调用次函数，那么会返回TypeError。
只有可以hash的类型才可以作为dict的键。
只有可以hash的类型才可以放入set中，所以set本身不可以嵌套存放在set中。
举例说明：
>>> hash(b'aaa')
6904179387427091653
>>> hash(bytearray(b'aaa'))
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'bytearray'
>>> hash(frozenset({1,2,3}))
-7699079583225461316
>>> hash({1,2,3})
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'set'
如何实际检验操作是否是原地变化。
内置函数id()会返回一个对象在内存中实际的存放地址。
>>> L=[1]
>>> id(L)
496480
>>> L.append(2)
>>> id(L)
496480 #在原地修改，所以可以看到存放地址没有发生改变。
>>> s='aa'
>>> id(s)
47072456
>>> s+='bb'
>>> id(s)
49700008 #由于不可以在原地修改，所以当字符串变动后，新开辟了一个内存地址进行存放。
>>>
数据保存是否有序
有序的数据类型
有序的数据类型称为序列，支持索引、分片、加法、乘法、计算长度、比较大小操作。
比较时会依次比较每个元素的大小，如果依次比较时发现类型不相同会跳出错误。
list
tuple
str
bytes
无序的数据类型
dict
set
下载本文
