在 Java 中按键对 LinkedHashMap 进行排序

javaobject oriented programmingprogramming更新于 2024/7/1 0:44:17

LinkedHashMap 是一个用于实现 Map 接口的通用类。此外,它是 HashMap 类的子类,因此,它可以使用所有方法,还可以执行 HashMap 类能够执行的类似操作。

Java 提供了多种对 LinkedHashMap 进行排序的方法,我们将在本文中学习如何使用其键创建和排序它。

按键对 LinkedHashMap 进行排序的程序

在直接跳转到排序程序之前,让我们先了解几个概念 -

LinkedHashMap

正如我们之前讨论过的,LinkedHashMap 类扩展了 HashMap 类以实现 Map 接口。它维护键值对。键是一个用于获取和接收与其关联的值的对象。它按照插入顺序将映射中的元素存储在 LinkedList 中,即它维护元素的插入顺序。此外,每当我们返回其元素时,它都会按插入顺序打印。

LinkedHashMap 的一般语法如下 −

语法

LinkedHashMap< TypeOfKey, TypeOfValue > nameOfMap = new LinkedHashMap<>();

在上述语法中,

TypeOfKey − 指定键的数据类型。

TypeOfValue − 指定要存储在映射中的值的数据类型。

nameOfMap − 为您的映射指定一个合适的名称。

Tree Map

它是一个用于实现 NavigableMap 接口的类。它将映射的元素存储在树结构中。要对 LinkedHashMap 元素进行排序,我们需要使用此类。最​​明显的原因是它提供了一种有效的替代方法来按排序顺序存储键值对。

TreeMap 的一般语法如下 −

语法

TreeMap< TypeOfKey, TypeOfValue > nameOfMap = new TreeMap<>();

要对 LinkedHashMap 的元素进行排序,我们还需要这些方法 −

  • put() − 它需要两个参数,一个用于键,另一个用于其值,然后将它们插入到指定的映射中。

  • get() − 它返回与指定键关联的值。

  • keyset() − 它返回指定映射的键集。

  • putAll() − 它接受一个参数并将其元素复制到新的指定映射中。

算法

  • 步骤 1 - 创建一个名为"workers"的 LinkedHashMap 对象,并使用"put()"方法将元素插入其中。

  • 步骤 2 - 现在,定义一个名为"SrtMap"的 TreeMap 来存储映射"workers"的排序元素。

  • 步骤 3 - 最后,对每个循环进行迭代,该循环将遍历排序的 TreeMap"SrtMap"。在此循环中,使用"keySet()"方法检索值。

示例

import java.util.*;
public class Srt {
   public static void main(String[] args) {
        LinkedHashMap<String, Integer> worker = new LinkedHashMap<>();
        // 在工人映射中添加元素
        worker.put("Vaibhav", 4000);
        worker.put("Ansh", 3000);
        worker.put("Vivek", 1500);
        worker.put("Aman", 2000);
        worker.put("Tapas", 2500);
        // 以未排序的顺序打印工人映射的详细信息
        System.out.println("映射元素:");
        for (String unKey : worker.keySet()) {
            System.out.println("姓名:" + unKey + ", 薪水:" + worker.get(unKey));
        }
        // 创建新的树形映射
        TreeMap<String, Integer> SrtMap = new TreeMap<>();
        // 将工人映射详细信息添加到新树形图
        SrtMap.putAll(workers);
        // 按排序顺序打印工人映射详细信息
        System.out.println("新排序映射的元素:");
        for (String srtKey : SrtMap.keySet()) {
            System.out.println("姓名:" + srtKey + ", 薪水:" + worker.get(srtKey));
        }
   }
} 

输出

映射元素:
姓名:Vaibhav,薪水:4000
姓名:Ansh,薪水:3000
姓名:Vivek,薪水:1500
姓名:Aman,薪水:2000
姓名:Tapas,薪水:2500
新排序映射的元素:
姓名:Aman,薪水:2000
姓名:Ansh,薪水:3000
姓名:Tapas,薪水:2500
姓名:Vaibhav,薪水:4000
姓名:Vivek,薪水:1500

结论

在本文中,我们创建了一个 LinkedHashMap,并通过 TreeMap 按键对其进行排序。我们还发现了 Map 接口的一些内置方法的使用,例如 put、putAll、get 等等。


相关文章


有用资源