Hashmap排序的几个方法

最新推荐文章于 2025-10-13 14:32:04 发布

转载最新推荐文章于 2025-10-13 14:32:04 发布 · 1.6k 阅读

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/jackyrongvip/article/details/89370396?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522161310792216780262593843%252522%25252C%252522scm%252522%25253A%25252220140713.130102334.pc%25255Fall.%252522%25257D&request_id=

笔记专栏收录该内容

16 篇文章

订阅专栏

本文介绍了如何对HashMap进行排序，包括使用TreeMap进行整体排序，以及分别对键和值进行排序。针对键值对的排序，文章提到需要实现Comparable接口。另外，文章还提及了使用SortedSet来避免键值重复的情况，此时需要重写hashCode和equals方法。

HashMap排序方法

假设有这样的类

代码如下（示例）：

class Student {
     
    private Integer id;
    private String name;
     
    Student(Integer id, String name) {
        this.id = id;
        this.name = name;
    }
     
    public String toString() {
        return "[id="+id + ", name=" + name + "]";
    }
     
}

HashMap<Integer, Student> map = new HashMap<>();
  
map.put(1003, new Student(1003, "Sam"));
map.put(1005, new Student(1005, "Joseph"));
map.put(1001, new Student(1001, "Kate"));
map.put(1002, new Student(1002, "Miranda"));
map.put(1004, new Student(1004, "Peter"));

要进行排序，使用的方法有：
1）使用TreeMap，这个方法最简单了：
TreeMap<Integer, Student> sortedMap = new TreeMap<>(map);
把MAP传进去TREEMAP中就可以了。
2）如果仅仅是排序MAP中的KEY和VALUE，则可以：

List<Integer> mapKeys = new ArrayList<>(map.keySet());
Collections.sort(mapKeys);
  
List<Student> mapValues = new ArrayList<>(map.values()); 
Collections.sort(mapValues);

但前提是必须POJO实现Comparable接口

public class Student implements Comparable<Student> {
  
    ...
  
    public int compareTo(Student other) {
        return this.id.compareTo(other.id);
    }
}