Diferencias

Muestra las diferencias entre dos versiones de la página.

--- bloque4:estructurasdatos [04/03/2018 13:35] – [Recorrer una lista] Fernando Valdeón
+++ bloque4:estructurasdatos [05/03/2018 11:39] (actual) – borrado Fernando Valdeón
@@ Línea 1: / Línea 1: @@
-====== Estructuras de datos dinámicas ======
-Hasta ahora conocemos los arrays, como la estructura de datos que me permite almacenar una serie de datos del mismo tipo.
-Como hemos visto los arrays tienen un tamaño fíjo, que se indica en el momento de su creación.
-Existen otras estructuras de datos, que funcionan de forma similar a los arrays, pero aumentan su capacidad o la disminuyen dependiendo de la necesidad. Todo esto en tiempo de ejecución.
-Las siguientes clases implementan la interface ''List'' por lo que tienen método comunes.
-===== Clase ArrayList =====
-La clase ArrayList representa una de las estructura de datos más usadas en Java.
-Consiste en un array dinámico al que no hay que definirle un tamaño. Cuando añadimos elementos amplia su tamaño, y cuando los borramos lo reduce.
-Implementa los métodos de la interfaz [[https://docs.oracle.com/javase/8/docs/api/java/util/List.html|List]] y permite alacenar valores ''null''.
-Solo permite guardar objetos, por lo que al guardar un tipo primitivo, se convertirá automáticamente a su objeto envoltorio.
-==== Instanciar un ArrayList ====
-Las colecciones, como en este caso ArrayList, son tipo de datos //raw//. Esto quiere decir que debemos facilitarle al compilador el tipo de datos que almacenará: ''<tipo_datos>''.
-<code java>
-ArrayList<Integer> listaEnteros = new ArrayList<Integer>();
-ArrayList<String> listaCadenas = new ArrayList<String>();
-ArrayList<Persona> listaPersonas = new ArrayList<Persona>();
-</code>
-==== Métodos de ArrayList ====
-<code java>
-ArrayList<String> lista = new ArrayList<String>();
-//Añade el elemento al ArrayList
-lista.add("Elemento");
-//Añade el elemento al ArrayList en la posición 'n'
-lista.add(n, "Elemento 2");
-//Devuelve el número de elementos del ArrayList
-lista.size();
-//Devuelve el elemento en la posición 2 del ArrayList
-lista.get(2);
-//Comprueba si existe el elemento ('Elemento')
-lista.contains("Elemento");
-//Devuelve la posición de la primera ocurrencia ('Elemento')
-lista.indexOf("Elemento");
-//Devuelve la posición de la última ocurrencia ('Elemento')
-lista.lastIndexOf("Elemento");
-//Borra el elemento de la posición '5'
-lista.remove(5);
-Borra la primera ocurrencia del "Elemento"
-lista.remove("Elemento");
-//Borra todos los elementos de ArrayList
-lista.clear();
-//Devuelve True si el ArrayList está vacío.
-lista.isEmpty();
-//Copiar un ArrayList
-ArrayList arrayListCopia = (ArrayList) lista.clone();
-//Pasa el ArrayList a un Array
-String[] array = lista.toArray();
-</code>
-==== Recorrer una lista ====
-Existen 3 formas principales para recorrer una lista
-=== Bucle for===
-Podemos recorrer un ArrayList del mismo modo que lo hacemos con un array estático.
-  * Para saber su tamaño usamos el método ''size()''.
-  * La primera posición de un ArrayList es la posición **0**.
-<code java>
-ArrayList<String> listaNombres = new ArrayList<String>();
-//Añado 4 elementos seguidos al ArrayList
-listaNombres.add(“Jose”);
-listaNombres.add(“Marta”);
-listaNombres.add(“Juan”);
-listaNombres.add(“Laura”);
-//Recorro el array y muestro los elementos
-for (int i = 0; i < listaNombre.size(); i++){
-   System.out.println(listaNombres.get(i));
-}
-</code>
-=== Interface Iterator ===
-Todas las listas implementan la interface
-[[https://docs.oracle.com/javase/8/docs/api/java/lang/Iterable.html |Iterable]]. Con ella tenemos un método ''iterator()'' que nos devuelve un objeto [[https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html|Iterator]]
-Los objetos ''Iterator'' se usan para recorrer (iterar) colecciones de datos de cualquier tipo y tiene siempre 3 métodos:
-  * ''hasNext()'' : Comrpueba si quedan elementos en el iterador
-  * ''next()'' : Devuelve el siguiente elemento del iterador
-  * ''remove()'' : Elimina el elemento actual sobre el que se sitúa el iterador.
-<code java>
-ArrayList<String> lista = new ArrayList<String>();
-// Añadimos 10 Elementos al ArrayList
-for (int i = 1; i <= 10; i++){
-   lista.add("Elemento " + i);
-}
-//Obtengo el iterador
-Iterator<String> iterador = lista.iterator();
-while(iterador.hasNext()){
-   String elemento = iterador.next(); //Accedo a cada elemento
-   System.out.println(elemento); //Muestro por pantalla
-   if(elemento.equals(“Elemento3”){
-       iterador.remove(); //Borro el elemento actual
-   }
-}
-</code>
-=== Bucle for each===
-Conocido como ''foreach'' o for mejorado, es una versión del bucle ''for'' enfocada en recorrer listas. **No se puede usar para borrar elementos.**
-Se le indican 3 cosas:
-  * Tipo de los datos de la lista
-  * Variable con la que accedo a cada dato de la lista
-  * Objeto lista
-<code java>
-ArrayList<String> listaNombres = new ArrayList<String>();
-listaNombres.add(“Jose”);
-listaNombres.add(“Marta”);
-listaNombres.add(“Juan”);
-listaNombres.add(“Laura”);
-for(String nombre : listaNombres){
-   System.out.println(nombre);
-}
-</code>
-===== Clase Stack =====
-===== Clase LinkedList =====