前言:lab5是对lab3构造轨道系统的优化
目前我读一个50w行的文本文件来构造轨道系统,在读前1000条的时候每读一条数据就几毫秒,到了一万条左右时候就700ms了,这说明我的程序有问题 下面实时记录一下我的问题解决进程:
part1
我为程序运行的参数加入了打印gc日志,又输出了每构造一个athlete的时间,发现越往后 Allocation Failure导致的gc越频繁,于是我就查询原因,想从gc的层面解决问题。
我了解到Allocation Failure是因为年轻代的空间满了导致的gc,所以增加新生代垃圾回收的空间可能会有帮助,于是我用 -Xmn增大了空间,运行之后还是没有什么太大的帮助。
我又把垃圾回收器改成了G1垃圾回收器,但还是没什么太大帮助
part2
之后,我选择了去csdn的问答提问想得到理想的回答
在这里,我验证了我的怀疑——是new了太多对象导致的运行缓慢。但是我在这里之后又花费了一些时间深入学习了flyweight模式,觉得并不适用我的这里。
part3
之后,我把我的addo函数注释掉了,发现运行一下子变快了,我便去这个函数里面找原因。这时我发现这里面原来还有一个new 二维数组的操作,是这个操作使我的程序add元素的复杂度到了n的四次方,所以跑到一万就很慢了,而不是我之前一直怀疑的new 新的运动员的操作导致性能变慢。
part4 解决方法
我把二维数组改成了arraylist,这样可以减少new的操作。之后尝试了一下,果然程序运行的变快了许多。