如何使用 Java 中的自定义比较器修复 TreeSet 中的 java.lang.ClassCastException?

javaobject oriented programmingprogramming更新于 2024/9/26 23:08:17

TreeSet 是 Java 集合框架的一个通用类,它实现了 SortedSet 接口。它将集合的元素存储在树结构中。此外,所有元素都以排序的方式存储,如果我们尝试添加自定义类对象,它们必须相互可比,否则我们将遇到 java.lang.ClassCastException。在这里,自定义类对象是指在构造函数的帮助下创建的用户定义对象。修复此 ClassCastException 的一种方法是使用自定义比较器。让我们详细讨论一下。

TreeSet 的一般语法如下:

语法

TreeSet<TypeOfSet> nameOfSet = new TreeSet<>();

使用 Comparator 修复 TreeSet 中的 java.lang.ClassCastException

在本节中,我们将解释如何使用自定义比较器修复 TreeSet 中的 ClassCastException。让我们从 Comparator 开始讨论。

Comparator

顾名思义,它用于比较某些东西。在 Java 中,Comparator 是一个用于对自定义对象进行排序的接口。我们可以在其内置方法"compare()"中编写自己的逻辑来对指定的对象进行排序。此方法将两个对象作为参数,然后返回一个整数值。根据这个整数值,Comparator 决定哪个对象更大。

语法

class nameOfComparator implements Comparator< TypeOfComparator >() {
	compare( type object1, type object2 ) {
		// 比较逻辑
	}
}  

此处,class 是创建类的关键字,implements 是允许使用接口提供的功能的关键字。

示例 1

在下面的示例中,我们将尝试在不使用 Comparator 的情况下将自定义类对象添加到 TreeSet,以显示 Java 编译器抛出 java.lang.ClassCastException。

import java.util.*;
public class ShopBag { 
   String item;
   int price;
   ShopBag(String item, int price) { // 构造函数
	// this 关键字表明这些变量属于构造函数
      this.item = item; 
      this.price = price;
   }
   public static void main(String[] args) {
      // 声明集合 TreeSet
      TreeSet<ShopBag> trSet = new TreeSet<ShopBag>();
	  // 将对象添加到集合
      trSet.add(new ShopBag("Rice", 59));
      trSet.add(new ShopBag("Milk", 60));
      // 打印对象
      for (ShopBag print : trSet) {
         System.out.println("Item: " + print.item + ", " + "Price: " + print.price);
      }
   }
}

输出

Exception in thread "main" java.lang.ClassCastException: class ShopBag cannot be cast to class java.lang.Comparable (ShopBag is in unnamed module of loader 'app'; java.lang.Comparable is in module java.base of loader 'bootstrap')
	at java.base/java.util.TreeMap.compare(TreeMap.java:1569)
	at java.base/java.util.TreeMap.addEntryToEmptyMap(TreeMap.java:776)
	at java.base/java.util.TreeMap.put(TreeMap.java:785)
	at java.base/java.util.TreeMap.put(TreeMap.java:534)
	at java.base/java.util.TreeSet.add(TreeSet.java:255)
	at ShopBag.main(ShopBag.java:14)

示例 2

以下示例说明了如何使用 Comparator 修复 ClassCastException。

方法

  • 首先,导入"java.util"包,以便我们可以使用 TreeSet。

  • 创建一个类"ShopBag"。在其中,声明两个变量并定义此类的构造函数以及两个参数"item"和"price",类型分别为字符串和整数。

  • 然后,定义另一个实现 Comparator 接口的类"Comp",并在其中使用"compare()"方法按升序对 TreeSet 进行排序。

  • 在"main()"方法中,通过传递"Comp"类的实例来创建 TreeSet 集合,以便对其进行排序。

  • 最后,使用 'add()' 方法将一些元素存储到 TreeSet 集合中,然后使用 for-each 循环打印集合中的元素。

import java.util.*;
class ShopBag { 
   String item;
   int price;
   ShopBag(String item, int price) { // 构造函数
	// this 关键字表明这些变量属于构造函数
      this.item = item; 
      this.price = price;
   }
}
// use of comparator interface
class Comp implements Comparator<ShopBag> {
   // logic to sort
   public int compare(ShopBag i, ShopBag j) {
      if(i.price > j.price) {
         return 1;
      } else {
         return -1;
      }
   }
}
public class Example2 {
   public static void main(String[] args) {
      // 声明集合 TreeSet
      TreeSet<ShopBag> trSet = new TreeSet<ShopBag>(new Comp());
      // 将对象添加到集合
      trSet.add(new ShopBag("Rice", 59));
      trSet.add(new ShopBag("Milk", 60));
      trSet.add(new ShopBag("Bread", 45));
      trSet.add(new ShopBag("Peanut", 230));
      trSet.add(new ShopBag("Butter", 55));
	   System.out.println("Objects of the collection: ");
      // 打印对象
      for (ShopBag print : trSet) {
         System.out.println("Item: " + print.item + ", " + "Price: " + print.price);
      }
   }
}

输出

Objects of the collection: 
Item: Bread, Price: 45
Item: Butter, Price: 55
Item: Rice, Price: 59
Item: Milk, Price: 60
Item: Peanut, Price: 230

结论

本文从定义 TreeSet 和介绍 TreeSet 的 ClassCastException 开始。在下一节中,我们介绍了有助于修复 ClassCastException 的 Comparator 接口。然后,我们讨论了两个示例程序,展示了 ClassCastException 以及如何修复此异常。


相关文章


有用资源