对象数组未转换为泛型类型

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();   
}

我知道我们不能创建泛型数组，但我从来没有遇到过将泛型类型转换为Objecttype 的问题。它与泛型类型K 扩展Comparable 有关系吗？我该如何解决这个问题？？

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()) );