Java rodzajowych: Nie można utworzyć tablicę zagnieżdżonej klasy

Question

Próbuję przekonwertować implementację AVLTree do tablicy stylu kupie i mam pewne problemy z rodzajowych:

public class MyAVLTree<K extends Comparable<? super K>, E> implements 
    OrderedDictionary<K, E> { 

    class AVLNode implements Locator<K, E>{ 
     // ... 
    } 

    // .... 

    public Locator<K,E> [] toBSTArray() { 
     AVLNode[] bArray = new AVLNode[size]; 
     makeArray(root, 0, bArray); // recursion 
     return bArray; 
    } 
} 

na linii AVLNode[] bArray = new AVLNode[size]; otrzymuję następujący błąd:

"Cannot create a generic array of MyAVLTree.AVLNode"

Nie widzę, co robię źle. Jakaś pomoc?

Answer 1

Klasy wewnętrzne uchwycić zmienne typu z zewnętrznej klasy tak, to dlaczego masz błąd.

Jeśli chcesz instancję surowego AVLNode[] można określić nazwę klasy jako surowca MyAVLTree:

//      vvvvvvvvv 
AVLNode[] bArray = new MyAVLTree.AVLNode[size]; 

Dostaniesz ostrzeżenia jak zwykle będzie stworzenie surowego typ tablicy; jednak to się skompiluje. Pamiętaj o zwykłych rzeczach that come along with raw types, jeśli ich nie znasz, chociaż oczywiście nie możesz utworzyć tablicy w Javie, która nie jest surowa.

Answer 2

to brzmi śmiesznie, ale może zrobić taki trik:

AVLNode[] bArray = (AVLNode[]) Array.newInstance(AVLNode.class, size);