HashMap排序


import java.io.IOException;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Set;

/*
 * 
 * 对HashMap的value从大到小排序
 */

public class Test3 {

    public static void main(String[] args) throws IOException {
        Map<String, Integer> map = new HashMap();
        map.put("hello",  2);
        map.put("sdfhauisd", 5);
        map.put("3nsdasduiy",  -12);

        //每一个Map.Entry<K, V>存放一对键值对,entrySet的定义是 Set<Map.Entry<K, V>> entrySet;
        List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());

        //这里要用泛型,否则compare以Map.Entry<K, V>为参数,不会覆盖Comparator接口的compare(Object o1, Object o2)方法
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>(){
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                //第一个数比第二个数大,返回正数,和自然顺序相同的排序规则。
                //第一个数比第二个数大,返回负数,和自然顺序相反的排序规则。
                return o2.getValue() - o1.getValue();
            }
        });

        Iterator<Map.Entry<String, Integer>> iter = list.iterator();
        while(iter.hasNext()){
            Map.Entry<String, Integer> item = iter.next();
            System.out.println(item.getKey() + "   " + item.getValue());
        }
    }

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap 是一种无序的数据结构,不可以直接排序,但可以通过其他数据结构或者排序方法来实现对其排序。 1. 将 HashMap 转为 List,然后使用 Collections.sort() 方法进行排序。这种方式可以通过比较 HashMap 中的键或值来进行排序。 ```java HashMap<String, Integer> map = new HashMap<>(); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getValue().compareTo(o2.getValue()); } }); ``` 2. 使用 TreeMap 对键进行排序。TreeMap 是一种基于红黑树实现的有序的 key-value 映射集合,可以按照键的自然顺序或者指定的 Comparator 排序。 ```java HashMap<String, Integer> map = new HashMap<>(); TreeMap<String, Integer> sortedMap = new TreeMap<>(map); ``` 注意:当使用 TreeMap 对键进行排序时,需要保证键的类型实现了 Comparable 接口或者指定了 Comparator 接口。 3. 使用 LinkedHashMap 维护插入顺序或访问顺序。LinkedHashMap 是一种基于哈希表和双向链表实现的 Map,可以按照元素插入的顺序或者访问的顺序进行排序。 ```java HashMap<String, Integer> map = new HashMap<>(); LinkedHashMap<String, Integer> sortedMap = new LinkedHashMap<>(); sortedMap.putAll(map); ``` 注意:当使用 LinkedHashMap 维护插入顺序或访问顺序时,只能按照插入顺序或访问顺序进行排序

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值