摘要:
注意循环中的序号使用:i, j, k。看清现在在哪一层,要用哪个,不要用错。 注意Java中的方法是都是值传递(pass-by-value),没有引用传递。对于对象是地址的值传递 不要在循环中反复开可以多次利用的数组。 不要乱用arrayList中的方法。如add,在实现时会开一个更大的数组,把之前 阅读全文
摘要:
如果在某一个程序中要多次使用归并排序, 最好将在排序中要使用的tmp数组定义在排序函数之外,将tmp作为归并排序方法的一个参数, 而不是在归并排序中每次新定义一个tmp数组, 因为这样会很花费时间。 归并的递归结束语句:if(left > right)。不要写成while。 在归并排序中可能有多个f 阅读全文
摘要:
可以通过Java中带的返回当前时间的方法去测试具体的时间花费。 在对数组中的某一个元素进行读写时,是常数时间复杂度。 但是如加减,寻找等操作,时间复杂度就是线性的。 虽然数组在排序和迭代的效率上有无可比拟的优势,但是如果必须要使用其他的操作,就需要为其找一些替代品。 参考: https://stac 阅读全文
摘要:
Java Performance: reducing time and space consumption 一篇关于如何优化Java代码的文章,提供了很多很有用的小技巧。 原文地址:http://www.itu.dk/people/sestoft/papers/performance.pdf 中译: 阅读全文