LinkedList y ArrayList son dos diferentes implementaciones
de la interfaz List. LinkedList usa internamente una lista doblemente ligada,
mientras que ArrayList usa un arreglo que cambia de tamaño dinámicamente.
La clase LinkedList implementa la interface List. Eso quiere
decir que tendrá una serie de métodos propios de esta interface y comunes a
todas las implementaciones. Así utilizando siempre que se pueda declaración de
objetos del tipo definido por la interface podemos cambiar de forma
relativamente fácil su implementación (por ejemplo pasar de ArrayList a
LinkedList y viceversa) y conseguir mejoras en el rendimiento de nuestros
programas con poco esfuerzo.
A continuación veremos el código de LinkedList y los usos de la estructura de LinkedList.
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
public class Principal {
public static void main(String[] args)
{
LinkedList<Cliente> clientes= new LinkedList<Cliente>();
clientes.add(new Cliente("Daniel",1, 465412318));
clientes.add(new Cliente("Juan",2, 316487321));
//clientes.clear();
clientes.add(new Cliente("Arnold",2, 216843928));
clientes.add(new Cliente("Oscar",4, 632149876));
//clientes.addFirst(new Cliente("Jonathan",4)); Añade al inicio de la lista
clientes.add(new Cliente("Brian",5, 648132789));
clientes.add(new Cliente("John",6, 120395403));
//clientes.remove(new Cliente("Red",7, 0189657));Remueve
clientes.add(new Cliente("Marco",8, 545612145));
clientes.add(new Cliente("Jesus",9, 468421264));
clientes.add(new Cliente("Polo",10, 678462136));
//clientes.removeLast(); Remueve el ultimo elemento
//clientes.removeFirst(); Remuev el primer elemento
//clientes.remove(2); Remueve la posicion
//clientes.pollLast(); Recupera y borra el ultimo elemento de la lista
//clientes.pollFirst(); Recupera y borra el primer elemento de la lista
//System.out.println(misclientes.getLast().nombre);
ListIterator<Cliente>Iterator=clientes.listIterator();
for(int i=0;i<clientes.size();i++)
System.out.println(clientes.get(i).nombre);
}
}
import java.util.List;
import java.util.ListIterator;
public class Principal {
public static void main(String[] args)
{
LinkedList<Cliente> clientes= new LinkedList<Cliente>();
clientes.add(new Cliente("Daniel",1, 465412318));
clientes.add(new Cliente("Juan",2, 316487321));
//clientes.clear();
clientes.add(new Cliente("Arnold",2, 216843928));
clientes.add(new Cliente("Oscar",4, 632149876));
//clientes.addFirst(new Cliente("Jonathan",4)); Añade al inicio de la lista
clientes.add(new Cliente("Brian",5, 648132789));
clientes.add(new Cliente("John",6, 120395403));
//clientes.remove(new Cliente("Red",7, 0189657));Remueve
clientes.add(new Cliente("Marco",8, 545612145));
clientes.add(new Cliente("Jesus",9, 468421264));
clientes.add(new Cliente("Polo",10, 678462136));
//clientes.removeLast(); Remueve el ultimo elemento
//clientes.removeFirst(); Remuev el primer elemento
//clientes.remove(2); Remueve la posicion
//clientes.pollLast(); Recupera y borra el ultimo elemento de la lista
//clientes.pollFirst(); Recupera y borra el primer elemento de la lista
//System.out.println(misclientes.getLast().nombre);
ListIterator<Cliente>Iterator=clientes.listIterator();
for(int i=0;i<clientes.size();i++)
System.out.println(clientes.get(i).nombre);
}
}
public class Cliente {
String nombre;
int codigo;
int nit;
public Cliente(String nombre, int codigo, int nit) {
this.nombre = nombre;
this.codigo = codigo;
this.nit = nit;
}
public String getNombre() {
return nombre;
}
public void setNombre(String nombre) {
this.nombre = nombre;
}
public int getCodigo() {
return codigo;
}
public void setCodigo(int codigo) {
this.codigo = codigo;
}
public int getNit() {
return nit;
}
public void setNit(int nit) {
this.nit = nit;
}
}
Se crearon dos clases:
La de Principal y de cliente.
La clase Cliente se encarga de cargar sus atributos como ser nombre, codigo y nit.
En la clase Principal llamaremos a la clase Cliente y procederemos a crear Clientes, tambien crearemos un LinkedList en donde cargaremos los clientes y usaremos las operaciones del LinkedList.
Estas son todas las operaciones de un LinkedList:
lista.add("1"); // Añade al final el elemento
lista.addFirst("0"); // Añade al inicio el elemento
lista.addLast("2"); // Añade al final el elemento
lista.addLast("3");
lista.addLast("4");
lista.set(1, "nuevo1"); // Sustituye el contenido de la casilla 1 por "nuevo1"
lista.isEmpty(); // Devuelve si está o no vacía
lista.get(1); // Recupera el contenido de la posición 1
lista.getFirst(); // Recupera el contenido de la primera posición de la lista
lista.getLast(); // Recupera el contenido de la última posición de la lista
lista.pollFirst(); // Recupera y borra el primer elemento de la lista
lista.pollLast(); // Recupera y borra el último elemento de la lista
lista.remove(0); // Borra la posición 0
lista.remove("98"); //Busca el elemento y si lo encuentra lo borra
lista.removeFirst(); // Borra el primer elemento
lista.removeLast(); // Borra el último elemento
lista.contains("2"); // Devuelve si la lista contiene o no el elemento
lista.size(); // Devuelve el tamaño de la lista
lista.clear(); // Vacia la lista
De los cuales solo usaremos unos cuantos.
No hay comentarios.:
Publicar un comentario