Linkedlist es una de las estructuras de datos m s comunes en la programaci n. Es una lista de elementos en la que cada elemento contiene una referencia al siguiente elemento. Esto le permite agregar y eliminar elementos en el medio de la lista de manera eficiente, que es la principal ventaja de linkedlist en comparaci n con una matriz normal.
Si eres nuevo en la programaci n Java y quieres aprender a crear tu propia linkedlist, este art culo es para TI. Vamos a ver paso a paso c mo crear una linkedlist utilizando las clases y m todos del lenguaje Java.
Antes de comenzar, necesitar una comprensi n b sica de conceptos b sicos como clases, objetos y m todos en el lenguaje Java. Si no tiene experiencia en programaci n Java, es una buena idea familiarizarse con los conceptos b sicos del lenguaje antes de Leer este art culo.
Nota: en este art culo, veremos solo una de las muchas formas de crear una linkedlist en Java. Para una comprensi n completa del tema, se recomienda consultar Fuentes adicionales y explorar otras formas de implementar linkedlist en Java.
- Qu es linkedlist y por qu es necesario en Java?
- Paso 1: Crear una clase LinkedList
- Medida 2: Implementaci n de m todos b sicos
- Paso 3: Implementaci n de la interfaz Iterable
- Ejemplo de uso de su LinkedList
- Pregunta-respuesta
- Qu es LinkedList en Java y por qu es necesario?
- C mo crear LinkedList en Java?
- C mo agrego un elemento a LinkedList en Java?
- C mo eliminar un elemento de LinkedList en Java?
- C mo obtener un elemento de LinkedList por ndice en Java?
Qu es linkedlist y por qu es necesario en Java?
LinkedList (lista enlazada) es una de las implementaciones de la interfaz List en el lenguaje Java. Es una estructura de datos que le permite almacenar y administrar un conjunto de elementos. Es una secuencia de nodos, cada uno de los cuales contiene datos y una referencia al siguiente nodo.
La principal ventaja de LinkedList es que proporciona una inserci n y eliminaci n r pidas de elementos al principio y al final de la lista. Esto se lleva a cabo cambiando las referencias a los nodos anteriores y siguientes, lo que no requiere volver a copiar los elementos restantes. Debido a esto, LinkedList funciona de manera eficiente con grandes cantidades de datos y se usa a menudo en tareas donde la inserci n y eliminaci n de elementos ocurren con frecuencia.
Adem s, LinkedList le permite recorrer los elementos de la lista en orden directo e inverso, ya que cada nodo contiene una referencia a los nodos anterior y siguiente. Esto es especialmente til cuando es necesario recorrer la lista en diferentes direcciones o realizar iteraciones m ltiples.
LinkedList tiene algunas desventajas en comparaci n con otras implementaciones de List como ArrayList o Vector. A diferencia de estos, se accede a los elementos de LinkedList de forma secuencial, comenzando con el primer elemento. Esto significa que acceder a un elemento arbitrario en LinkedList requiere pasar por todos los elementos anteriores, lo que puede ser un factor de desaceleraci n. Adem s, agregar y eliminar elementos en el medio de la lista tambi n puede requerir recorrer una gran cantidad de nodos.
En general, LinkedList es una estructura de datos til en Java, especialmente en casos en los que es necesario insertar y eliminar elementos con frecuencia. El uso adecuado de LinkedList ayudar a mejorar el rendimiento del programa y optimizar el trabajo con colecciones.
Paso 1: Crear una clase LinkedList
Antes de comenzar a crear su propia hoja real, construyamos la base para nuestra clase LinkedList. Para hacer esto, cree un nuevo archivo en su IDE y ll melo " LinkedList.java .
Comencemos definiendo la clase LinkedList:
| public class LinkedList | |
| // Comentario: aqu representa el tipo de datos generalizado que se utilizar en la lista (por ejemplo, Integer, String, MyClass, etc.) | |
| { | |
| // El c digo de la clase se publicar aqu | |
| } |
El c digo anterior define una clase LinkedList vac a que controlaremos m s adelante. Ahora podemos pasar a agregar m todos para administrar la lista.
En este punto, debe agregar un constructor de clase para crear una instancia de LinkedList:
| public LinkedList() | |
| // Comentario: aqu puede agregar c digo para inicializar su lista. |
El constructor sin argumentos nos permite crear nuevas instancias de la clase LinkedList sin pasar argumentos.
Ahora tenemos una clase base LinkedList que usaremos m s adelante para agregar m s funcionalidad. En el siguiente paso, comenzaremos a agregar m todos para agregar y eliminar elementos de la lista.
Paso 2: Implementar t cnicas b sicas
Despu s de crear la clase LinkedList y declarar sus variables, podemos pasar a implementar m todos b sicos que nos permitan trabajar de manera eficiente con nuestra lista. A continuaci n se presentan los m todos b sicos que deben implementarse en la clase LinkedList.
- M todo size (): este m todo devuelve el Tama o actual de la lista. Para implementarlo, debe pasar por todos los elementos de la lista y contar su n mero.
- M todo isEmpty(): este m todo comprueba si la lista est vac a. Devuelve true si la lista no contiene ning n elemento, y false de lo contrario.
- M todo add(): este m todo agrega un elemento al final de la lista. Para implementarlo, debe crear un nuevo nodo, asignarle un valor de elemento y establecer el puntero del siguiente elemento en null. A continuaci n, debe actualizar el puntero del ltimo elemento de la lista al nuevo nodo.
- M todo addFirst(): este m todo agrega un elemento al principio de la lista. Para implementarlo, debe crear un nuevo nodo, asignarle un valor de elemento y establecer el puntero del siguiente elemento en el primer elemento actual de la lista. A continuaci n, debe actualizar el puntero del primer elemento de la lista al nuevo nodo.
- M todo addLast(): este m todo agrega un elemento al final de la lista. Para implementarlo, debe crear un nuevo nodo, asignarle un valor de elemento y establecer el puntero del siguiente elemento en null. A continuaci n, debe actualizar el puntero del ltimo elemento de la lista al nuevo nodo.
- M todo remove (): este m todo elimina la primera aparici n de un elemento dado de la lista. Para implementarlo, debe recorrer la lista y verificar los valores de los elementos. Si se encuentra un elemento, debe actualizar los punteros de los elementos anterior y siguiente.
- M todo removeFirst (): este m todo elimina el primer elemento de la lista. Para implementarlo, debe actualizar el puntero del primer elemento al siguiente elemento de la lista.
- M todo removeLast (): este m todo elimina el ltimo elemento de la lista. Para implementarlo, debe actualizar el puntero del ltimo elemento al elemento anterior de la lista.
- M todo contains(): este m todo comprueba si existe un elemento en la lista. Devuelve verdadero si se encuentra el elemento y falso de lo contrario.
- M todo get(): este m todo devuelve un elemento en un ndice dado. Para implementarlo, debe recorrer la lista hasta el ndice deseado y devolver el valor del elemento en esta posici n.
- M todo indexOf (): este m todo devuelve el ndice de la primera aparici n de un elemento dado en una lista. Si no se encuentra el elemento, el m todo devuelve -1.
Estas son las t cnicas b sicas que nos ayudar n a usar nuestra propia linkedlist de manera efectiva en Java. Al saber c mo implementar estos m todos, podemos agregar funcionalidad adicional y m todos adicionales a nuestra discreci n.
Paso 3: Implementaci n de la interfaz Iterable
Despu s de implementar la clase LinkedList y agregar operaciones b sicas como agregar elementos, eliminar elementos y recuperar elementos, podemos pasar al siguiente paso: implementar la interfaz Iterable. La interfaz Iterable le permite iterar sobre nuestra lista vinculada y recuperar elementos secuencialmente. Esto es muy til, ya que le permite usar bucles for-each para iterar sobre elementos.
Para implementar la interfaz Iterable, necesitamos agregar el m todo Iterator () a nuestra clase LinkedList. El m todo iterator () debe devolver un objeto que implemente la interfaz Iterator. La interfaz Iterator tiene dos m todos principales: hasNext() y next(). El m todo hasNext () devuelve true si la colecci n a n tiene elementos para iterar, y false, de lo contrario. El m todo next () devuelve el siguiente elemento de la colecci n. Adem s, Iterator tiene un m todo remove () que le permite eliminar un elemento de la colecci n durante la iteraci n (esta capacidad no es necesaria para la implementaci n, pero es til para algunos casos espec ficos).
Para implementar la interfaz Iterable, necesitaremos una clase LinkedListIterator anidada que implemente la interfaz Iterator. En esta clase, almacenaremos la posici n de iteraci n actual e implementaremos los m todos principales hasNext() y next().
As es como se ver el c digo de nuestra clase LinkedList con la implementaci n de la interfaz Iterable:
public class LinkedList implements Iterable {
// Clase interna LinkedListIterator
private class LinkedListIterator implements Iterator {
private Node current;
public LinkedListIterator() {
current = head;
}
public boolean hasNext() {
return current != null;
}
public T next() {
T data = current.getData();
current = current.getNext();
return data;
}
public void remove() {
throw new UnsupportedOperationException();
}
}
// LinkedList
public Iterator iterator() {
return new LinkedListIterator();
}
}
, Iterable, for-each . :
LinkedList list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
for (int num : list) {
System.out.println(num);
}
Como resultado de la ejecuci n de este c digo, se mostrar en la pantalla:
1
2
3
Por lo tanto, la implementaci n de la interfaz Iterable nos permite usar bucles for-each para iterar c modamente sobre nuestra lista vinculada, lo que la hace m s conveniente y f cil de usar.
Ejemplo de uso de su LinkedList
LinkedList Java , .
- }
- Lista de enlaces :
clase p blica Main {
vac o est tico p blico main (String [] args) {
Lista de estudiantes de MyLinkedList = nueva lista de MyLinkedList();