Общий массив инициализации внутреннего класса в java

Question

Есть ли способ сделать следующий код работы Java?

public class RandomizedQueue<Item> implements Iterable<Item> { 
    private static final int ARRAYSIZE = 8; // default array size 
    private Node[] nodeArray;    // contains pointers to the randomized nodes  
    private int size;      // current size of queue 

    private class Node 
    { 
     private Item item; 
     private Node next; 
     private Node previos; 
    } 

    @SuppressWarnings("unchecked") 
    public RandomizedQueue()   // construct an empty randomized queue 
    { 
     nodeArrays = (Node[]) new Object[ARRAYSIZE]; // fix this and everything works! 
    } 

    // unimportant randomized queue implementation details 
    // ... 
} 

Это происходит сбой во время выполнения при инициализации линии nodeArray со следующей ошибкой:

Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [LRandomizedQueue$Node; at RandomizedQueue.<init>(RandomizedQueue.java:18) at Subset.main(Subset.java:6).

Проблема в том, что я не могу использовать структуры данных библиотек, такие как ArrayList <>, потому что у меня были пользовательские правила переразмера. Кроме того, я не могу реализовать аналог ArrayList сам (в моей задаче не разрешены дополнительные классы).

Код nodeArray = new Node[ARRAYSIZE]; не скомпилирован в Eclipse с ошибкой Cannot create a generic array of RandomizedQueue<Item>.Node.

Answer 1

См. Также параметризацию внутреннего класса.

class RandomizedQueue<Item> implements Iterable<Item> { 
private static final int ARRAYSIZE = 8; // default array size 
private Node[] nodeArray; // contains pointers to the randomized nodes 
private int size; // current size of queue 

private class Node<Item> { 
    private Item k; 
    private Node next; 
    private Node previos; 

} 

public RandomizedQueue() // construct an empty randomized queue 
{ 
    super(); 
    nodeArray = new Node[ARRAYSIZE]; 
} 

@Override 
public Iterator<Item> iterator() { 
    // TODO Auto-generated method stub 
    return null; 
} 
} 

Answer 2

Вы должны это делать.

Node[] nodeArrays = new Node[ARRAYSIZE]; 

Answer 3

Не создавать локальную переменную Node[] nodeArrays = (Node[]) new Object[ARRAYSIZE]; в RandomizedQueue() конструктора.

@SuppressWarnings("unchecked") 
public RandomizedQueue()   
{ 
    nodeArray = new Node[ARRAYSIZE]; Now This is fixed 
} 

Answer 4

Ваша проблема заключается в следующем:

общественного класса RandomizedQueue реализует Iterable {
[...] частный класс Node { частного товара;

Во-первых, вы, вероятно, захотите использовать [статический] вложенный класс, а не внутренний класс. Item - общий параметр, который не является очевидным, потому что вы не используете стандартные соглашения о кодировании. Node нужен общий аргумент. Итак:

общественного класса RandomizedQueue реализует Iterable {
[...] частный статический класс Node { частный элемент U;

Итак, теперь вы хотите получить массив из этих Node<U>. Обычно я бы сказал, что использую List<Node<U>>, но я предполагаю, что вы пытаетесь сделать что-то вроде низкого уровня эффективности здесь. Поэтому нам нужно сделать изворотливый массив rawtype и бросить на generics.

 Node<T>[] nodeArrays = (Node<T>[])new Node[ARRAYSIZE]; 

Предполагая, что вы на самом деле хотите, чтобы назначить непосредственно на поле:

 nodeArrays = (Node<T>[])new Node[ARRAYSIZE]; 

Вероятно, лучший способ это сделать Node необщего, а затем бросили на «получает».

private static class Node { 
     [...] 
     Node[] nodeArrays = new Node[ARRAYSIZE]; 
    [...] 
    private T at(int index) { 
     return (T)nodeArrays[index]; 
    } 

BTW: Если вы собираетесь подавлять предупреждения, подавляйте только одну строку. Это может потребовать введения временной переменной.

Answer 5

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

Внутри RandomizedQueue, Node средства RandomizedQueue<Item>.Node. Это означает, что это параметризованный тип. Вы не можете создавать массивы параметризованных типов в Java. Вы можете создавать только массивы типов raw или шаблонов с параметрами подстановочных знаков.

Итак, каков необработанный тип Node? (Это не только Node, как я объяснял ранее.) Вы должны явно квалифицировать его с именем внешнего класса: RandomizedQueue.Node.

Таким образом, решение заключается в создании массива необработанного типа:

nodeArrays = (Node[]) new RandomizedQueue.Node[ARRAYSIZE]; 

или подстановочного-параметризованных типа:

nodeArrays = (Node[]) new RandomizedQueue<?>.Node[ARRAYSIZE];