1、out of memory:java heap space的问题:最终找到的原因是因为在一个算法当中,有一个建立图的过程,而且map的边是用的对象节点来创建的,六千个数据就有几千万个边对象需要创建,最终导致了内存溢出。
解决办法:将使用链表结构的图,改成了使用邻接矩阵的图(节点较少,边较多)。
https://segmentfault.com/a/1190000002685782
2、在程序寻找耗时和内存过大的问题当中,可以在程序各个点处加上输出占用内存和时间情况。我就是通过这个方法找到了时间占用过长的地方(使用链表的图结构)