Java Generics: Cannot create an array of a nested class

Question

I\'m trying to convert an AVLTree implementation into a heap style array and am having some problems with generics:

public class MyAVLTree

        

Answer 1

Inner classes capture the type variables from an outer class so this is why you get the error.

If you wish to instantiate a raw AVLNode[] you may qualify the class name as raw MyAVLTree:

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

You will get warnings as you normally would creating a raw array type; however this will compile. Be advised the usual things that come along with raw types if you don't know them, although of course you cannot instantiate an array in Java that is not raw.

Answer 2

This sounds funny, but you can do such trick:

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