null
Ordinarily the data for the phone book would come from a disk file. In this example program, it will be "hard coded" into the constuctor:
class PhoneEntry
{
String name; // name of a person
String phone; // their phone number
PhoneEntry( String n, String p )
{
name = n; phone = p;
}
}
class PhoneBook
{
PhoneEntry[] phoneBook;
PhoneBook() // constructor
{
phoneBook = new PhoneEntry[ 5 ] ;
phoneBook[0] = new PhoneEntry( "James Barclay", "(418) 665-1223" );
phoneBook[1] = new PhoneEntry( "Grace Dunbar", "(860) 399-3044" );
phoneBook[2] = new PhoneEntry( "Paul Kratides", "(815) 439-9271" );
phoneBook[3] = new PhoneEntry( "Violet Smith", "(312) 223-1937" );
phoneBook[4] = new PhoneEntry( "John Wood", "(913) 883-2874" );
}
PhoneEntry search( String targetName )
{
. . . . // use linear search to find the targetName
}
}
Let us assume that the array will have every cell filled with
a reference to a PhoneEntry object
(as is true here.)
Can the linear search algorithm be used on a completely full array?