本文介绍了如何解决Java Heap Space内存溢出问题。通过对算法中图结构的调整，从使用链表改为邻接矩阵，有效降低了内存消耗。同时，推荐在程序中加入内存和时间消耗的监控点以定位性能瓶颈。
1、out of memory:java heap space的问题：最终找到的原因是因为在一个算法当中，有一个建立图的过程，而且map的边是用的对象节点来创建的，六千个数据就有几千万个边对象需要创建，最终导致了内存溢出。
解决办法：将使用链表结构的图，改成了使用邻接矩阵的图（节点较少，边较多）。
https://segmentfault.com/a/1190000002685782
2、在程序寻找耗时和内存过大的问题当中，可以在程序各个点处加上输出占用内存和时间情况。我就是通过这个方法找到了时间占用过长的地方（使用链表的图结构）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
