使用 Java 中的 Comparable 接口按值对 LinkedHashMap 进行排序

javaobject oriented programmingprogramming更新于 2024/7/1 2:20:17

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

Java 提供了多种对 LinkedHashMap 进行排序的方法,我们将在本文中学习如何使用 Comparable 接口创建 LinkedHashMap 并按其值对其进行排序。

按值对 LinkedHashMap 进行排序的程序

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

LinkedHashMap

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

LinkedHashMap 的一般语法如下 -

语法

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

在上述语法中,

TypeOfKey - 指定键的数据类型。

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

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

Comparable 接口

Java 提供了各种排序算法和方法,可以帮助我们对数组、列表或任何集合进行排序。Comparable 接口是一种额外的方法,当我们想要按自然顺序对自定义对象进行排序时,这种方法很有用。例如,它按字典顺序对字符串进行排序,按数字顺序对数字进行排序。此接口在"java.lang"包中可用。

语法

class nameOfclass implements Comparable<nameOfclass>

compareTo() 方法

Comparable 接口仅定义一个名为"CompareTo"的方法,该方法可被重写以对对象集合进行排序。它能够将类的对象与其自身进行比较。当"此"对象等于传递的对象时,它返回 0;如果"此"对象更大,则返回正值,否则返回负值。

语法

compareTo(nameOfclass nameOfobject);

Collections.sort() 方法

Collection 接口的类"Collections"提供了一个名为"Collections.sort()"的静态方法,可以对指定集合(如 ArrayList 或 LinkedList)的元素进行排序。它在"java.util"包中可用。

语法

Collections.sort(nameOfcollection);

算法

  • 步骤 1 - 创建一个实现 Comparable 接口的类"Cart"。在其中,声明两个变量并定义此类的构造函数以及两个参数"item"和"price",类型分别为字符串和双精度。

  • 步骤 2 - 进一步,我们将使用"toString()"方法将对象的数据转换为字符串。然后,定义"compareTo"方法以及"Cart"类的对象作为参数,以将"this"对象与新创建的对象进行比较。

  • 步骤 3 - 现在,在 main() 方法中,声明 LinkedHashMap 的"Cart"类的名为"obj"的对象,并使用名为"put()"的内置方法将对象的详细信息存储到其中。"item"是键,其对应的值是"price"。

  • 步骤 4 - 最后,定义一个名为"SrtList"的 ArrayList 集合来存储 LinkedHashMap 的排序元素。现在,将"obj"作为参数传递给方法"Collections.sort()",以按值执行排序操作。

示例

import java.util.*;
import java.lang.*;
public class Cart implements Comparable<Cart> {
   String item;
   double price;
   Cart(String item, double price) {
      // this 关键字表明这些变量属于构造函数
      this.item = item; 
      this.price = price;
   }
   // 将对象转换为字符串的方法
   public String toString() {
      return "Item: " + item + ", " + "Price: " + price;
   }
   public String getName() { 
      // 检索项目名称
      return this.item;
   }
   // 覆盖方法
   public int compareTo(Cart comp) {
      if(this.price > comp.price) {
         return 1;
      } else {
         return -1;
      }
   }
   public static void main(String[] args) {
        // 声明 LinkedHashMap 集合
        LinkedHashMap<String, Cart> obj = new LinkedHashMap<>();
        // 将对象添加到 obj 映射
        Cart obj1 = new Cart("Rice", 59);
        obj.put(obj1.getName(), obj1);
        Cart obj2 = new Cart("Milk", 60);
        obj.put(obj2.getName(), obj2);
        Cart obj3 = new Cart("Bread", 45);
        obj.put(obj3.getName(), obj3);
        // 以未排序的顺序打印 obj 映射的详细信息
        System.out.println("映射的元素:");
        for (String unKey : obj.keySet()) {
        System.out.println(obj.get(unKey));
        }
        List<Cart> SrtList = new ArrayList<>(obj.values());
        Collections.sort(SrtList);
        // 对对象进行排序
        // 按排序顺序打印 obj 映射的详细信息
        System.out.println("新排序映射的元素:");
        System.out.println(SrtList);
   }
}

输出

Elements of the map: 
Item: Rice, Price: 59.0
Item: Milk, Price: 60.0
Item: Bread, Price: 45.0
Elements of the newly sorted map: 
[Item: Bread, Price: 45.0, Item: Rice, Price: 59.0, Item: Milk, Price: 60.0]

结论

在 Java 1.0 版中,Comparable 接口首次被引入并在"java.lang"包中提供。在本文中,我们探讨了 LinkedHashMap 以及 Comparable 接口在排序操作中的使用。


相关文章


有用资源