Here Map is an interface where as TreeMap is a class which implements Map interface. TreeMap is a Red-Black Tree based Map implementation. The TreeMap is sorted based on the natural ordering of its keys or by a Comparator provided in the constructor. For more details and practice programs please follow the link http://java.meritcampus.com/t/206/Treemap
It looks like you're new here. If you want to get involved, click one of these buttons!