Código fuente transfronterizo de Java

El programa está haciendo list.add(2, "B"); usted informó un error porque no hay ningún valor en el índice 1 y usted insertó directamente el valor en el índice 2.

LinkedList se implementa mediante nodos que están conectados directamente entre sí. Cada nodo contiene una referencia al nodo anterior, una referencia al siguiente nodo y el valor almacenado en ese nodo. Al insertar un nuevo nodo, solo es necesario modificar la referencia del nodo que mantiene la relación de precedencia, y lo mismo ocurre al eliminar un registro. Esto trae las siguientes desventajas:

Para manipular objetos rápidamente, simplemente cambie la conexión y el nuevo nodo puede estar en cualquier lugar de la memoria.

No es accesible de inmediato, aunque existe un método get(), por lo que este método es lento al iterar a través de los contactos.

Para decirlo sin rodeos, es almacenamiento secuencial y almacenamiento en cadena en la estructura de datos.

(Turno)

Mira más de cerca las características de cada serie. Cada uno tiene su propia forma de ejecutar.