Matriz de lista enlazada en Java

1. Demuestre el array de lista vinculada utilizando un array tradicional en Java
2. Demuestre el array de lista vinculada utilizando el constructor en Java

Una LinkedList es la estructura de datos secuencial y lineal que almacena elementos en un orden definido. La estructura de datos es parte de la interfaz Collection y está presente en el paquete java.util.

La lista vinculada también tiene elementos almacenados en la parte node. Cada nodo tiene una parte de data para el almacenamiento de elementos y el pointer para mantener la dirección del siguiente nodo. Los elementos de la lista no están presentes en ubicaciones de memoria contiguas.

Demuestre el array de lista vinculada utilizando un array tradicional en Java

A continuación se muestra el bloque de código que crea un array de listas vinculadas mediante bucles.

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList[] list = new LinkedList[5];
    for (int i = 0; i < 5; i++) {
      if (list[i] == null) {
        list[i] = new LinkedList();
        int temp = i;
        for (int j = 0; j < temp + 1; j++) {
          list[i].add(j);
        }
      }
      System.out.print(list[i]);
    }
  }
}

En el bloque de arriba, la declaración new LinkedList[5] crea una lista vinculada. La nueva palabra clave llama al constructor público de la lista enlazada de clases. El valor 5 demuestra el tamaño del array, por lo que creamos un array de 5 listas enlazadas.

Sobre la variable de lista, el bucle se ejecuta para instanciar una nueva lista vinculada en cada nodo. Entonces, se aplica un bucle for con una condición de valor entero menor que 5 y comienza a ejecutarse. Internamente, verifica la condición si el valor en el nodo es null; de lo contrario, se crea una instancia de un nuevo nodo de Lista enlazada.

De nuevo, se utiliza un bucle for para completar los elementos de la lista. El método add se utiliza para agregar los elementos al final de la lista. El método es de la clase LinkedList y devuelve el valor booleano. Devuelve true si la función add se realiza correctamente, de lo contrario false.

De manera similar, la iteración continúa y el valor de cada nodo se completa con la lista vinculada. Lo mismo también se imprime dentro del bucle para comprobar los elementos presentes en los nodos.

Producción :

[0][0, 1][0, 1, 2][0, 1, 2, 3][0, 1, 2, 3, 4]

Demuestre el array de lista vinculada utilizando el constructor en Java

A continuación se muestra el bloque de código que utiliza características y funciones de Java 8 para crear un array de listas vinculadas.

import java.util.ArrayList;
import java.util.LinkedList;

public class main {
  public static void main(String[] args) {
    LinkedList list1 = new LinkedList<String>();
    list1.add("l1_value1");
    list1.add("l1_value2");

    LinkedList list2 = new LinkedList();
    list2.add("l2_value1");
    list2.add("l2_value2");

    LinkedList list3 = new LinkedList();
    list3.add("l3_value1");
    list3.add("l3_value2");

    ArrayList<LinkedList> arrayList = new ArrayList<LinkedList>();
    arrayList.add(list1);
    arrayList.add(list2);
    arrayList.add(list1);
    arrayList.forEach(System.out::println);
    System.out.println("Classname: " + arrayList.get(0).getClass());
  }
}

En el bloque de código anterior, el método main contiene la lógica real para la ejecución del código.

En primer lugar, se crea una lista enlazada utilizando la palabra clave new. La palabra clave invoca al constructor público de la clase LinkedList. Los valores de cadena se insertan en la lista. Del mismo modo, se crean otras dos listas.

Finalmente, se crea una instancia de una lista de matrices. Las variables de lista formadas se agregan en la instancia de lista de array. La iteración de la instancia de la lista ocurre usando la función forEach. Además, se agrega una declaración print con el operador de referencia del método, ::, para mostrar el nombre del tipo de instancia presente en la lista de arrays.

La salida del programa anterior se muestra a continuación.

[l1_value1, l1_value2][l2_value1, l2_value2][l1_value1, l1_value2] Classname
    : class java.util.LinkedList