LinkedList

LinkedList. los objetos estn unidos por conexiones, cada elemento tiene una conex
in al objeto siguiente
LinkedList<E>: En esta, los elementos estn conectados con el anterior y el poster
ior. La ventaja es que es fcil mover/eliminar elementos de la lista, simplemente
moviendo/eliminando sus referencias hacia otros elementos. La desventaja es que
para usar el elemento N de la lista, debemos realizar N movimientos a travs de la
lista.
ejemplo LinkedList
import java.util.LinkedList; // importamos la clase LinkedList
public class EjemploLista
{
public static void main (String[] args)
{
LinkedList Lista = new LinkedList(); // creamos la lista
Lista.push("Hola"); // agregamos la cadena "Hola" al final de la lista
Lista.push("como"); // agregamos la cadena "como" al final de la lista
Lista.push("estas"); // agregamos la cadena "estas" al final de la lista
Lista.push("tu"); // agregamos la cadena "tu" al final de la lista
Lista.push("?"); // agregamos la cadena "?" al final de la lista
Object A = Lista.get(2); // el objeto A recibe la cadena que se encue
ntra en la posicion 2 de la lista, osea la cadena "estas"
System.out.println(A); // mostramos el objeto A
//-----------------------------------
if(Lista.contains("tu")) // Verificar si la lista contiene la cadena
"tu"
{
System.out.println("La lista si contiene la cadena tu");
}
else
{
System.out.println("La lista no contiene la cadena tu");
}
//-----------------------------------
System.out.println(Lista.size()); // imprime el tamao de la lista
Lista.pop(); // Eliminamos el ultimo objeto de la lista, osea la cadena "
?"
System.out.println(Lista); // Muestra la lista, ya no deberia tener e
l elemento "?"
//-----------------------------------
Lista.clear(); // borra todos los elementos de la lista
if(Lista.isEmpty()) // comprueba si la lista esta vacia
{
System.out.println("La lista esta vacia");
}
else
{
System.out.println("La lista no esta vacia");
}
}
}
ejemplo hashset
Antes de iniciar a explicar el codigo, tengo que sealar que tanto la clase HashSe
t como la clase HashMap tienen una ventaja la cual es, que los valores que se va
n insertando en la coleccion internamente no tendran un orden especifico, esto s
e debe a que estas clases realizan un ordenamiento interno mediante el hashcode
de el elemento(Objeto), por lo cual no sabremos que elemento traer.
Esto nos da una ventaja para nosotros que es poder sobrescribir el metodo .hashC
ode() y .equals() para asi, si tenemos un objeto que tienen sus mismas caracteri
sticas y mismo hashcode no se agregue a la coleccin , una de las principales vent
ajas de este metodo es la rapidez en la insercion de los elemento si tenemos cie
ntos de elementosque agregar, esta coleccion es la indicada para este trabajo.
El algoritmo de busqueda de un elemento en la colecion es el siguiente
Encuentra el elemento (Objeto) mediante el hashcode. Imagnense varios personas en
un salon con la misma edad.
Ya que encontro el elemento mediante el hashcode se realiza la comparacion si el
objeto es igual mediante el mtodo .equals(). Imaginen que en ese mismo salon se
esta buscando a una persona con un nombre y apellido especifico.
import java.util.LinkedList; // importamos la clase LinkedList
public class EjemploLista
{
public static void main (String[] args)
{
LinkedList Lista = new LinkedList(); // creamos la lista
Lista.push("Hola"); // agregamos la cadena "Hola" al final de la lista
Lista.push("como"); // agregamos la cadena "como" al final de la lista
Lista.push("estas"); // agregamos la cadena "estas" al final de la lista
Lista.push("tu"); // agregamos la cadena "tu" al final de la lista
Lista.push("?"); // agregamos la cadena "?" al final de la lista
Object A = Lista.get(2); // el objeto A recibe la cadena que se encue
ntra en la posicion 2 de la lista, osea la cadena "estas"
System.out.println(A); // mostramos el objeto A
//-----------------------------------
if(Lista.contains("tu")) // Verificar si la lista contiene la cadena
"tu"
{
System.out.println("La lista si contiene la cadena tu");
}
else
{
System.out.println("La lista no contiene la cadena tu");
}
//-----------------------------------
System.out.println(Lista.size()); // imprime el tamao de la lista
Lista.pop(); // Eliminamos el ultimo objeto de la lista, osea la cadena "
?"
System.out.println(Lista); // Muestra la lista, ya no deberia tener e
l elemento "?"
//-----------------------------------
Lista.clear(); // borra todos los elementos de la lista
if(Lista.isEmpty()) // comprueba si la lista esta vacia
{
System.out.println("La lista esta vacia");
}
else
{
System.out.println("La lista no esta vacia");
}
}
}
http://lineadecodigo.com/java/usando-las-clases-hashset-y-hashmap/
http://programacion.jias.es/2011/10/colecciones-genericos-en-java/
http://fpoo.blogspot.mx/2012/01/colecciones-en-java.html
http://www.labcom.upcomillas.es/poo/itig/apuntes/Java06.pdf