A hash table is inherently unsorted. Rather than using a hash table, you could store the data in an ini file. Ini files store the data in this sort of format:
Code:
[section1]
item1=data1
item2=data2
item3=data3

You could store your "address book" information in an ini file in several ways. Here is one example:
Code:
[My_Nick]
Name=Joe Smith
Phone=1234567890
Address=123 cityname


or like this:
Code:
[AddressBook]
My_Nick=Joe Smith,1234567890,123 cityname


I would suggest the first example. It has individual sections for each nick, and within each section there is a separate item for each bit of address/phone/name data.

Technically the data *could* be stored in a plain txt file, but that would require more coding and would be ultimately more difficult to edit in notepad.

Decide which way you would like, and we can move on from there.

-genius_at_work