通过在 Java 中实现 Comparable 接口对自定义对象进行排序

javaobject oriented programmingprogramming更新于 2024/6/27 18:20:17

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

在本文中,我们将通过示例学习 Comparable 接口的使用。此外,我们还讨论了 Collection 接口的一些方法和类,它们将帮助我们使用 Comparable 接口对自定义对象进行排序。

通过实现 Comparable 接口进行排序

Comparable 接口的语法

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 - 我们将从导入"java.util"包开始,以便我们可以在程序中使用"sort()"方法。

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

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

  • 步骤 4 - 现在,在 main() 方法中,声明集合类型 ArrayList 的"Cart"类的名为"obj"的对象,并使用名为"add()"的内置方法将对象的详细信息存储到集合中。

  • 步骤 5 - 最后,我们将"obj"作为参数传递给方法"Collections.sort()"来执行排序操作,并使用每个循环打印结果。

示例

import java.util.*;
public class Cart implements Comparable<Cart> {
   String item;
   double price;
   Cart(String item, int price) {
      // this 关键字表明这些变量属于构造函数
      this.item = item; 
      this.price = price;
   }
   // 将对象转换为字符串的方法
   public String toString() {
      return "Item: " + item + ", " + "Price: " + price;
   }
   // 覆盖方法
   public int compareTo(Cart comp) {
      if(this.price > comp.price) {
         return 1;
      } else {
         return -1;
      }
   }
   public static void main(String[] args) {
        // 声明集合 arraylist
        List<Cart> obj = new ArrayList<>();
        // 将对象添加到集合
        obj.add(new Cart("Rice", 59));
        obj.add(new Cart("Milk", 60));
        obj.add(new Cart("Bread", 45));
        obj.add(new Cart("Peanut", 230));
        obj.add(new Cart("Butter", 55));
        System.out.println("原始对象:");
        // 打印未排序的对象列表
        for(Cart print : obj) {
            System.out.println(print);
        }
        Collections.sort(obj);
        // 对对象进行排序
        System.out.println("新排序的对象:");
        // 打印新排序的对象列表
        for(Cart print : obj) {
            System.out.println(print);
        }
   }
}

输出

The original Objects: 
Item: Rice, Price: 59.0
Item: Milk, Price: 60.0
Item: Bread, Price: 45.0
Item: Peanut, Price: 230.0
Item: Butter, Price: 55.0
The newly sorted Objects: 
Item: Bread, Price: 45.0
Item: Butter, Price: 55.0
Item: Rice, Price: 59.0
Item: Milk, Price: 60.0
Item: Peanut, Price: 230.0

结论

在 Java 1.0 版中,Comparable 接口首次被引入,并在"java.lang"包中提供。通常,此包中定义的类、方法和接口默认可供我们使用,因此,在使用前无需导入。本文解释了 Comparable 接口的实现,我们还发现了其内置方法"compareTo()"的用法。


相关文章


有用资源