元组,列表和字典如何存储在python的后端

Question

元组,列表和字典如何存储在python的后端？为什么我们不能在分配后改变元组？它在后台如何工作？

Answer 1

对于每个Python实现,它们如何存储在后端中是不同的.

但是它们的存储方式几乎与你为什么不能改变元组无关.你不能改变元组,因为它们被设计成不可变的.他们没有实现__setitem__方法或append方法.在ABC术语中(几乎总是你真正关心的,而不是底层的实现),他们只实现Sequence,而不是MutableSequence.在大多数实现中,它们与列表没有太大区别,只是它们可能不知道如何扩展; 差异实际上只是变异方法没有实现.

在CPython中:

元组和列表是一个小标题和一个指向连续指针数组的指针PyObject.如果在已经填充数组的情况下附加到列表,它会分配一个新的,更大的数组,复制现有指针,然后删除旧指针.

字典是一个小标题加上一个指向散列表的指针,*其中每个存储桶是一个散列值,一个键和一个值(键和值是指针PyObject).

详细信息在具体对象层中记录为C API的一部分.源代码位于Objects目录中.(请注意,在C API级别,您实际上可以调用PyTuple_SetItem,甚至_PyTuple_Resize,但是如果任何Python代码可能能够看到元组,则强烈建议不要这样做.)

_{*实际上,在最新版本中,哈希表可以分为两部分,因此多个字典可以共享相同的键.有关其工作原理的详细信息,请参阅PEP 412和评论dictobject.c.}

在PyPy中,Python list,tuple和dict对象实际上是在RPython(Python的一个子集)中实现的,它通过通常的PyPy魔法转换为C. 元组和列表几乎是你所期望的,但是dict有一些值得阅读的聪明技巧.*

_{*它基本上采用了相同的"分裂表"思想 - 或者更确切地说,CPython借用了PyPy的分裂表思想,并没有把它当作远.}

在Jython和IronPython中,它们分别用Java和C#实现.IIRC,Jython的早期版本直接使用Python类型的Java集合类型,但它们很久以前停止了,代码更类似于CPython(仅在Java数组之上而不是C指针到a- malloc)区域).在2.5-2.7天内,实现与CPython非常相似.我认为IronPython很相似,但我没看过.

在我所知道的两个部分Python-in-JavaScript实现中,所有三种类型都是在JS上实现Object的,但是它们必须用密钥做一些丑陋的东西dict.