根据键大小对HashMap键进行排序

Question

我有一个hashmap，其中的键是字符串。我需要获取这些键并根据键大小（即字符串长度）对其进行排序，然后将其存储在某个ArrayList中。

注意：如果两个键的大小相同，那么我们可以把它放在任何顺序。

为（如）。

hm.put("abc","hi");
hm.put("A","hi");
hm.put("ab","hi");
hm.put("a","hi");

Answer 1

您可以使用自定义的比较器按长度对键进行排序，如下所示：

List<String> s = new ArrayList<>(hm.keySet());
Collections.sort(s, new Comparator<String>(){
            @Override
            public int compare(String s1, String s2){
                 return Integer.compare(s2.length(), s1.length());
            }
});

TreeSet<String> ts = new TreeSet<>(new Comparator<String>(){
                     @Override
                     public int compare(String s1, String s2){
                           int cmp = Integer.compare(s2.length(), s1.length());
                           return cmp != 0 ? cmp : s1.compareTo(s2);
                     }
});
ts.addAll(hm.keySet());

请注意，如果所比较的字符串对的长度相同，则还必须比较它们的词典顺序，否则树集将只包含长度不同的字符串（即“a”或“a”不会添加到集合中）