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.