2

我打算使用链表创建一个简单的 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它与泛型类型K扩展有关Comparable吗？我该如何解决这个问题？

4

1 回答 1

3

尝试类似：

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()) );
于 2012-09-13T07:32:55.640 回答