Trie树在Android中崩溃

我在Java中实现了一个Trie树，它可以很好地处理大约80,000字的字典，但是当我在Android应用程序中实现它时，它开始强制关闭。我用一个只有几个字的字典对它进行了测试，它运行良好，这让我相信字典的大小正在导致我的Android模拟器崩溃。有谁知道为什么？Trie树在Android中崩溃

2012-02-12 zataar

Android应用程序的每个应用程序有16MB RAM的限制，可能会导致内存不足。当你在一台普通的电脑上进行测试时，你不会在沙箱中工作，并且可以使用的RAM没有严格的限制。

2012-02-12 08:17:27

我刚试过我的Nexus S上的应用程序，我仍然有相同的强制关闭问题。 Eclipse告诉我这是一个内存不足的问题。有没有办法解决？ – zataar 2012-02-14 02:47:07

请参阅：http://stackoverflow.com/a/3592323/1108032。几乎所有设备的每个应用程序具有相同的RAM限制。唯一的方法是将整个trie存储在闪存中，并只将相关部分加载到RAM中。不过，我相信这需要您的一些改进。 – 2012-02-14 07:52:58

回答