Question

我正在为学校开展一个项目，事情进展顺利，直到我尝试在ArrayList上执行合并排序。
它会运行，但然后出错。许多人的第一个错误是Exception in thread "main" java.lang.StackOverflowError。我查看了代码，无法找出错误发生的原因。它确实给了我一个位置（line 74:first_half = mergeSort(first_half);），但我没有看到问题。

public static void main(String[] args) throws IOException {

    // URL url = new
    // URL("https://www.cs.uoregon.edu/Classes/15F/cis212/assignments/phonebook.txt");
    FileReader fileReader = new FileReader("TestSort.txt");
    BufferedReader bufferReader = new BufferedReader(fileReader);
    String entry = bufferReader.readLine();

    // Scanner s = new Scanner(url.openStream());

//      int count = 0;

    while (entry != null) {

        // String person = s.nextLine();
        String phoneNum = entry.substring(0, 7);
        String name = entry.substring(9);
        PhonebookEntry newentry = new PhonebookEntry(name, phoneNum);
        phoneBook.add(newentry);
        entry = bufferReader.readLine();
    }
    // ********************Selection
    // Sort*************************************
    ArrayList<PhonebookEntry> sortList = new ArrayList<PhonebookEntry>(phoneBook);

    for (int min = 0; min < sortList.size(); min++) {

        for (int i = min; i < sortList.size(); i++) {
            int res = sortList.get(min).getName().compareTo(sortList.get(i).getName());

            if (res > 0) {
                PhonebookEntry temp = sortList.get(i);
                sortList.set(i, sortList.get(min));
                sortList.set(min, temp);

            }

        }

    }
    for (PhonebookEntry sortentry : sortList) {
        System.out.println(sortentry);
    }


    System.out.println(mergeSort(mergeSortList));

}


// *****************************merge sort******************************************
static int mergecounter = 0;
static ArrayList<PhonebookEntry> mergeSortList = new ArrayList<PhonebookEntry>(appMain.phoneBook);

public static ArrayList<PhonebookEntry> mergeSort(ArrayList<PhonebookEntry> mergeSortLists) {
    if (mergeSortLists.size() == 1) {
        return mergeSortLists;
    }
    int firstHalf = mergeSortLists.size() % 2 == 0 ? mergeSortLists.size() / 2 : mergeSortLists.size() / 2 + 1;

    ArrayList<PhonebookEntry> first_half = new ArrayList<PhonebookEntry>(mergeSortLists.subList(0, firstHalf));
    ArrayList<PhonebookEntry> mergeSortHalf2 = new ArrayList<PhonebookEntry>(
    mergeSortLists.subList(first_half.size(), mergeSortLists.size()));

    System.out.println(++mergecounter);

    first_half = mergeSort(first_half);
    mergeSortHalf2 = mergeSort(mergeSortHalf2);
    return merge(first_half, mergeSortHalf2);
}

public static ArrayList<PhonebookEntry> merge(ArrayList<PhonebookEntry> first_half,
        ArrayList<PhonebookEntry> mergeSortHalf2) {
    ArrayList<PhonebookEntry> returnMerge = new ArrayList<PhonebookEntry>();

    while (first_half.size() > 0 && mergeSortHalf2.size() > 0) {
        if (first_half.get(0).getName().compareTo(mergeSortHalf2.get(0).getName()) > 0) {
            returnMerge.add(mergeSortHalf2.get(0));
            mergeSortHalf2.remove(0);
        }

        else {
            returnMerge.add(first_half.get(0));
            first_half.remove(first_half.get(0));
        }
    }

    while (first_half.size() > 0) {
        returnMerge.add(first_half.get(0));
        first_half.remove(first_half.get(0));

    }
    while (mergeSortHalf2.size() > 0) {
        returnMerge.add(mergeSortHalf2.get(0));
        mergeSortHalf2.remove(mergeSortHalf2.get(0));
    }
    return returnMerge;
}

}

Answer 1

我认为代码中没有错误 有多确定？

我在我的环境中运行了代码并且执行时没有任何错误。

使用我在https://www.cs.uoregon.edu/Classes/15F/cis212/assignments/phonebook.txt找到的文本文件作为输入并为PhonebookEntry

完成了一个简单的实现

那为什么会出现这个错误？

首先尝试理解错误，我的意思是StackOverflowError出现的原因。由于有很多我不打算解释这个但请阅读这两个主题的最佳答案，我相信你会知道为什么会这样。

Thread 1: What is a StackOverflowError?
Thread 2: What actually causes a Stack Overflow error?

如果您阅读了这些内容，我希望您能理解这次会议是You Ran Out Of Memory。

那我为什么没有得到那个错误：可能的原因是

在我的环境中，我将jvm配置为运行更高的内存1024m到1556m（作为eclipse参数）

现在让我们用解决方案分析你的案例：

输入：你这里有大量输入（50,000）

要检查代码，请尝试缩短输入并进行测试。
您已通过此大输入在sigle方法中执行了两个算法：当一个方法执行其所有变量时，保持在内存中直到完成它的执行。因此，当您调用合并排序时，所有先前的用户可用物品和其他人都会留在记忆中，这可能导致这种情况

现在，如果你使用分离方法并从main方法调用它们，比如编写一个用于选择排序的方法，那么它所使用的所有变量都将超出范围选择排序结束后，可能是免费的（如果GC收集它们）。

所以写两个分开的方法来读取输入文件和选择排序。请 close() FileReader和BufferedReader。
摆脱那些静态的方法。使它们成为类的非静态创建和对象，并从main方法

所以关于代码优化

你也可以在命令行破坏应用程序时，通过这样做java -Xmx1556m -Xms1024m来增加jvm和测试的内存

合并排序java.lang.StackOverflowError

1 个答案: