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

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

演讲幻灯片上说

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

2将开始索引设置为0，将长度设置为数组长度

长度大于1时为3

将迈克与STARTHOLD索引+长度/ 2

中元素的名称进行比较 b如果更早，则将length设置为length/2，并保持起始索引不变

c如果是较晚的或相等的，则将长度/2添加到起始索引，并从长度中减去长度/2

4长度现在是1，所以如果Mike有 一个

这是我的代码，它是我正在更改的电话簿记录中的搜索方法。只需添加一点，该程序加载一个文本文件，该文件以以下格式在单独的行中存储名称和数字

亚伦，亚当斯

199644亚当斯，阿巴库克

567480亚当斯，亚伯拉罕

810323亚当，亚当

444601亚当斯，阿德拉德

/**
 * 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.");
    }


}

---

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

在搜索方法的while循环中，不测试名称匹配的情况，即compareTognoreCase返回0。在这种情况下，您可以立即返回匹配

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

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

---

希望所有这些都能让您达到目标。

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

在搜索方法的while循环中，不测试名称匹配的情况，即compareTognoreCase返回0。在这种情况下，您可以立即返回匹配

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

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

---

希望所有这些都能让您达到目的。

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

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

最好首先测试行的格式是否正确

还请替换：

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

与

---

将返回MAX_记录，而不是您插入的元素数。这导致了您的异常。

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

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

最好首先测试行的格式是否正确

还请替换：

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

与

---

将返回MAX_记录，而不是您插入的元素数。这就是导致异常的原因。

还有一件事：永远不要接受这样的异常：

catch (IOException e) {
}

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

至少打印一个堆栈跟踪：

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

---

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

还有一件事：永远不要接受这样的异常：

catch (IOException e) {
}

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

至少打印一个堆栈跟踪：

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

在这种情况下，您会在控制台上看到一些错误

---

当IOException发生时。

最好的方法是启动IDEs调试器并逐步完成代码，看看发生了什么。学习使用调试器也将在未来的项目中获得巨大的回报。

最好的方法是启动IDEs调试器，逐步完成代码并查看发生了什么。学习使用调试器也将为您未来的项目带来丰厚回报。

请看这一行：

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

列表[startIndex+length/2]可能为空，因为 您正在使用size MAX_记录创建数组，如果只读取文件上的5条记录，则其余的（即第6条MAX_记录）元素为null，因此将getName调用为null应该会导致NullPointerException

如果严格要求使用数组，您还可以添加另一个variableint ACTUAL_SIZE，然后每隔一个有效readLine之后增加该实际大小， 最后，您的搜索上限不应该是MAX_记录，而应该使用实际的_大小

或者指定这个值

list[startIndex + (length / 2)] 

在调用get或set之前，先检查变量是否为null

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

---

请看这一行：

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

列表[startIndex+length/2]可能为空，因为 您正在使用size MAX_记录创建数组，如果只读取文件上的5条记录，则其余的（即第6条MAX_记录）元素为null，因此将getName调用为null应该会导致NullPointerException

如果严格要求使用数组，您还可以添加另一个variableint ACTUAL_SIZE，然后每隔一个有效readLine之后增加该实际大小， 最后，您的搜索上限不应该是MAX_记录，而应该使用实际的_大小

或者指定这个值

list[startIndex + (length / 2)] 

在调用get或set之前，先检查变量是否为null

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

---

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

---

这意味着，比方说，您不会占用整个兆字节的内存来存储两个电话簿条目。如果你决定将整个纽约电话簿编目，你不局限于任意的最大值。

< P>而不是直接与你的答案有关，你可能想考虑使用JavaUTILARayLIST而不是你的数组。ArrayList对象将更改其容量以适应您拥有的数据量

---

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

NullPointerException发生在哪一行？java.lang.NullPointerException位于PhoneBook.searchPhoneBook.java:56位于PhoneBook.testSearchPhoneBook.java:77这意味着名称在某个时间为空。您可以通过添加assertname！=无效的在搜索功能的开始处。如果您遇到断言冲突，您应该修复程序或程序的文件读取机制。在哪一行出现了NullPointerException？java.lang.NullPointerException位于PhoneBook.searchPhoneBook.java:56位于PhoneBook.testSearchPhoneBook.java:77这意味着名称在某一时间为空。您可以通过添加assertname！=无效的在搜索功能的开始处。如果您遇到断言冲突，您应该修复程序或程序的文件读取机制。实际上，这将是args[0]=1234567，args[1]=Adams，Aaron，因为拆分方法中使用了2的限制。实际上，这将是args[0]=1234567，args[1]=Adams，Aaron，因为拆分方法中使用了2的限制。