Java：Map的排序与遍历

最新推荐文章于 2025-07-11 17:29:39 发布

Hilbob

最新推荐文章于 2025-07-11 17:29:39 发布

阅读量935

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/qq_42714262/article/details/119001376

java 专栏收录该内容

3 篇文章

订阅专栏

该博客介绍了如何在Java中对Map进行排序和遍历。首先，将Map的entrySet转换为List，然后使用Collections.sort进行排序，自定义Comparator实现升序或降序排列。接着，展示了使用foreach循环和迭代器两种方式遍历并打印排序后的Map内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在用java刷算法时，常常用到Map这个类，往往涉及需要对Map排序或遍历的问题，但java的Map类并无直接的排序与遍历方法，因此需要间接实现。
下面代码展示了Map的排序与遍历

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class Map排序 {
	public static void main(String[] args) {
		Map<String, Integer> map=new HashMap<String, Integer>();
		map.put("d", 1);
	    map.put("b", 2);
	    map.put("a", 4);
	    map.put("c", 3);
	    //这里将map.entrySet()转换成list,map.entry表示Map中的一个实体（一个key-value对）
        List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
        //然后通过比较器来实现排序
        Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
            //升序排序
			@Override
			public int compare(Map.Entry<String, Integer> o1,Map.Entry<String, Integer> o2) {
				// TODO Auto-generated method stub
				return o1.getValue()-o2.getValue();
			}            
        });
        
        //遍历输出，foreach方式
        for(Map.Entry<String, Integer> mapping:list){ 
               System.out.println(mapping.getKey()+":"+mapping.getValue()); 
          }
        //也可以用迭代器遍历
        Iterator entry =map.entrySet().iterator(); //利用迭代器遍历输出
	    while (entry.hasNext()) {
			Map.Entry item = (Entry) entry.next();
			System.out.println(item.getKey()+":"+item.getValue());
		}
	}
}