chap listsstacksand queues / simple payroll entry with idnameaddress fields class payroll private integer idprivate string nameprivate string address/constructor payroll(int inidstring innamestring inaddrid inidname innameaddress inaddr/data member access functions public integer getid(return idpublic string getname(return namepublic string getaddr(return addressfigure payroll record implementation /iddict organizes payroll records by id dictionary iddict new ualdictionary()/namedict organizes payroll records by name dictionary namedict new ualdictionary()payroll foo new payroll( "joe""anytown")payroll foo new payroll( "john""mytown")iddict insert(foo getid()foo )iddict insert(foo getid()foo )namedict insert(foo getname()foo )namedict insert(foo getname()foo )payroll findfoo iddict find( )payroll findfoo namedict find("john")figure dictionary search example herepayroll records are stored in two dictionariesone organized by id and the other organized by name both dictionaries are implemented with an unsorted array-based list