如何在 Java 中创建包含泛型的自定义类数组

Question

我有一个任务，目标是创建一个具有通用键和值的 HashTable 实现。为了处理冲突，我们被告知要使用单独的链接。所以，我尝试这样做：

public class HashTable<K, V> implements Table<K, V> {

    private Node[] generics;

    public class Node {

        V value;
        Node next;

        public Node(V val) {
            value = val;
        }

    }

    public HashTable(int size) {
        generics = (Node[]) new Object[size];
    }

}

对于单独的链接，我想使用链表实现（还有什么），这就是为什么我需要generics 来保存Node，而不仅仅是V。我不能只写generics = new Node[size]; 的原因是 Node 类包含一个泛型，并且不允许创建泛型数组。对于这个分配，这个产生“未经检查的强制转换”警告的解决方法是可以接受的。

然后，在驱动程序中，它尝试Table<String, String> ht = new HashTable<String, String>(5); 并获得 ClassCastException。当generics 是V[] 时，没有ClassCastException，用于上下文。

所以，我的问题是：如何创建自定义类数组，其中自定义类包含泛型（不更改驱动程序）？

Answer 1

试试下面的解决方案

public class HashTable<K, V> {
    private Node<V>[] generics;

    static class Node<V> {
        V value;
        Node next;
        public Node(V val) {
            value = val;
        }
    }
    private HashTable(int size) {
        generics = (Node<V>[]) new Node[size];
    }
}

generics = (Node[]) new Node[size];此行将为您提供此代码的未经检查的强制转换警告 impl check HashMap source code

如果你想删除未经检查的强制转换警告而不是泛型类型引用中的通配符

 public class HashTable<K, V> {
    private Node<?>[] generics;

    static class Node<V> {
        V value;
        Node next;
        public Node(V val) {
            value = val;
        }
    }
    public HashTable(int size) {
        generics = new Node<?>[size];
    }
 }

它不会给你任何“未经检查的演员表”警告。为此你可以HashTable源代码