Java Generics: Array Casting

Question

Я хотел бы выделить массив объектов, который включает общий тип для строго внутреннего использования.

---

Объект:

private class Node<T> 
{ 
    T element; 
    int prior; 

    public Node(T element, int prior) 
    { 
     this.element=element; 
     this.prior=prior; 
    } 

} 

Массив:

private Node<E>[] elements; 

Бросок:

public PriorityQueue() 
{ 
    elements = (Node<E>[])new Object[capacity]; // ClassCastException 
} 

---

Почему я получаю ClassCastException?

Answer 1

Причина, по которой актер не работает, заключается в том, что стирается стирание Node<E> до E внутри Node, но он не применяется к массивам Node<E>.

Тип стирание позволит вам бросить Node<E> к Node<Object>, потому что все Node<E> s являются Node<Object> под капотом. Аналогично, это позволит вам наложить Node<E>[] на Node<Object>[] и обратно, потому что массивы имеют один и тот же базовый тип - то есть Node<Object>.

Однако стирание типа не играет, когда вы имеете дело с массивами. Массив объектов остается массивом объектов, а Java имеет достаточно метаданных, чтобы знать его.

У вас есть несколько путей решения этой проблемы:

• Переход от Node<E>[] к ArrayList<Node<E>> - массив список имеет схожие размеры и время доступа, и является общим
• Используйте раствор из this Q&A - типа безопасного решения требует прохождения Class<E>.

Answer 2

Принятое решение отсюда следует сделать трюк:

casting Object array to Integer array error

Вы не можете разыгрывать Object [] к Node [] непосредственно, но вы можете использовать Arrays.copyOf() для создайте копию нужного типа. Единственный недостаток - это сделать копию, но это Java: если вы хотите, чтобы это не было медленным, вы бы не сделали этого самому себе;)