What I want to do is sort a map by value. I went over many questions that are available on the stackoverflow site and found out following solution that does what I want but
You could simply invert the return value of your compare method by adding a minus sign at the beginning:
return -((Integer) map.get(o2)).compareTo((Integer) map.get(o1));