2

我想按对象的值对 Hashmap 进行排序。在这种情况下,按国家/地区代码。

  KEY              OBJECT                        
  String        LoyaltyCountry
                     - country name
                     - country code
                     - country loc

我的代码如下:

public static HashMap<String, LoyaltyCountry> loyaltyCountrySortMap(HashMap<String, LoyaltyCountry> loyaltyCountryMap) {

            if (loyaltyCountryMap != null) {
                List keys = new ArrayList();
                keys.addAll(loyaltyCountryMap.keySet());
                Collections.sort(keys, new Comparator<LoyaltyCountry>() {
                    public int compare(LoyaltyCountry o1, LoyaltyCountry o2) {
                        return o1.getCountryName().compareTo(o2.getCountryName());
                    }
                });
            }

            return loyaltyCountryMap;
        }

我怎样才能正确地做到这一点?

4

3 回答 3

7

这是一个返回 Set 的方法,该 Set 包含按其值排序的 Map.Entry 项。

public static <K, V extends Comparable<? super V>> SortedSet<Map.Entry<K, V>> entriesSortedByValues(Map<K, V> map) {
    SortedSet<Map.Entry<K, V>> sortedEntries = new TreeSet<Map.Entry<K, V>>(
            new Comparator<Map.Entry<K, V>>() {
                @Override
                public int compare(Map.Entry<K, V> e1, Map.Entry<K, V> e2) {
                    return e1.getValue().compareTo(e2.getValue());
                }
            });
    sortedEntries.addAll(map.entrySet());
    return sortedEntries;
}
于 2012-04-18T16:58:23.267 回答
1

创建 a Comparator<Map.Entry<String,LoyaltyCountry>>,获取Map.entrySet(),将其放入 aList<Map.Entry<String,LoyaltyCountry>>并对其进行排序。

澄清:你说你想HashMap按值排序——这不会发生。AHashMap是 a 的未排序实现Map。此外,Map所有排序的排序实现都在键上,所以即使 aTreeMap也无济于事。

最接近它的方法(没有制作自己的地图实现)是生成地图条目列表,这就是我在上面描述的方法。

于 2012-04-18T16:53:04.523 回答
1

你不能排序HashMap

看起来您想返回按国家名称排序的地图值的有序列表。

对于将您的方法的返回类型更改为 List,例如

public static List<LoyaltyCountry> loyaltyCountrySortMap(
    HashMap<String, LoyaltyCountry> loyaltyCountryMap
  ) 
{

    if (loyaltyCountryMap != null) {
        List<LoyaltyCountry> values = new ArrayList();
        values.addAll(loyaltyCountryMap.values());
        Collections.sort(values, new Comparator<LoyaltyCountry>() {
            public int compare(LoyaltyCountry o1, LoyaltyCountry o2) {
                return o1.getCountryName().compareTo(o2.getCountryName());
            }
        });

        return values;
    }

    return null;
}
于 2012-04-18T16:58:58.163 回答