C++ Map equivalent in Java

[Kamal_Java]

Hi I am new to java and need help .

Whats the C++ map equivalent in Java. In C++ i can use map for three purposes like
i) Sorting while insertion into it ( efficient )
ii) Key ,value
iii and for storing unique item.

I came to know there are many maps in java which i can use , can any one help me in finding the efficient map which does the above functionality.

Thanks for your help.

[Ezzaral]

I think TreeMap is the closest to what you are looking for. As for "storing unique item", the map is unique in the key, but not the value. You can read more info on the various collection implementations here if you like: http://java.sun.com/docs/books/tutorial/collections/implementations/index.html