Java方法优化

Question

我写一些Java代码 我写了一个方法和测试输入它正在人数超过5秒的执行 我真的真的想保持小于5秒 任何人都可以建议我怎么可以优化我的方法

private static String getShortestSub(ArrayList<String> paraWordsList, 
     ArrayList<Integer> paraWordsIndexes, 
     ArrayList<Integer> lowFreqIndexes) { 

    long d = System.currentTimeMillis(); 
    // Finding the substring 
    int startTxtIndex = 0, endTxtIndex = 0; 
    int tempLength = paraWordsList.size(); 
    for (int i = 0; i < lowFreqIndexes.size(); i++) 
    { 
     int point = lowFreqIndexes.get(i), startIndex = 0; 
     HashSet<String> frame = new HashSet<String>(); 


     // index is the indexes of paraWordsIndexes 
     startIndex =paraWordsIndexes.indexOf(point); 
     for (int index = paraWordsIndexes.indexOf(point); index >= 0; index--) 
     { 
      if (frame.add(paraWordsList.get(paraWordsIndexes.get(index)))) 
      { 
       startIndex = index; 
       if (frame.size() == K 
         || (paraWordsIndexes.get(startIndex) - point) >= tempLength) 
        index = -1;     
      } 
     } 
     frame.clear(); 

     for (int start = startIndex, index = startIndex; start <= paraWordsIndexes 
       .indexOf(point) && index < paraWordsIndexes.size(); index++) 
     { 
      int tempStart = paraWordsIndexes.get(start), tempEnd = paraWordsIndexes.get(start); 
      int currIndex = paraWordsIndexes.get(index); 
      String word = paraWordsList.get(currIndex); 
      if ((tempStart - point) >= tempLength)   break; 
      if ((tempStart - currIndex) >= tempLength)  break; 
        frame.add(word); 
      if (frame.size() == K) 
      { 
       tempEnd = currIndex; 
       int newLength; 
       if ((newLength = tempEnd - tempStart) > 0) 
        if (tempLength > newLength) 
        { 
         tempLength = newLength; 
         startTxtIndex = tempStart; 
         endTxtIndex = tempEnd; 
         if (K == (tempLength+1)) { 
          i = lowFreqIndexes.size(); 
          break; 
         } 
        } 
       frame.clear(); 
       tempStart = paraWordsList.size(); 
       start++; 
       index = start - 1; 
      } 
     } 
     frame.clear(); 
     System.out.println(System.currentTimeMillis() - d); 
    } 

    String[] result = paraText.split(" "); 
    ArrayList<String> actualParaWordsList = new ArrayList<String>(
      Arrays.asList(result)); 

    return textCleanup(actualParaWordsList.subList(startTxtIndex, 
      endTxtIndex + 1).toString()); 
} 

Answer 1

作为第一优化，你可以删除冗余呼叫indexOf()

在外环point变量不改变这样的indexOf()第一个电话是实际需要的只有一个。

// index is the indexes of paraWordsIndexes 
startIndex =paraWordsIndexes.indexOf(point); 

介绍而不是将存储的indexOf()结果和循环

int pointLFIndex = paraWordsIndexes.indexOf(point); // new variable. should not change 
startIndex = pointLFIndex; 

内不会改变然后改变的indexOf(point)所有出现上述变量的新变量。

// you don't need this. change to for (int index = pointLFIndex; ...); 
for (int index = paraWordsIndexes.indexOf(point); index >= 0; index--) 

// use for (int start = ...; start <= pointLFIndex ...; index++) { 
for (int start = ...; start <= paraWordsIndexes.indexOf(point) ...; index++) { 

indexOf()线性搜索您的数组列表。特别是第二次出现是在每次循环迭代时执行的，因此它将成为大型列表的杀手锏。

如果上述内容没有帮助，我不明白为什么你不编辑你的问题来添加一个简单的测试因为很多人也问过你（包括我自己）。

一个简单的场景是这样的：

输入文本："Some words are larger while some other words are smaller"

paraWordsList：含有上述文本 例如字符串分割{“Some”，“words”，...}

paraWordsIndexes：包含索引 等等等等。 {0,3}

lowFreqIndexes：contains blah blah例如，{0,1}

预期输出：它应该返回{}值而不是{} other_value

Answer 2

您的代码似乎是复杂的（对 - 如果 - 为）在这种情况下，最好的办法是使用支票探查这里是花更多的时间在执行过程中的代码优化。

既然你没有指定你的IDE，Y将尝试提出一些有趣的工具：

https://profiler.netbeans.org/ http://www.eclipse.org/tptp/

问候

Answer 3

那么，这将有助于如果你没有嵌套循环，并且，如果可以最小化每个循环内if语句的数量（特别是如果您有嵌套循环），也会有所帮助。

你能解释你在做什么吗？你的代码不是很明显，也许有一种方法可以完全不同于你的方法。