Java Collections

 Map 

 - HashMap

 - TreeMap 

This is the implementation of Red-Black algorithm, the keys are sorted in natural order or the comparator can be provided to sort the elements. 

 - LinkedHashMap