zur vorherigen Seite  zum Inhaltsverzeichnis   zur nächsten Seite

Antwort:

TelefonEintrag telefonbuch = new TelefonEintrag[ 5 ] ;

Anwort:

telefonbuch ist ein Array von 5 Referenzen auf TelefonEintrags-Objekten. Aber bis jetzt gibt es noch keine TelefonEintrags-Objekte und jede Zelle von telefonbuch ist null.


Konstruktor

In einer praxistauglichen Applikation würden die Daten für das Telefonbuch aus einer Datei mit tausenden von Einträgen kommen. In diesem Beispielprogramm sind sie im Konstruktor "fest kodiert":


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

  public TelefonEintrag( String name, String telefon )
  {
    this.name = name; this.telefon = telefon;
  }
}

class TelefonBuch
{
  private TelefonEintrag[] telefonbuch;

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

    telefonbuch[0] = new TelefonEintrag( "James Barclay", "(418) 665-1223" );
    telefonbuch[1] = new TelefonEintrag( "Grace Dunbar", "(860) 399-3044" );
    telefonbuch[2] = new TelefonEintrag( "Paul Kratides", "(815) 439-9271" );
    telefonbuch[3] = new TelefonEintrag( "Violet Smith", "(312) 223-1937" );
    telefonbuch[4] = new TelefonEintrag( "John Wood", "(913) 883-2874" );

  }

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

FRAGE 12:

Kann der lineare Suchalgorithmus für ein teilweise gefülltes Array verwendet werden?

zur vorherigen Seite  zum Inhaltsverzeichnis   zur nächsten Seite