Lineare Suche

Die lineare Suche kann vereinfacht werden, wenn sie nicht jeden Arrayeintrag auf null überprüfen muss. Hier ist etwas Code mit der teilweise fertigen suchen() Methode:

class TelefonEintrag
{
  String name;    // Name einer Person
  String telefon;   // ihre Telefonnummer

  . . . . .
}

class TelefonBuch
{
  TelefonEintrag[] telefonbuch;

  TelefonBuch()    // Konstruktor
  {
    telefonbuch = new TelefonEintrag[ 5 ] ;

    . . . . . .
  }

  TelefonEintrag suchen( String targetName )
  {
    // lineare Suche verwenden, um den Zielnamen zu finden

    for ( int j=0; j < telefonbuch.__________; j++ )
    {
      if ( telefonbuch[ j ].name.equals( ____________ ) )
        return telefonbuch[ j ];
    }

    return null;
  }
}

Erinnern Sie sich, dass suchen() entweder eine Referenz auf den korrekten Eintrag zurückgibt, oder null zurückgibt, wenn der Eintrag nicht gefunden werden konnte.