java - 什么时候保存函数的结果比再次调用它更好？

Question

假设我在 java 中有这个函数

    public static Character firstNonrepeatedChar(String in) {
            int[] repeated = new int[256];

            for(int i=0; i<256; i++){
                repeated[i] = 0;
            }

            // First time calling in.length()
            for(int j=0; j<in.length(); j++){
                repeated[in.charAt(j)]++;
            }

           // Second time calling in.length()
           // I could have used "int length = in.length() and use this variable in this second loop"
            for(int j=0; j<in.length(); j++){
                if(repeated[in.charAt(j)] == 1)
                    return in.charAt(j);
            }
            return null;
        }

如您所见，我使用了 in.length() 两次。另一种方法是将 in.length() 保存在变量中一次并使用该变量。有人能告诉我这有多大区别吗？我知道如果我想使用该值 100 次，我应该将该值保存在一个变量中，但在这种情况下，我们要决定是再调用一个函数还是使用一个整数变量。

Answer 1

JIT 将内联简单的方法，例如 length() 如果您想要提高性能，则必须考虑不同的算法。

你可以做的是假设一个数组已经充满了 0，所以你不需要将它清零。注意:您的字符数可能大于 255。

另外我会返回一个 char，因为你不能有一个 null 值。