Java Reference
In-Depth Information
/
**
AsimplepayrollentrywithID,name,addressfields
*
/
classPayroll{
privateIntegerID;
privateStringname;
privateStringaddress;
/
**
Constructor
*
/
Payroll(intinID,Stringinname,Stringinaddr){
ID=inID;
name=inname;
address=inaddr;
}
/
**
Datamemberaccessfunctions
*
/
publicIntegergetID(){returnID;}
publicStringgetname(){returnname;}
publicStringgetaddr(){returnaddress;}
}
Figure4.30
A payroll record implementation.
//IDdictorganizesPayrollrecordsbyID
Dictionary<Integer,Payroll>IDdict=
newUALdictionary<Integer,Payroll>();
//namedictorganizesPayrollrecordsbyname
Dictionary<String,Payroll>namedict=
newUALdictionary<String,Payroll>();
Payrollfoo1=newPayroll(5,"Joe","Anytown");
Payrollfoo2=newPayroll(10,"John","Mytown");
IDdict.insert(foo1.getID(),foo1);
IDdict.insert(foo2.getID(),foo2);
namedict.insert(foo1.getname(),foo1);
namedict.insert(foo2.getname(),foo2);
Payrollfindfoo1=IDdict.find(5);
Payrollfindfoo2=namedict.find("John");
Figure4.31
A dictionary search example. Here, payroll records are stored in
two dictionaries, one organized by ID and the other organized by name.
Both
dictionaries are implemented with an unsorted array-based list.