接收文件并在 Java 中按字母顺序排列：NullPointer 异常 [重复]

Question

我正在尝试读取文件并按字母顺序排列名称。该文件有一个名字和姓氏的列表，例如：

鲍勃花 蒂娜海 脆皮蟹 马克克鲁兹

我想使用冒泡排序来按字母顺序排列字符串。我不断收到错误消息：

java.lang.NullPointerException 在 java.lang.String.compareTo（未知来源） 在 BubbleSort.Alphabetize(BubbleSort.java:48) 在 BubbleSort.main(BubbleSort.java:31)

到目前为止我的代码是：

import java.util.*;
import java.io.*;

public class BubbleSort
{
    public static void main(String[] args)
        throws IOException
    {
        File inData = new File("names.txt");
        if (!inData.exists()) {
            System.out.println("File does not exist");
            System.exit(0);
        }

        Scanner input = new Scanner(inData);
        int x = 0;
        String[] name = new String[30];
        //String[] extra = new String[30];

        while (input.hasNext()) {
            name[x] = input.next();
            input.nextLine();

            // extra[x] = input.next();
            // System.out.println(name[x]);
            x++;
        }

        BubbleSort sorter = new BubbleSort();
        sorter.Alphabetize(name, x);

        for (int i = 0; i < x; i++) {
            System.out.println(name[i]);
        }
        input.close();
    }

    private static void Alphabetize(String[] array, int a)
        throws IOException
    {
        String temp;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j].compareTo(array[j + 1]) > 0) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
}

我不明白如何解决这个错误，或者什么是真正的错误。

Answer 1

您正在对一个未使用（因此为空）的数组元素进行排序。在整个排序方法中，您应该使用a 而不是array.length。这就是a 的用途。

Answer 2

我猜String[] name = new String[30]; 包含空元素。在您的示例中，只有 8 个字符串

Bob Flower

Tina Sea

Krusty Crab

Mark Klutz

但是，您创建了一个包含 30 个元素的数组。结果，数组中将有 8 个String 对象和 22 个null。 稍后在array[j].compareTo(array[j + 1]) 中会比较有效的String 对象和null。尝试使用ArrayList 而不是String[]。

Answer 3

您在分配内存（数组）和使用计算的索引来访问元素时遇到问题。因此，您在访问未初始化的元素时遇到问题，或者在其他时候您可能会得到 IndexOutOfBoundExceptions。作为初学者，学习和做低级可能会有所帮助，但我想分享一点以供您兴趣，也可能有助于不要讨厌Java。

文件类老了，尝试使用Java 7自带的NIO.2。

对于更高级别的抽象，这里有一个单行排序解决方案：

Files.readAllLines(Paths.get("names.txt"))
     .stream().filter(p -> p.length() > 0)
     .forEachOrdered(System.out::println);

甚至可以在 JShell(Java 9) 中试用。

Files.readAllLines(Paths.get("names.txt"))
     .stream().filter(p -> p.length() > 0)
     .sorted()
     .toArray(String[]::new);

输出：

{ "Bob Flower", "Krusty Crab", "Mark Klutz", "Tina Sea" }

Answer 4

不 - 您正在访问一个超出数组长度大小的空数组元素。当你在最后并访问数组[j + 1]时，它是空的。

      if (array[j].compareTo(array[j + 1]) > 0) { <- culprit here