java的treemap怎么倒序遍历

原创

mob649e81630984 2023-12-22 09:04:54 ©著作权

文章标签 Java 倒序比较器 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e81630984的原创作品，请联系作者获取转载授权，否则将追究法律责任

使用Java的TreeMap倒序遍历

引言

在Java中，TreeMap是一种有序的映射表，它基于红黑树实现。默认情况下，TreeMap按照键的自然顺序进行排序。但是，有时候我们需要按照值的降序顺序遍历TreeMap，本文将介绍如何在Java中倒序遍历TreeMap。

问题描述

假设有一个TreeMap存储了学生的姓名和分数，我们希望按照分数的降序顺序遍历这个TreeMap，并输出每个学生的姓名和分数。

解决方案

为了解决这个问题，我们可以使用Java中的Comparator接口来定义一个比较器，然后使用Collections类的sort方法对TreeMap的entrySet进行排序。最后，我们可以使用Iterator来倒序遍历排序后的entrySet。

下面是代码示例：

import java.util.*;

public class TreeMapReverseTraversal {
    public static void main(String[] args) {
        // 创建一个TreeMap
        TreeMap<String, Integer> studentScores = new TreeMap<>();

        // 添加学生的姓名和分数
        studentScores.put("Alice", 90);
        studentScores.put("Bob", 80);
        studentScores.put("Charlie", 95);
        studentScores.put("David", 85);

        // 定义一个比较器，根据值的降序排列
        Comparator<Map.Entry<String, Integer>> valueComparator = (e1, e2) -> e2.getValue().compareTo(e1.getValue());

        // 对entrySet进行排序
        List<Map.Entry<String, Integer>> sortedEntries = new ArrayList<>(studentScores.entrySet());
        Collections.sort(sortedEntries, valueComparator);

        // 倒序遍历排序后的entrySet，并输出每个学生的姓名和分数
        Iterator<Map.Entry<String, Integer>> iterator = sortedEntries.iterator();
        while (iterator.hasNext()) {
            Map.Entry<String, Integer> entry = iterator.next();
            System.out.println("学生姓名：" + entry.getKey() + "，分数：" + entry.getValue());
        }
    }
}

在上面的代码中，我们首先创建了一个TreeMap来存储学生的姓名和分数。然后，我们定义了一个比较器valueComparator，该比较器根据值的降序排列。接下来，我们使用ArrayList来存储排序后的entrySet，并使用Collections类的sort方法对其进行排序。最后，我们使用Iterator逆序遍历排序后的entrySet，并输出每个学生的姓名和分数。

关系图

下面是一个关系图，展示了TreeMap和相关类之间的关系。

erDiagram
    class TreeMap {
        String key
        Object value
        TreeMap left
        TreeMap right
    }

    class Entry {
        String key
        Object value
    }

    class Comparator {
        int compare(Object o1, Object o2)
    }

    class Collections {
        static void sort(List list, Comparator c)
    }

    TreeMap ||--o Entry : contains >
    TreeMap "1" ||--o "0..1" TreeMap : left
    TreeMap "1" ||--o "0..1" TreeMap : right
    TreeMap "1" ||--o "0..1" TreeMap : parent
    TreeMap "1" ||--o "0..*" Entry : root
    Collections "1" -- "0..*" Entry : has
    Entry "1" -- "0..1" Entry : left
    Entry "1" -- "0..1" Entry : right
    Comparator "1" -- "0..*" Entry : implemented by