Python 列表可以有多大？

问题描述：

在 Python 中，列表可以有多大？我需要一个包含约 12000 个元素的列表。我还能运行诸如排序等列表方法吗？

解决方案 1：

根据源代码，列表的最大大小为PY_SSIZE_T_MAX/sizeof(PyObject*)。

PY_SSIZE_T_MAX在pyport.h中定义为((size_t) -1)>>1

在常规的 32 位系统上，这是 (4294967295 / 2) / 4 或 536870912。

因此，32 位系统上 Python 列表的最大大小为536,870,912个元素。

只要元素的数量等于或低于此数量，所有列表函数都应该正常运行。

解决方案 2：

正如Python 文档所述：

系统最大大小

平台的 Py_ssize_t 类型支持的最大正整数，因此列表、字符串、字典和许多其他容器可以具有的最大大小。

在我的计算机（Linux x86_64）上：

>>> import sys
>>> print sys.maxsize
9223372036854775807

解决方案 3：

当然可以。其实你可以很容易地自己看到：

l = range(12000)
l = sorted(l, reverse=True)

在我的计算机上运行这几行需要：

real    0m0.036s
user    0m0.024s
sys  0m0.004s

但正如其他人所说。数组越大，操作就越慢。

解决方案 4：

我在随意的代码中创建了包含数百万个元素的列表。我相信 Python 的列表实现仅受系统内存量的限制。

此外，无论列表的大小如何，列表方法/功能都应该继续起作用。

如果您关心性能，那么可能值得研究一下诸如NumPy之类的库。

解决方案 5：

12000 个元素在 Python 中不算什么......实际上元素的数量与系统上的 Python 解释器所拥有的内存数量相同。

解决方案 6：

不同系统会有所不同（取决于 RAM）。最简单的方法是

import six six.MAXSIZE 9223372036854775807 根据文档list，这也给出
了最大尺寸dict

解决方案 7：

列表的性能特征在 Effbot 上有描述。

Python 列表实际上是作为向量实现的，用于快速随机访问，因此容器基本上会保存与内存空间一样多的项目。（您需要为列表中包含的指针留出空间，以及为指向的对象留出内存空间。）

附加是O(1)（摊销的常数复杂度），但是，在序列中间插入/删除将需要O(n)（线性复杂度）重新排序，这会随着列表中元素的数量而变得更慢。

您的排序问题更加微妙，因为比较操作可能需要无限长的时间。如果您执行的比较速度非常慢，则需要很长时间，尽管这不是Python 的列表数据类型的错。

逆转只需要花费交换列表中所有指针所需的时间（必然O(n)（线性复杂度），因为您触摸每个指针一次）。

解决方案 8：

我想说你只受可用 RAM 总量的限制。显然，数组越大，操作所需的时间就越长。

解决方案 9：

我在 x64 位系统上从这里获取了此信息：Python 3.7.0b5（v3.7.0b5：abb8802389，2018 年 5 月 31 日，01:54:01）[MSC v.1913 64 位（AMD64）] 在 win32 上

解决方案 10：

列表数量没有限制。导致错误的主要原因是 RAM。请升级您的内存大小。