Tree Map maximum value..

Question

I have a TreeMap which contains {1=0.035, 2=0.042, 3=0.031, 4=0.051, 5=0.015}
How can i get the first and second maximum value of this tree...that's mean it should return
{4=0.051, 2=0.042}

Answer 1

You could try:
TreeSet treeSet = new TreeSet(new Comparator()
        public int compare(Object o1, Object o2)
            Comparable value1 = (Comparable)((Map.Entry)o1).getValue();
            Comparable value2 = (Comparable)((Map.Entry)o2).getValue();
            return value1.compareTo(value2);
        public boolean equals(Object obj)
            return false;
treeSet.addAll(treeMap.entrySet());
Map.Entry maxEntry = (Map.Entry)treeSet.last();
treeSet.remove(maxEntry);
Map.Entry secondMaxEntry = (Map.Entry)treeSet.last();
System.out.println(maxEntry);
System.out.println(secondMaxEntry);