How to sort a Map on the values in Java?

	I am relatively new to Java, and often find that I need to sort a Map on the values. Since the values are not unique, I find myself converting the keySet into an array, and sorting that array through array sort with a custom comparator that sorts on the value associated with the key. Is there an easier way?

It seems much easier than all of the foregoing. Use a TreeMap as follows: public class Main { public static void main(String[] args) { HashMap<String,Double> map = new HashMap<String,Double>(); ValueComparator bvc = new ValueComparator(map); TreeMap<String,Double> sorted_map = new TreeMap(bvc); map.put("A",99.5); map.put("B",67.4); map.put("C",67.5); map.put("D",67.3); System.out.println("unsorted map"); for (String key : map.keySet()) { System.out.println("key/value: " + key + "/"+map.get(key)); } sorted_map.putAll(map); System.out.println("results"); for (String key : sorted_map.keySet()) { System.out.println("key/value: " + key + "/"+sorted_map.get(key)); } } } class ValueComparator implements Comparator { Map base; public ValueComparator(Map base) { this.base = base; } public int compare(Object a, Object b) { if((Double)base.get(a) < (Double)base.get(b)) { return 1; } else if((Double)base.get(a) == (Double)base.get(b)) { return 0; } else { return -1; } } } Output: unsorted map key/value: D/67.3 key/value: A/99.5 key/value: B/67.4 key/value: C/67.5 results key/value: A/99.5 key/value: C/67.5 key/value: B/67.4 key/value: D/67.3