Question

我问这个问题的原因是因为我仍然得到一个空指针异常，即使我确信没有问题，但像往常一样，我可能会犯一些大错：D

讲座幻灯片说这个

1）使用变量来存储数组元素序列的起始索引和长度，如果有的话，必须包含Mike的条目。

2）将start-index设置为0，将length设置为数组长度。

3）长度大于1

a）将Mike与中间元素中的名称（start_index + length / 2）进行比较

b）如果是更早，则将长度设置为长度/ 2并保持start-index不变。

c）如果它稍晚或相等，则将length / 2添加到start-index并从长度中减去length / 2

4）长度现在是1，所以如果他有，那一定是迈克的之一。

这是我的代码（它是我正在改变的电话簿记录中的搜索方法）。只需添加，该程序将加载一个文本文件，该文件以下列格式存储名称和数字，分别在

行

258132亚当斯，亚伦

199644 Adams，Abacuck

567480亚当斯，亚伯拉罕

810323亚当斯，亚当

444601 Adams，Adlard

/**
 * Write a description of class Record here.
 * 
 * @author John Bovey 
 * @version 29 September 2009
 */
public class Record
{
    private String name;
    private String number;

    public Record(String name, String number)
    {
        this.name = name;
        this.number = number;
    }

    public String getName()
    {
        return name;
    }

    public String getNumber()
    {
        return number;
    }

}

import java.io.*;
/**
 * @author John Bovey
 * @version 29 September 2009
 */
public class PhoneBook
{
    static final int MAX_RECORDS = 50000;
    private Record list[];
    private int length;

    /**
     * Constructor for objects of class PhoneBook
     */
    public PhoneBook(String file) throws FileNotFoundException
    {
        list = new Record[MAX_RECORDS];
        BufferedReader br = new BufferedReader(new FileReader(file));
        try {
            String s = br.readLine();
            length = 0;
            while (s != null) {
                String[] args = s.split(" ", 2);
                list[length] = new Record(args[1], args[0]);
                s = br.readLine();
                length++;
            }
        }
        catch (IOException e) {
        }
    }

    **/**
     * Look a name and return the number or null if there is no match
     */
       public String search (String name)
       {          
           int startIndex = 0;
           int length = list.length;

           while(length > 1){

               if(name.compareToIgnoreCase(list[startIndex + (length / 2)].getName()) > 0) {
                length = length / 2;
               }          
               else{
                   startIndex = startIndex + (length / 2);
                   length = length - (length / 2);
               }
           }

        return list[startIndex + (length / 2)].getNumber();
    }**


    /**
     * Test the search method by looking up each name in turn
     */
     public void testSearch()
     {
         for (int i = 0; i < length; i++) {
             String name = list[i].getName();
             String num_correct = list[i].getNumber();
             String num_search = search(name);

             if (!(num_correct.equals(num_search))) {
                 System.out.printf("Failed for %s - search returned %s instead of %s\n", name, num_search, num_correct);
                 return;
            }
        }
            System.out.println("Ok.");
    }


}

Answer 1

一个问题可能是“list”数组的长度。您声明它的长度为MAX_RECORDS。你真的填了每一个元素吗？如果没有，您的代码将在搜索数组时查看空元素。因此list [n] .getName（）将给出一个空指针异常，因为list [n]为空。这是因为您正在从列表[0..MAX_RECORDS]中搜索。此外，您最多只能搜索（MAX_RECORDS-1）。

在search（）方法的while循环中，您不会测试名称匹配的情况，即。 compareToIgnoreCase（）返回0.在这种情况下，您可以立即返回匹配。

您可以将上述内容与其他答案中的建议结合起来：

切换到使用数组 - 这将为您提供可变数组长度，这将使生活更轻松
打印异常的堆栈跟踪
如上所述 - 改进您的search（）算法 - 研究二进制文章
花一些时间在纸上迭代你的搜索算法，以确保它做你想做的事情
如果仍然找不到问题，请逐步使用IDE的调试器

希望所有这一切都能帮助你。

Answer 2

您尝试阅读的文件末尾可能有一个空行。在这种情况下，args的大小为1，以下将引发异常：

String[] args = s.split(" ", 2);
list[length] = new Record(args[1], args[0]);

优良作法是首先测试该线的格式是否合适。

请同时替换：

static final int MAX_RECORDS = 50000;
private Record list[];

与

private List<Record> list = new ArrayList<Record>();

对于数组

int length = list.length;

将返回MAX_RECORDS，而不是您插入的元素数。这导致你的例外。

Answer 3

另一件事：永远不要吞下这样的例外：

catch (IOException e) {
}

每当代码中发生IOException时，您就不会知道它，因为您没有对它执行任何操作。因此，bug很难被追踪，因为它就像你的代码行为正确一样（毕竟你没有看到错误）。

至少打印一个堆栈跟踪：

catch (IOException e) {
    e.printStackTrace();
}

在这种情况下，当发生IOException时，您会在控制台上看到一些错误。

Answer 4

最好的办法是启动IDE调试器并逐步完成代码，看看发生了什么。学习使用你的调试器也会为你未来的项目带来巨大的回报。

Answer 5

看看这一行：

list[startIndex + (length / 2)].getName()

列表[startIndex +（length / 2）]可能为null 您正在创建大小为MAX_RECORDS的数组，如果您只读取文件中的5条记录，则其余为6th-MAX_RECORDS元素为空，因此将getName（）调用为null将导致NullPointerException。

如果要求严格使用数组，你可以添加另一个变量（int）ACTUAL_SIZE然后在有效的readLine（）之后每增加一个实际大小，最后，您的搜索上限不应该是MAX_RECORDS而是使用ACTUAL_SIZE。

或者也许指定此值

list[startIndex + (length / 2)]

到另一个变量，然后在调用get或set之前先检查变量是否为null。

 Object s = list[startIndex + (length / 2)];
 if(s!= null){
     //do the checking here
 }

Answer 6

虽然与您的答案没有直接关系，但您可能需要考虑使用java.util.ArrayList而不是数组。 ArrayList对象将更改其容量以适应您拥有的数据量。

这意味着您不会占用整整兆字节的内存来存储两个电话簿条目。如果您决定要对整个纽约市电话簿进行编目，那么您不限于任意最大值。

我的代码是否遵循了适当的逻辑

6 个答案: