Question

我打算使用链表创建一个简单的Dictionary ADT。我对getKeys（）方法没有什么问题，这是我的代码：

@Override
public K[] getKeys() 
{
    if(head==null)
    return null;
    else
    {
        Vector<K> v = new Vector();
        ListNode<K,V> temp= head;
        while(temp!=null)
        {
            v.add(temp.key);
            temp=temp.next;
        }
        //K keys[] = new O[v.size()];

        return (K[])v.toArray();//run time error
    }
}

我遇到以下错误：

Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Comparable;
    at Dictionary.ListDictionary.getKeys(ListDictionary.java:17)
    at Dictionary.DictionaryDriver.test(DictionaryDriver.java:83)
    at Dictionary.DictionaryDriver.main(DictionaryDriver.java:107)
Java Result: 1

这是我试图实现的界面：

public interface DictionaryInterface <K extends Comparable<K>, V>
{
    public void insert(K key, V value);
    public V getValue(K str);
    public void remove(K key);
    public K[] getKeys();   
}

我知道我们不能创建一个泛型数组，但我从来没有将泛型类型转换为Object类型的问题。它是否与扩展{{1}的泛型类型K有关}}？我该如何解决这个问题？

Answer 1

尝试类似：

return (K[])v.toArray(new Comparable[v.size()]);

然而，作为旁注，混合泛型和数组不是最好的主意。

要安全地执行此操作（并且能够接受Comparable以外的类型），您需要获取类型引用，因此构造函数可能如下所示：

public Dictionary(Class<K> keyType) {
    this.keyType = keyType;
}

稍后，在实例化该数组时，请调用：

return (K[]) v.toArray( Array.newInstance(keyType, v.size()) );

对象数组未被强制转换为泛型类型

1 个答案: