内存管理

Question

我想在程序里面大量用链表，可能会用到几十兆空间，但是不断的插入删除节点会导致很多问题，特别是配置低的电脑程序容易自动退出。不知道象一些大型的图形软件是怎么管理那些庞大的矢量数据的，所以向各位大虾请教。

Answer 1

一般是作一个专门的管理器。通过合适的算法(hash? 还是其他什么鬼)，将每个图形元素或每类图形元素用一个内部动态分配的索引管理。管理器的作用就是保证每次有某个范围的活动图形元素加载到内存中，一定索引（可能有粗糙的优先级)的在等待队列中，剩下的在硬盘上。管理器动态协调图形元素的调入调出。他的算法要看什么应用需求了。

Answer 2

Photoshop的做法是，启动的时候预留一大块空间。