Question

所以我正在运行一个为String数组做各种事情的程序。其中之一是在数组中插入一个字符串并对其进行排序。我可以使用sort方法，但是当我尝试插入一个字符串然后对其进行排序时，我得到一个NullPointerException。这是代码：

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

    public class List_Driver
    {
        public static void main(String args[])
        {
            Scanner keyboard = new Scanner(System.in);
            int choice = 1;
            int checker = 0;
            String [] words = new String[5];
            words[0] = "telephone";
            words[1] = "shark";
            words[2] = "bob";
            ListWB first = new ListWB(words);
            int menu = uWB.getI("1. Linear Seach\n2. Binary Search\n3. Insertion             in Order\n4. Swap\n5. Change\n6. Add\n7. Delete\n8. Insertion Sort\n9. Quit\n");
            switch(menu)
            {
                //other cases
                case 3:
                {
                    String insert = uWB.getS("What term are you inserting?");
                    first.insertionInOrder(insert);
                    first.display();
                }//not working
                break;

                }//switch menu
        }//main
    }//List_Driver

uWB是一个基本的util驱动程序。它没有任何问题。这是ListWB文件本身：

    public class ListWB
    {
    public void insertionSort()
        {
            for(int i = 1; i < size; i++)
        {
        String temp = list[i];
        int j = i;
        while(j > 0 && temp.compareTo(list[j-1])<0)
        {
            list[j] = list[j-1];
            j = j-1;
        }
        list[j] = temp;
        }
    }
    public void insertionInOrder(String str)
    {
            insertionSort();
        int index = 0;
        if(size + 1 <= list.length)
        {
            while(index < size && str.compareTo(list[index])>0)
                    index++;
            size++;
            for (int x = size -1; x> index; x--)
                list[x] = list[x-1];
            list[index] = str;
        }
        else 
            System.out.println("Capacity Reached");
    }//insertioninorder
}//ListWB

我该如何解决这个问题？

Answer 1

你有一个包含5个字符串的数组，但只有3个字符串被初始化。其余的指向null（因为你没有初始化它们）：

  String [] words = new String[5];
  words[0] = "telephone";
  words[1] = "shark";
  words[2] = "bob";
  words[3] = null;
  words[4] = null;

第一行只初始化数组本身，而不是包含对象。

但是插入迭代了所有5个元素。当temp为3时，temp为null。因此语句temp.compareTo会抛出NullPointerException。

 for(int i = 1; i < size; i++)
    {
    String temp = list[i];
    int j = i;
    while(j > 0 && temp.compareTo(list[j-1])<0)

解决方案：同时在while循环中检查temp为null。或者根本不使用字符串数组，而是使用可自动调整大小的数据结构列表java.util.ArrayList。

不知道为什么我收到NullPointerException错误

1 个答案: