3

我在尝试将驱动程序类中的 Integer 对象作为我创建的 SortedArray Generic 类的函数的参数传递时遇到问题。从我的驱动程序类中,我将用户的 int 输入转换为一个 Integer 对象,以将其转换为我的 SortedArray 类的 Comparable。

我继续收到错误消息:“线程“main”中的异常 java.lang.ClassCastException:java.lang.Integer 无法转换为 Comparable”。我查看了一些同学的源代码,只是发现在设置参数/参数方面差别不大,但他们的代码工作得很好。我一直在寻找几个小时试图找出我犯了什么错误,但我仍然找不到为什么我的 Integer 对象不能转换为 Comparable。

这是我的 SortedArray 类的一些内容

public class SortedArray implements Comparable{
    public int size;
public int increment;
public int top;
    Comparable[] a = new Comparable [size];

public SortedArray(int initialSize, int incrementAmount)
{
        top = -1;
        size = initialSize;
        increment = incrementAmount;

}
public int appropriatePosition(Comparable value)
{
        int hold = 0;
        if(top == -1)
        {
            return 0;
        }
        else
        {    
            for(int i = 0; i <= top; i++)
            {
                if(a[i].compareTo(value) > 0)
                {
                    hold = i;
                    break;
                }
            }
        }
        return hold;
}

public void insert(Comparable value) //The function that my driver class needs to access
{
        //Shifting numbers to the top
        if(full() == true)
        {
            Comparable[] tempArray = new Comparable[top + increment];
            for(int i= 0; i< size; i++)
            {
                tempArray[i]= a[i];
                a  = tempArray;
            }
            size = top + increment;
        }
        if(a[appropriatePosition(value) + 1] != null)
        {
            for(int i = top; i < appropriatePosition(value); i--)
            {
                a[i + 1] = a[i];
            }
        }
        a[appropriatePosition(value) + 1]= value;
    }

这是我的驱动程序类的代码,它传递整数对象 insertObj 作为 SortedArray 的插入函数的参数。

public class IntDriver  {
 public static void main(String[] args)
 {
     Scanner keyboard = new Scanner(System.in);
     //Creating variables
     int data;
     boolean check = false;
     int choice;
     int size = 5;
     int increment = 3;
     SortedArray b = new SortedArray(size, increment);
     //Creating Menu
     while(check == false)
     {
     System.out.println("Please choose through options 1-6.");
     System.out.println("1. Insert\n2. Delete\n3. Clear\n4. Smallest\n5. Largest\n6. Exit");
     choice = keyboard.nextInt();
     switch(choice)
         {
         case 1:
             System.out.println("Type the int data to store in array location.");
             data = keyboard.nextInt();
             Integer insertObj = new Integer(data);
             b.insert(insertObj);// Here's where I lay "insertObj" as an argument for the SortedArray function.
             System.out.println("The value " + data + " is inserted");
            break;
4

3 回答 3

6

问题是Integerextends java.lang.Comparable,那么你Comparable的不是java.lang.Comparable。查看错误消息,您Comparable来自默认包而不是java.lang

Exception in thread "main" java.lang.ClassCastException: java.lang.Integer cannot be cast to Comparable

也就是说,你不能投到java.lang.Integer你自己的班级

于 2010-01-21T20:22:28.343 回答
5

正如axtavt所提到的,问题是您有自己的 Comparable 类。更具体地说,这意味着:

Integer.valueOf(1) instanceof java.util.Comparable == true
Integer.valueOf(1) instanceof Comparable == false

这意味着在您的代码中的某处您有类似的内容:

Object[] a = new Object[] {Integer.valueOf(1);};
Comparable x = (Comparable) a[0];
// or something equivalent, this is likely being passed through layers
// and not being done next to each other like this.

您需要将其更改为:

Object[] a = new Object[] {Integer.valueOf(1);};
java.util.Comparable x = (java.util.Comparable) a[0];

更好的是,您应该将 Comparator 类重命名为不与 Java 中的标准类冲突的名称。一般来说,即使 Java 有命名空间,你也应该尽量避免你的类与系统类同名,以避免这种混淆。

于 2010-01-21T20:32:25.877 回答
0

我没有为此付出太多努力,但是使用SortedSet实现(或其子接口NavigableSetTreeSet而不是编写自己的类不是更容易吗?也就是说,除非你想要重复的元素......

于 2010-01-21T20:11:01.880 回答