什么决定了数组的最大大小？

Question

我知道数组大小有上限。 我想了解是什么决定了数组的最大大小？ 有人可以简单详细地解释一下吗？

Answer 1

这取决于语言、库、操作系统。

对于大多数语言默认提供的内存数组，上限是分配给进程的地址空间。 对于 Windows，对于 32 位应用程序，这是 2 或 3 GB，对于 64 位应用程序，它是 8 TB 和（物理 RAM + 页面文件大小限制）中较小的一个。

对于使用磁盘空间（非常慢）访问阵列的自定义库，限制可能是最大存储卷的大小。 使用 RAID 和 10+ TB 驱动器，这可能是一个非常大的数字。

一旦知道数组的 memory 限制，元素数量的上限就是（内存/元素大小）。 如果元素很小，实际限制通常会更小，因为数组寻址可能使用只能寻址 4 GB 元素的 32 位无符号整数。

这适用于 C++ 等语言提供的简单连续类型 arrays。 像 PHP 这样的语言，您可以在其中定义a['hello'] = 'bobcat'; a[12] = 3.14; a['hello'] = 'bobcat'; a[12] = 3.14; 更像地图，每个元素可以使用更多的 memory 因为它们存储索引的值