我只是好奇并且正在研究可能代表具有随机访问和快速2d传播的非常大的二维“字段”的数据结构。
这个想法是代表物理学领域的概念，它本质上是一个非常大的2d数组，具有无限小的点。对点值的任何更改都将修改其邻居的值，依此类推。
如何有效地表示这些数据？
答案 0 :(得分：1)
作为扩展评论，答案并非如此：
我不同意你的观点，即物理学领域的概念[]本质上是一个非常大的2d数组，具有无限小的点。字段是连续的，对于任何字段，时空中的每个点都有一个值。
您对字段性质的（错误）陈述使您假设数组是合适的数据结构。这不是一个糟糕的假设;数组（在您想要与之搏斗的多个维度中）是在字段上计算的计算机程序中最常使用的数据结构之一。
查看大多数世界超级计算机上运行的大多数代码的计算内核，您会发现在有限的空间内用于建模字段的阵列的一些变体。通常使用的变化是稀疏阵列，特别是对于几乎完全均匀的场（例如宇宙中的质量分布），只有局部非均匀性。对于常用的稀疏数组有各种各样的表示，维基百科将会阐明。