A GUI (Graphical User Interface) is basically what you see all the time. You click somewhere and an event is triggered and your program reacts. I don't think a first year IT student would be required to design a GUI.
You do need to be more specific. Here's some key aspects:
Do you need to be able to store the phone numbers?
Is it a console application or a GUI?
You'll obviously need to store your data internally. Using a class would be a good idea:
class Data
{
String name, number;
}
It probably should be an internal class. Then in your outer class you'd have an array of Data:
Where n is some max limit of entries. If there is no max then a Vector can be used as it grows without restriction.
You would be able to then add and implement a search algorithm and that's that
If you need to store, the class Data can be written to a file with ease.
All the best! Power to the people.