TelefonEintrag telefonbuch = new TelefonEintrag[ 5 ] ;
telefonbuch
ist ein Array von 5 Referenzen auf TelefonEintrag
s-Objekten.
Aber bis jetzt gibt es noch keine TelefonEintrag
s-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?