原地可变类型和不可变类型

原地不可变类型又叫可哈希(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)

49689480

>>> L.append(2)

>>> id(L)

49689480    #在原地修改，所以可以看到存放地址没有发生改变。

>>> s='aa'

>>> id(s)

47072456

>>> s+='bb'

>>> id(s)

49700008    #由于不可以在原地修改，所以当字符串变动后，新开辟了一个内存地址进行存放。

>>>

数据保存是否有序

有序的数据类型

有序的数据类型称为序列，支持索引、分片、加法、乘法、计算长度、比较大小操作。

比较时会依次比较每个元素的大小，如果依次比较时发现类型不相同会跳出错误。

• list
• tuple
• str
• bytes

无序的数据类型

• dict
• set