我应该更喜欢代码重复以获得更好的性能吗?

时间:2013-09-29 04:28:00

标签: java design-patterns

假设我有两个重载方法,void foo(int arg)void foo(int[] args)。两者都对整数参数进行相同的处理。现在,我已经以这种方式实现了它们

void foo(int arg){
    // Some processing.
}

void foo(int[] args){
    for(int i : args)
        //The same processing as above.
}

现在,我知道避免代码重复是一个更好的设计原则,所以第二种方法也可以实现为:

void foo(int[] args){
    for(int i : args)
        foo(i);
}

但是,由于我多次调用该方法,并且由于方法调用会增加开销,因此这种方法会使速度变慢。所以,我的问题是:我应该使用哪种方法?

3 个答案:

答案 0 :(得分:11)

你说的是一个非常微不足道的开销。我有一个小程序可以帮助你理解它是多么微不足道:

class Bar {
    void foo(double d) {        
        double y = (d + 1) * d / 7.1 % 31.3 + 13.12 * 20.002;
    }

    void foo1(double[] args) {
        for (double d : args) {
            foo(d);
        }
    }

    void foo2(double[] args) {
        for (double d : args) {
            double y = (d + 1) * d / 7.1 % 31.3 + 13.12 * 20.002;
        }
    }
}

这是一个测试和样本运行

   public class Main {
        public static void test(int n) {
            System.out.print(n + ",");

            double is[] = new double[n];
            for (int i = 0; i < is.length; i++) {
                is[i] = i * 1.3;
            }

            Bar bar = new Bar();
            long span;

            long start = System.currentTimeMillis();
            bar.foo1(is);
            span = System.currentTimeMillis() - start;
            System.out.print(span + ",");

            start = System.currentTimeMillis();
            bar.foo2(is);
            span = System.currentTimeMillis() - start;
            System.out.print(span + "\n");
        }

        public static void main(String[] args) {
            test(10000000);
            test(20000000);
            test(30000000);
            test(40000000);
            test(50000000);
            test(60000000);
        }
    }

这是一个输出:

10000000,389,383
20000000,743,766
30000000,1130,1113
40000000,1497,1474
50000000,1866,1853
60000000,2243,2239

foo方法越复杂,差异就会越小。所以恕我直言忘了性能,考虑可维护性。

答案 1 :(得分:1)

我知道这只是一个有代表性的例子,但你在这里谈论的是一个非常小的开销。总的来说,我认为它的标准做法是首先设计代码可维护性,然后设计性能。我甚至可以说,在您需要解决的代码库中存在特定的性能问题(如强大的性能测试套件所示)之前,不应考虑性能优化。

如果您真的 关注性能优化,那么您无论如何都不会用Java编写....

答案 2 :(得分:1)

完全摆脱第一个,并将第二个改为:

void foo(int...args)

具有相同的代码体。那么你就不会有重复或额外的方法调用,只是循环控制开销,这不会杀死你。