按数值降序对Hashmap键进行排序

Question

如何根据数值对HashMap键进行排序？ 目前，在自然顺序中它看起来像这样：

1 10 13 2 26 29

我希望它看起来像这样：

29 26 13 10 2 1

有任何想法吗？

Answer 1

无法对HashMap进行排序。 如果需要排序键，请查看TreeMap 。 为了获得您想要的反向排序，您必须提供自定义Comparator ：

class ReversedOrdering implements Comparator<Integer> {
    public int compare(Integer lhs, Integer rhs) {
        // compare reversed
        return rhs.compareTo(lhs);
    }
}

编辑我偶然发现了Collections.reverseOrder() ，它可以满足您的需求：它为您提供了一个Comparator ，可以反转实现Comparable的对象的自然顺序。 这样可以省去自己编写比较器的麻烦。

Answer 2

您可以使用TreeMap ，然后在其上调用descendingMap（） ，它基本上返回一个具有键的反向排序的映射

Answer 3

尝试下面的代码，它工作正常，并根据订单标志，它将按升序或降序排序。

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

/**
 * @author Rais.Alam
 * @date Dec 12, 2012
 */
public class HelloWorld
{
    public static void main(String[] args)
    {
        final boolean order = true;
        try
        {

            Map<Integer, String> map = new TreeMap<Integer, String>(
                    new Comparator<Integer>()
                    {

                        @Override
                        public int compare(Integer first, Integer second)
                        {

                            if (order)
                            {

                                return second.compareTo(first);
                            }
                            else
                            {
                                return first.compareTo(second);

                            }
                        }
                    });

            map.put(2, "v");
            map.put(3, "h");
            map.put(4, "e");
            map.put(1, "a");

            System.out.println(map);

        }
        catch (Exception e)
        {
            e.printStackTrace();
        }
    }

}

Answer 4

HashMap不对任何内容进行排序。 如果要保持按键排序，请使用TreeMap 。

Answer 5

您可以将TreeMap与允许您指定Comparator的构造函数一起使用。