识别线程中的异常 "main" java.lang.StackOverflowError

Question

我的代码在下面，我试图递归调用我的二分搜索函数，但一直收到此异常。我正在尝试确定问题的根源。请记住，为了简单起见，我已经排除了用于创建数组列表的代码，因为我知道它们是有用的。

  import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.ArrayList;
import java.util.Arrays;
import java.math.*;
public class nickclass {

public static void main(String[] args) {

for(int i = 0; i <(int)listTest.size();i++)
   {
  binarySearchHelp(listTest2,(String)listTest.get(i),0,listTest2.size());
 }

void binarySearchHelp(ArrayList list, String value, int left, int right) {

    if (left > right)
        System.exit(0);

    int middle = (int) Math.floor(list.size()/2);

    if (((String) list.get(middle)).compareTo(value) == 0)
        System.out.println(list.get(middle));


    else if (((String) list.get(middle)).compareTo(value) > 0)
         binarySearchHelp(list, value, left, middle - 1);

    else
         binarySearchHelp(list, value, middle + 1, right);           

  }
}
}

Answer 1

递归调用永远不会终止（仅当所有内存都被使用时）因为middle总是在列表的中间，但它应该是中间左右：

middle = (left + right) / 2;

我还会检查间隔（左右）是否足够大以进行划分，或者算法是否可以停止... System.exit 有点残酷，你真的想停止虚拟机器没有任何消息？

识别线程中的异常 "main" java.lang.StackOverflowError

Identifying Exception in thread "main" java.lang.StackOverflowError

java

eclipse

stack-overflow

exception