Java 按值对 HashMap 进行排序

发布于11月14日

我需要根据存储在其中的值对我的HashMap进行排序.HashMap包含电话中存储的联系人姓名.

此外，我还需要在对值进行排序后立即自动对键进行排序，或者您可以说键和值绑定在一起，因此值中的任何更改都应该反映在键中.

HashMap<Integer,String> map = new HashMap<Integer,String>();
map.put(1,"froyo");
map.put(2,"abby");
map.put(3,"denver");
map.put(4,"frost");
map.put(5,"daisy");

所需输出:

2,abby;
5,daisy;
3,denver;
4,frost;
1,froyo;

推荐答案

假设使用Java，可以按如下方式对hashmap进行排序:

public LinkedHashMap<Integer, String> sortHashMapByValues(
        HashMap<Integer, String> passedMap) {
    List<Integer> mapKeys = new ArrayList<>(passedMap.keySet());
    List<String> mapValues = new ArrayList<>(passedMap.values());
    Collections.sort(mapValues);
    Collections.sort(mapKeys);

    LinkedHashMap<Integer, String> sortedMap =
        new LinkedHashMap<>();

    Iterator<String> valueIt = mapValues.iterator();
    while (valueIt.hasNext()) {
        String val = valueIt.next();
        Iterator<Integer> keyIt = mapKeys.iterator();

        while (keyIt.hasNext()) {
            Integer key = keyIt.next();
            String comp1 = passedMap.get(key);
            String comp2 = val;

            if (comp1.equals(comp2)) {
                keyIt.remove();
                sortedMap.put(key, val);
                break;
            }
        }
    }
    return sortedMap;
}

这只是一个开始的例子.这种方法更有用，因为它对HashMap进行排序，并保留重复的值.