Help in Java :

Write a telephone lookup program. Read a data set of 1000 names and telephone numbers from files that contain contact information in a random order. (There will be no duplicates.) Use insertion sort for sorting. Handle lookups by name and lookups by phone number. Use a binary search for both lookups.

The program has to do two things: read in the data and handle user queries.

The data is in two separate files: one for the names and one for the phone numbers. There is one name on each line and one phone number on each line. Corresponding lines in the two files correspond to a single contact. For example, line 738 of the phone number file contains the phone number belonging to the person whose name is on line 738 of the names file.

The program should prompt the user with this message: Please enter a name or phone number, or * to quit. The user may enter a name or phone number, and the program prints the name and the phone number (separated by a space) for the corresponding contact. If a match cannot be found, the program should print No contact found. Repeat this until the user enters *.

Thanks !