在 Java 中以逆序迭代 TreeMap

javaobject oriented programmingprogramming更新于 2024/9/30 5:00:17

TreeMap 是实现 NavigableMap 接口的 Java 集合框架类。它将地图的元素存储在树结构中,并提供了一种按排序顺序存储键值对的有效替代方法。换句话说,它总是按升序返回元素。但是,Java 提供了几种按降序迭代 TreeMap 的方法。在本文中,我们将探索以相反顺序迭代 TreeMap 的方法。

在 Java 中以相反顺序迭代 TreeMap

我们将使用以下方法以相反顺序打印 TreeMap 的元素:

  • 使用 TreeMap.descendingMap() 方法

  • 使用 TreeMap.descendingKeySet() 方法

  • 使用 Collections.reverseOrder() 方法

让我们通过示例程序逐一讨论它们。

示例 1

在此示例中,我们将使用内置方法 TreeMap.descendingMap() 以相反顺序迭代 TreeMap。为此,我们将首先定义一个 TreeMap,然后以相反的顺序将其元素存储到另一个映射中。

import java.util.*;
public class Example1 {
   public static void main(String[] args) {
        // 创建 TreeMap
        TreeMap<String, Integer> TrMap = new TreeMap<>();
        // 在地图中添加元素
        TrMap.put("Backpack", 4000);
        TrMap.put("Desktop", 3000);
        TrMap.put("Keypad", 1500);
        TrMap.put("Watch", 2000);
        TrMap.put("Pen drive", 2500);
        // 按降序存储地图元素
        Map<String, Integer> newMap = TrMap.descendingMap();
        // 打印地图的详细信息
        System.out.println("按逆序排列的地图元素: ");
        // 遍历地图
        for (String unKey : newMap.keySet()) {
        // 以相反的顺序打印地图的详细信息
        System.out.println("Item: " + unKey + ", Price: " + newMap.get(unKey));
        }
   }
}

输出

Elements of the map in Reverse Order: 
Item: Watch, Price: 2000
Item: Pen drive, Price: 2500
Item: Keypad, Price: 1500
Item: Desktop, Price: 3000
Item: Backpack, Price: 4000

示例 2

在下面的例子中,我们将使用内置方法 TreeMap.descendingKeySet() 以反向顺序遍历 TreeMap。对于此操作,我们不会像上一个示例那样创建 Map,而是创建一个集合,以反向顺序存储 Map 的键。此外,我们将使用这些键获取相应的值。

import java.util.*;
public class Example2 {
   public static void main(String[] args) {
        // 创建 TreeMap
        TreeMap<Integer, String> TrMap = new TreeMap<>();
        // 在映射中添加元素
        TrMap.put(40, "Backpack");
        TrMap.put(12, "Desktop");
        TrMap.put(150, "Keypad");
        TrMap.put(125, "Watch");
        TrMap.put(250, "Pen drive");
        // 以相反的顺序检索键
        Set<Integer> keys = TrMap.descendingKeySet();
        // 打印映射的详细信息
        System.out.println("以相反的顺序排列的映射元素: ");
        // 遍历映射
        for (Integer unKey : keys) {
        // 以相反的顺序打印映射的详细信息
        System.out.println("Item: " + TrMap.get(unKey) + ", Quantity: " + unKey);
        }
   }
}

输出

Elements of the map in Reverse Order: 
Item: Pen drive, Quantity: 250
Item: Keypad, Quantity: 150
Item: Watch, Quantity: 125
Item: Backpack, Quantity: 40
Item: Desktop, Quantity: 12

示例 3

这是以相反顺序获取 TreeMap 元素的另一个示例。我们只需将 Collections.reverseOrder() 方法传递给 TreeMap 的构造函数,它将以相反顺序返回 TreeMap 集合的元素。

import java.util.*;
public class Example3 {
   public static void main(String[] args) {
        // 通过传递 Collections.reverseOrder() 创建 TreeMap
        TreeMap<String, Integer> TrMap = new TreeMap<>(Collections.reverseOrder());
        // 在映射中添加元素
        TrMap.put("Kurti", 4000);
        TrMap.put("Shirt", 3000);
        TrMap.put("TShirt", 1500);
        TrMap.put("Watch", 2000);
        TrMap.put("Perfume", 2500);
        // 打印映射的详细信息
        System.out.println("按逆序排列的映射元素:");
        // 遍历映射
        for (String unKey : TrMap.keySet()) {
        // 按逆序打印映射的详细信息
        System.out.println("Item: " + unKey + ", Price: " + TrMap.get(unKey));
        }
   }
}

输出

Elements of the map in Reverse Order: 
Item: Watch, Price: 2000
Item: TShirt, Price: 1500
Item: Shirt, Price: 3000
Item: Perfume, Price: 2500
Item: Kurti, Price: 4000

结论

我们从定义 TreeMap 开始本文,在下一节中,我们讨论了如何以相反的顺序遍历 TreeMap。对于此操作,我们使用了三种不同的内置方法:descendingMap()、descendingKeySet() 和 Collections.reverseOrder()。


相关文章


有用资源