垃圾收集器vs池

Question

我正在运行涉及创建树的模拟。 我的树有2/3到7/8的分支因子。

每次我需要扩展它，我为孩子分配一个数组。 很多时候，我通过设置一个根的子树作为一棵树的新树（所以我的树的其余部分变成垃圾）。我想知道是否让垃圾收集器做他的工作更好（我建议“当我更改树根时，他开始收集System.gc（）），或实现我自己的TreeNodes池，当我更改根目录时，请回收所有现在无用的节点。

答案可以理解为：是非常优化的Android垃圾收集器，还是限制对象的创建/销毁，即使这很耗时？（我需要遍历所有树，并追加每个无用的节点堆栈为我的池）

我读到，Android GC不是“进化”（它基本上运行时，你有低内存。）此外，我不知道是否删除每一个引用树的根会让gc垃圾一次收集所有的树，或者它只会gc节点，然后该节点的子节点再次通过，依此类推。

Answer 1

首先，你需要了解GC是否是ev为你担心。所以用-verbosegc运行你的应用程序。如果您的GC报告性能问题或内存增加，您可以担心它。否则将它从你要做的事情中排除。

GC工作在世代。基本上你的分配分成几代。当你的应用程序加载所有的分配在第0代时。并且随着应用程序的进展，你的分配被放入第1代和第2代。当它运行时，GC不会在第0代时非常频繁地运行，就像在第1代时一样。同样，更常见于第1代，就像第2代一样。这是在假设您在加载时分配的对象不需要像后面创建的对象那样经常释放的情况下完成的。

从http://chaoticjava.com/posts/how-does-garbage-collection-work/

• 在任何应用中有趣的报价，对象可以根据自己的 生命线进行分类。
• 某些对象是短命的，例如大多数本地变量，而其中一些是长期存在的，如 应用程序的主干。
• 有关代世代垃圾收集的想法是 的理解是，在应用程序的生命周期中，大多数实例化对象都是短命的，并且在那里存在长寿命对象与短寿命之间的很少连接 对象。