Линейный поиск числа по имени человека с использованием массива - метод не работает, если имя не существует

Question

Я пытаюсь реализовать линейный поиск с использованием массивов.Он должен искать имя человека, возвращая соответствующий номер, если имя существует, и возвращая -1, если его нет.

У меня есть тесты junit, написанные для 2 случаев - когда имя существует (testLinearSearchOK) игде это не так (testLinearSearchFail).

До сих пор мне удавалось только выполнить testLinearSearchOK, используя следующий код:

   public class ASearch {


private Entry[] catalogue;
private int current;

/*
 * Assume 10 entries
 */
public ASearch(){
    catalogue = new Entry[10];
    current = 0;
}

/*
 * Ignores adding if full (should really be handled by exception...)
 */
public void addEntry(Entry e){
    if(current < 10){
        catalogue[current++] = e;
    }
}

public int linearSearch(String name){
    int current = 0;

    while (!catalogue[current].getName().equals(name))
        current++;
    return catalogue[current].getNumber();  
}
} 

Методы getName и getNumber просто возвращают имя и номер соответственно.

Вот тесты, которые я написал:

@Before
public void setup(){
    as = new ASearch();
    as.addEntry(new Entry("Pete",111));
    as.addEntry(new Entry("Ken",123));
    as.addEntry(new Entry("Tim",222));
}

@Test
public void testLinearSearchOK() {
    assertEquals(123, as.linearSearch("Ken"));
}

@Test
public void testLinearSearchFail() {
    assertEquals(-1, as.linearSearch("Leo"));
}  

Есть ли какие-либо подсказки относительно того, как заставить это работать и для testLinearSearchFail?

Трассировка стека от Затмения (ответ Николая):

java.lang.NullPointerException
at ASearch.linearSearch(ASearch.java:29)
at ASearchTest.testLinearSearchFail(ASearchTest.java:30)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(Unknown Source)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(Unknown Source)
at java.lang.reflect.Method.invoke(Unknown Source)
at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)
at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)
at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
at org.junit.internal.runners.statements.RunBefores.evaluate(RunBefores.java:26)
at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)
at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)
at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)
at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)
at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)
at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)
at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)
at org.junit.runners.ParentRunner.run(ParentRunner.java:363)
at org.eclipse.jdt.internal.junit4.runner.JUnit4TestReference.run(JUnit4TestReference.java:89)
at org.eclipse.jdt.internal.junit.runner.TestExecution.run(TestExecution.java:41)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:541)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.runTests(RemoteTestRunner.java:763)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.run(RemoteTestRunner.java:463)
at org.eclipse.jdt.internal.junit.runner.RemoteTestRunner.main(RemoteTestRunner.java:209)

Answer 1

Избегайте множественных возвратов, это кошмар, когда вы пытаетесь проанализировать, что делает метод.

int linearSearch(String name) {
    int result = -1;

    for (CatalogueEntry entry : catalogue) {
        if (name.equals(catalogue.name()) {
            result = catalogue.getNumber();
            break;
        }
    }
    return result;
}

Answer 2

Измените ваш код на:

public static int linearSearch(String name) {
    for (int i = 0; catalogue[i] != null; i++) {
        if (name.equals(catalogue[i].getName())) {
            return catalogue[i].getNumber();       // <--- return early if match found
        }
    }
    return -1;                                     // <--- return -1 for no match 
}

Логика:

• Если имя совпадает, мы возвращаем это число
• Если совпадения нет, мы возвращаемa -1

---

Причина, по которой ваш код не сработал, заключается в том, что даже если вы не нашли совпадения, вы пытаетесь вернуть число из массива catalogue.

Answer 3

Отслеживайте номер, а не индекс:

int number = -1;

for(int i = 0; i < catalogue.length; i++) {
    if(catalogue[i].getName().equals(name)) {
        number = catalogue[i].getNumber();
        break;
    }
}

return number;