¿No se puede crear una matriz de LinkedLists en Java ...?

Question

Estoy trabajando en una clase de matriz dispersa que necesita para usar una matriz de LinkedList para almacenar los valores de una matriz. Cada elemento de la matriz (es decir, cada LinkedList) representa una fila de la matriz. Y, cada elemento en la matriz LinkedList representa una columna y el valor almacenado.

En mi clase, tengo una declaración de la matriz como:

private LinkedList<IntegerNode>[] myMatrix; 

Y, en mi constructor para la SparseMatrix, trato de definir:

myMatrix = new LinkedList<IntegerNode>[numRows]; 

El error termino consiguiendo es

No se puede crear una matriz genérica de LinkedList<IntegerNode>.

lo tanto, tengo dos problemas con esto:

1. ¿Qué estoy haciendo mal, y
2. ¿Por qué es el tipo aceptable en la declaración de la matriz si no puede ser creado?

IntegerNode es una clase que he creado. Y, todos mis archivos de clase están empaquetados juntos.

Answer 1

No puede usar la creación de matriz genérica. Es un defecto/característica de los genéricos de Java.

Las formas sin advertencias son:

1. Uso de la lista de las listas en lugar de la matriz de Listas:

   List< List<IntegerNode>> nodeLists = new LinkedList< List<IntegerNode>>(); 
   

2. Declaración de la clase especial para Arsenal de Listas:

   class IntegerNodeList { 
       private final List<IntegerNode> nodes; 
   } 
   

Answer 2

Por alguna razón usted tiene que emitir el tipo y hacer la declaración de esta manera:

myMatrix = (LinkedList<IntegerNode>[]) new LinkedList<?>[numRows]; 

Answer 3

No hay creación de la matriz genérica en Java 1.5 (o 1.6 por lo que yo puedo decir). Ver https://community.oracle.com/message/4829402.

Answer 4

Aparte f En cuanto a los problemas de sintaxis, me parece extraño utilizar una matriz y una lista vinculada para representar una matriz. Para poder acceder a las celdas arbitrarias de la matriz, probablemente desee una matriz real o al menos un ArrayList para contener las filas, ya que LinkedList debe atravesar toda la lista desde el primer elemento hasta cualquier elemento en particular, una operación O(n), en oposición a la mucho más rápida O(1) con ArrayList o una matriz real. Como mencionó esta matriz es escasa, quizás una mejor forma de almacenar los datos es como un mapa de mapas, donde una clave en el primer mapa representa un índice de fila y su valor es un mapa de fila cuyas claves son un índice de columna, con el valor de su clase IntegerNode.Por lo tanto:

private Map<Integer, Map<Integer, IntegerNode>> myMatrix = new HashMap<Integer, Map<Integer, IntegerNode>>(); 

// access a matrix cell: 
int rowIdx = 100; 
int colIdx = 30; 
Map<Integer, IntegerNode> row = myMatrix.get(rowIdx); // if null, create and add to matrix 
IntegerNode node = row.get(colIdx); // possibly null 

Si tiene que ser capaz de atravesar la matriz fila por fila, puede hacer que el mapa fila escriba un TreeMap, y lo mismo para atravesar las columnas en el orden del índice, pero si no es necesario esos casos, HashMap es más rápido que TreeMap. Los métodos de ayuda para obtener y establecer una celda arbitraria, manejando valores nulos sin establecer, serían útiles, por supuesto.

Answer 5

myMatrix = (LinkedList<IntegerNode>[]) new LinkedList[numRows];

fundición de esta manera los trabajos, pero todavía le deja con una advertencia desagradable:

"seguridad Tipo: La expresión de tipo List [] necesidades de conversión sin control .."

Declarando una clase especial para Matriz de Listas:

class IntegerNodeList { private final List<IntegerNode> nodes; }

es una buena idea para evitar la advertencia. tal vez un poco mejor es utilizar una interfaz para que:

public interface IntegerNodeList extends List<IntegerNode> {} 

continuación

List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows]; 

compila sin advertencias.

no se ve tan mal, ¿o sí?

Answer 6

class IntegerNodeList extends LinkedList<IntegerNode> {} 

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows]; 

Answer 7

List<String>[] lst = new List[2]; 
lst[0] = new LinkedList<String>(); 
lst[1] = new LinkedList<String>(); 

No hay ninguna advertencia. NetBeans 6.9.1, jdk1.6.0_24

Answer 8

Si hago lo siguiente consigo el mensaje de error en cuestión

LinkedList<Node>[] matrix = new LinkedList<Node>[5]; 

Pero si acabo de quitar el tipo de lista en la declaración que parece tener la funcionalidad deseada .

LinkedList<Node>[] matrix = new LinkedList[5]; 

¿Son estas dos declaraciones drásticamente diferentes de una manera que no conozco?

EDITAR

Ah, creo que me he encontrado con este problema ahora.

Iterar la matriz e inicializar las listas en un for-loop parece funcionar. Aunque no es tan ideal como algunas de las otras soluciones ofrecidas.

for(int i=0; i < matrix.length; i++){ 

    matrix[i] = new LinkedList<>(); 
} 

Answer 9

Hace falta un conjunto de lista, una alternativa es intentar:

private IntegerNode[] node_array = new IntegerNode[sizeOfYourChoice]; 

Entonces node_array[i] almacena la cabeza (primero) de un nodo (sea cual sea su aplicación lista de favoritos) ArrayList<IntegerNode> o LinkedList<IntegerNode>.

Bajo este diseño, perderá el método de acceso aleatorio list.get(index), pero aún podría recorrer la lista comenzando con el almacén de nodos head/fist en la matriz segura de tipo.

Esto podría ser una opción de diseño aceptable dependiendo de su caso de uso. Por ejemplo, utilizo este diseño para representar una lista de adyacencia de gráfico, en la mayoría de los casos de uso, requiere atravesar la lista de adyacencia de todos modos para un vértice dado en lugar de acceder aleatoriamente a algún vértice en la lista.