优化java代码以降低复杂性[关闭]

Question

我实际上是 Java 库的新手。我不知道这段代码在做什么。 我被赋予了优化这一点的任务。任何帮助都会很有用。

我的意思是问str.equals(local) 是否在for 循环中检查整个字符串 aur 的特定索引值。

public void fnc(String str, int[] ar1)
    {
        String local = "findnumber";
        for(int i=0; i<ar1.length; i++)
        {
            if(str.equals(local) && ar1[i] * 2 > 10) 
            {
                Integer ip = new Integer(ar1[i]);
                ip = ip * 2;
                System.out.print(ip.toString());
            }
        }
    }

Answer 1

算法的大 O 复杂度是O(N)，其中N 是数组大小。您无法改进...对于提供的参数并产生相同的输出。

不过，可以采取一些措施来提高效率。

• 提示：查找在每个循环迭代上执行一次的计算。
• 提示：寻找一些不必要的对象创建¹
• 提示：不必要的使用引用类型。

还有一两个其他有问题的微优化，但看看你是否可以在没有任何提示的情况下发现它们。 （我说“有问题”是因为我怀疑 JIT 编译器自己也会做同样的优化。）

最后一点：代码的实际速度将取决于print 语句，以及操作系统向（例如）控制台写入内容的能力。并且可能受到 JVM 启动/预热效果...除非fnc 方法被多次调用。

---

^{1 - 尽管如此，new Integer(...) 是将int 转换为Integer 的错误方法。}