algorithm - 处理巨大 RAM 工作集的技巧

Question

我正在开发专为执行大量数据操作和计算的高性能 PC 设计的 .Net 3.5 应用程序。我最近遇到需要一个 4000 x 5000 的二维对象数组，这对于 32 位 PC 来说非常大，并且会给我一个 OutOfMemoryException。避免使用像这样的阵列的唯一方法是走一条非常复杂、耗时且充满痛苦的道路。

有没有专业人士用来处理大型工作 RAM 集的任何提示或技巧？您是否知道任何有用的库(特别是对于 .Net)？有没有办法强制 Windows 为我的进程分配更多 RAM？

编辑:我使用的数组将主要包含空引用，我使用该数组来跟踪相邻的对象。看到它们中的大多数都是空引用，我还假设有一种更有效的方法来跟踪相邻对象、为任何给定对象寻找邻居等。

Answer 1

从您的评论来看，我想我现在可以回答您的问题了。如果大多数引用为空，那么您可以将键散列到一个表中，该表又指向您的元素。 HashMap 中的循环时间为常数 O(1)，您不必担心键冲突，因为每个 [x,y] 对都是唯一的。您也不必担心内存冲突，因为大多数引用都是空的。