4

问题与此类似为什么我们必须为@SuppressWarnings("unchecked") 使用中间变量?,但我无法从那个中收集解决方案。

作为一个练习,我正在从头开始构建一个哈希表结构。于是我写了一个类LinkedListDemo辅助HashTableDemo;LinkedListDemo 类测试非常好。特别是,以下子例程在运行时不会导致 ClassCastException 错误:

    public LinkedListDemo<S, T> reverse() {

        if (count == 0)
            return null;

        @SuppressWarnings("unchecked")
        S[] keys = (S[]) new Object[count];
        @SuppressWarnings("unchecked")
        T[] vals = (T[]) new Object[count];

        ListNode<S, T> runner = head;
        for (int k = 0; k < count; k++) {

            keys[k] = runner.pair.getKey();
            vals[k] = runner.pair.getValue();

            runner = runner.next;

        }

        ArrayUtils.reverse(keys);
        ArrayUtils.reverse(vals);

        return new LinkedListDemo<S, T>(keys, vals);

    }

而以下,在我的 HashTable 类中:

public class HashTableDemo<S, T> {

    private LinkedListDemo<S, T>[] table = (LinkedListDemo<S, T>[]) new Object[10]; 

// more code...

}

有谁知道 Java 的 HashMap 类如何规避这个问题,和/或我怎么能?我尝试按照上面链接中的建议在构造函数中创建一个中间变量 - 但它没有用。

4

1 回答 1

3

这将编译:

@SuppressWarnings("unchecked") // this is okay because [insert reasoning here]
private LinkedListDemo<S, T>[] table =
        (LinkedListDemo<S, T>[]) new LinkedListDemo<?, ?>[10];

您的代码错误的原因是因为 an Object[]is not a LinkedListDemo[],类似于 an Objectis not a LinkedListDemo

较早的未检查强制转换有效,因为S[]并且T[]已在运行时被擦除。Object[]

通常,不鼓励参数化类型的数组,因为它们的存在本身就是不安全的。这是因为:

  • 数组是协变的 - aLinkedListDemo<S, T>[] Object[]. 因此,可以分配table给一个Object[]变量,然后将 aString作为一个元素分配——这在编译时是合法的,但至少在运行时会失败ArrayStoreException,因为数组会进行运行时类型检查。
  • 通用类型信息在运行时不可用,因为它已被编译器擦除。可以再次分配tableObject[]变量,但这次将 a 分配LinkedListDemo<String, Integer>为元素。在运行时,数组只会看到添加了一个普通类型,因此如果泛型类型错误LinkedListDemo,它不会立即失败。ClassCastException这可能会在以后的某个时间导致意外的 s。

有关此问题的更完整解释和示例,请参见我的答案。另请参阅 Angelika Langer 的泛型常见问题解答的精彩解释:我可以创建一个组件类型为具体参数化类型的数组吗?

要点是,简单地使用 a 会更容易、更安全List<LinkedListDemo<S, T>>。如果您最终决定坚持使用LinkedListDemo<S, T>[],请确保将其作为实现细节小心隐藏,并了解它如何被滥用。

其他一些杂项说明:

  • @SuppressWarnings("unchecked")除了抑制未经检查的强制转换编译器警告之外,什么也不做。它本质上是在说“相信我,我知道我在做什么”——但你仍然需要小心不要滥用未经检查的演员表。有关更多信息,请参阅此帖子:如何解决未经检查的强制转换警告?
  • 像所有核心 API 类一样,它的源代码HashMap是可用的,因此如果您想更好地了解它的内部工作原理,可以随意查看它。
于 2013-06-02T04:29:40.250 回答