TelefonEintrag telefonbuch = new TelefonEintrag[ 5 ] ;
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.
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 } }
Kann der lineare Suchalgorithmus für ein teilweise gefülltes Array verwendet werden?