Diferencia entre revisiones de «Prog Estructuras de almacenamiento»

De MediaWiki
Ir a la navegación Ir a la búsqueda
 
(No se muestran 115 ediciones intermedias del mismo usuario)
Línea 118: Línea 118:
 
::* [https://docs.oracle.com/javase/7/docs/api/java/util/regex/Matcher.html#reset() reset()]: Hace que el find() vuelva a comenzar al principio de la cadena.
 
::* [https://docs.oracle.com/javase/7/docs/api/java/util/regex/Matcher.html#reset() reset()]: Hace que el find() vuelva a comenzar al principio de la cadena.
 
:* [https://docs.oracle.com/javase/7/docs/api/java/util/regex/Matcher.html#usePattern(java.util.regex.Pattern) usePattern(java.util.regex.Pattern)]: Para cambiar la expresión regular.
 
:* [https://docs.oracle.com/javase/7/docs/api/java/util/regex/Matcher.html#usePattern(java.util.regex.Pattern) usePattern(java.util.regex.Pattern)]: Para cambiar la expresión regular.
:* [https://docs.oracle.com/javase/7/docs/api/java/util/regex/Matcher.html#group(int) group(int): Permite acceder a los valores de cada uno de los grupos definidos en la expresión regular (en caso de que tenga)
+
:* [https://docs.oracle.com/javase/7/docs/api/java/util/regex/Matcher.html#group(int) group(int)]: Permite acceder a los valores de cada uno de los grupos definidos en la expresión regular (en caso de que tenga)
  
  
Línea 981: Línea 981:
  
  
* Crea un programa gráfico en el que se pida unas coordenadas x,y,z y un valor que indica la altura en ese punto (se quiere que sea lo más preciso posible).
+
* Crea un programa gráfico en el que se pida unas coordenadas x,y,z y un valor que indica el color en ese punto (el color está determinado por un valor entre 0 y 2 elevado a 64).
 
: Las coordenadas x,y,z indican la posición dentro del array y la altura el valor para ese punto.
 
: Las coordenadas x,y,z indican la posición dentro del array y la altura el valor para ese punto.
 
: Las coordenadas nunca podrán ser mayores que x=5,y=5, z=5.
 
: Las coordenadas nunca podrán ser mayores que x=5,y=5, z=5.
Línea 1114: Línea 1114:
 
::: T[] copia = (T[]) Array.newInstace(datos[0].getClass,dimension);
 
::: T[] copia = (T[]) Array.newInstace(datos[0].getClass,dimension);
 
::: Debemos asegurarnos que el array al menos tiene un elemento.
 
::: Debemos asegurarnos que el array al menos tiene un elemento.
:* Siempre trabajamos sobre colecciones de objetos u objetos, por lo tanto no podremos utilizar tipos primitivos de datos.
+
:* Siempre trabajamos sobre colecciones de objetos u objetos, por lo tanto no podremos utilizar tipos primitivos de datos cuando el método espera recibir un array de objetos de una clase genérica. Si podemos enviar tipos primitivos cuando lo que espera recibar el método es un objeto de una clase genérica, y esto es ási debido a que Java 'envuelve' el tipo primitivo con la clase que le corresponde.
  
  
Línea 1150: Línea 1150:
  
 
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
     public static <Y extends Number,Z extends Number> void inicializarArray(Y[] datos,Z valorInicial){
+
     public static <Y extends Number> void inicializarArray(Y[] datos,Y valorInicial){
 
         for (int cont=0; cont < datos.length;cont++){
 
         for (int cont=0; cont < datos.length;cont++){
             datos[cont]=(Y)valorInicial;
+
             datos[cont] = valorInicial;
 
         }
 
         }
 
     }
 
     }
Línea 1178: Línea 1178:
  
 
<br />
 
<br />
==Ejercicios Propuestos Métodos Genéricos==
+
 
 +
==Ejercicios propuestos Métodos Genéricos==
  
 
* Haz un método genérico de nombre copiarArrays al que se le pase dos arrays de objetos (del mismo tipo los dos) y que copie el contenido de un array en otro array. Si no puede, los datos que no quepan serán descartados.
 
* Haz un método genérico de nombre copiarArrays al que se le pase dos arrays de objetos (del mismo tipo los dos) y que copie el contenido de un array en otro array. Si no puede, los datos que no quepan serán descartados.
  
  
* Haz un método genérico de nombre inicializarArray al que se le pase un array de objetos de un tipo genérico y un objeto de ese tipo y se guarde una copia de dicho objeto en cada una de las posiciones del array (utiliza el método clone).
+
* Haz un método genérico de nombre inicializarArray al que se le pase un array de objetos de un tipo genérico y un objeto de ese tipo y se guarde una copia de dicho objeto en cada una de las posiciones del array (utiliza el método clone para enviar una copia del objeto al método inicializarArray).
  
  
Línea 1193: Línea 1194:
  
 
<br />
 
<br />
===Solución Propuestos Métodos Genéricos===
+
===Solución ejercicios propuestos Métodos Genéricos===
  
 
* Haz un método de nombre copiarArrays al que se le pase dos arrays de objetos (del mismo tipo los dos) y que copie el contenido de un array en otro array. Si no puede, los datos que no quepan serán descartados.
 
* Haz un método de nombre copiarArrays al que se le pase dos arrays de objetos (del mismo tipo los dos) y que copie el contenido de un array en otro array. Si no puede, los datos que no quepan serán descartados.
Línea 1256: Línea 1257:
 
     }
 
     }
 
</syntaxhighlight>  
 
</syntaxhighlight>  
 +
 +
 +
 +
<br />
 +
 +
==Clases genéricas==
 +
 +
* Las clases genéricas son aquellas en las que definimos atributos de un tipo genérico.
 +
: En la clase se indican los tipos genéricos que se van a utilizar y después se definen atributos con dichos tipos.
 +
 +
: La forma de hacerlo es parecida a la de los métodos, pero en la definición de la clase: public class MiClase'''<T>''' { T atributo;              }
 +
 +
* Al igual que en los métodos vamos a poder utilizar varios tipos de datos, separados por comas.
 +
 +
 +
* Veamos un ejemplo:
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="1,3" >
 +
public class OperacionesGenericos<T> {
 +
   
 +
    private T medio;
 +
   
 +
    // Guarda el elemento del medio del array
 +
    public void guardarMedio(T[] datos){
 +
       
 +
        if (datos==null) return;
 +
       
 +
        int tam = datos.length;
 +
        medio = datos[tam/2];
 +
    }
 +
   
 +
    public T getMedio(){
 +
        return medio;
 +
    }
 +
   
 +
}
 +
</syntaxhighlight>
 +
 +
: Esta clase define un atributo de un tipo genérico y después define un método para obtener el elemento del medio de un array (de cualquier tipo) y guardarlo en el atributo.
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
public class Genericos {
 +
 +
    public static void main(String[] args) {
 +
        // TODO code application logic here
 +
       
 +
        OperacionesGenericos og = new OperacionesGenericos();
 +
       
 +
        Integer[] datInt = {1,2,3,4,5};
 +
        String[] datString = {"uno","dos","tres"};
 +
       
 +
        og.guardarMedio(datInt);
 +
        System.out.println(og.getMedio());
 +
       
 +
        og.guardarMedio(datString);
 +
        System.out.println(og.getMedio());
 +
       
 +
    }
 +
}
 +
</syntaxhighlight>
 +
: Como podemos observar, estamos utilizando dos arrays de dos tipos diferentes (Integer, String) para llamar al método 'guardarMedio'.
 +
: Fijarse que en la instanciación de la clase no estamos indicando el tipo de datos que vamos a utilizar.
 +
: Esto es posible a partir de la versión 7 de Java.
 +
 +
* Podríamos definir con que tipo de datos vamos a trabajar (de que tipo será T en la clase) de la forma:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
public class Genericos {
 +
 +
    public static void main(String[] args) {
 +
        // TODO code application logic here
 +
       
 +
        OperacionesGenericos<Integer> og = new <Integer>OperacionesGenericos();
 +
       
 +
        ......
 +
    }
 +
 +
}
 +
</syntaxhighlight>
 +
: Ahora la línea: og.guardarMedio(datString);  provocará un error.
 +
 +
 +
* Veamos ahora otro ejemplo:
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="4,6-21" >
 +
public class OperacionesGenericos<T> {
 +
   
 +
    private T medio;
 +
    private T temp;
 +
   
 +
    /**
 +
    * Intercambia los dato del array en las posiciones indicadas
 +
    * @param datos array con los datos de tipo genérico
 +
    * @param pos1 primera posición del array. Empieza en 0
 +
    * @param pos2 segunda posición del array. Empieza en 0
 +
    */
 +
    public void intercambiarDato(T[]datos,int pos1,int pos2){
 +
       
 +
        // Primero comprobamos si es nulo y después la longitud. Es importante el orden
 +
        if (datos==null || pos1 < 0 || pos2 < 0 || pos1 > datos.length || pos2 > datos.length) return;
 +
         
 +
        temp = datos[pos1];
 +
        datos[pos1] = datos[pos2];
 +
        datos[pos2] = temp;
 +
       
 +
    }
 +
   
 +
   
 +
    // Guarda el elemento del medio del array
 +
    public void guardarMedio(T[] datos){
 +
       
 +
        if (datos==null) return;
 +
       
 +
        int tam = datos.length;
 +
        medio = datos[tam/2];
 +
    }
 +
   
 +
    public T getMedio(){
 +
        return medio;
 +
    }
 +
   
 +
}
 +
</syntaxhighlight>
 +
: En este caso definimos un método que intercambia los valores del array entre dos posiciones dadas.
 +
: Podríamos usar una variable local para guardar el valor a intercambiar, pero así vemos la posibilidad de emplear atributos de clase.
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="9,10" >
 +
    public static void main(String[] args) {
 +
        // TODO code application logic here
 +
       
 +
        OperacionesGenericos og = new OperacionesGenericos();
 +
       
 +
        Integer[] datInt = {1,2,3,4,5};
 +
        String[] datString = {"uno","dos","tres"};
 +
 +
        og.intercambiarDato(datInt, 0, 3);
 +
        System.out.printf("%s - %s%n",datInt[0],datInt[3]);
 +
 +
        ........
 +
 +
    }
 +
</syntaxhighlight>
 +
 +
 +
* Veamos otro ejemplo:
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
    /**
 +
    * Invierte el array
 +
    * @param datos array con los datos a ser invertido
 +
    */
 +
    public void invertir(T[]datos){
 +
        T temp = null;
 +
        int tam = datos.length;
 +
        int mitad = tam/2;
 +
       
 +
        for (int cont = 0; cont <= mitad;cont++){
 +
            temp = datos[cont];
 +
            datos[cont] = datos[tam-cont-1];
 +
            datos[tam-cont-1] = temp;
 +
        }
 +
    }
 +
</syntaxhighlight>
 +
: En este caso definimos un método 'invertir' que modificará los datos del array pasado como parámetro para darle la vuelta.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        Integer[] datInt = {1,2,3,4,5};
 +
 +
        og.invertir(datInt);
 +
        for(Integer dato: datInt) {
 +
            System.out.println(dato);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
* Al igual que en los método, podemos definir varios tipos de datos en la clase.
 +
: Veamos otro ejemplo:
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="1,5" >
 +
class OperacionesGenericos<T,U extends Number> {
 +
   
 +
    private T medio;
 +
    private T temp;
 +
    private U menor;
 +
   
 +
    public void guardarMenor(U[]datos){
 +
        U menor=null;
 +
       
 +
        for (U dato: datos){
 +
            if (menor==null || menor.doubleValue() > dato.doubleValue()){
 +
                menor = dato;
 +
            }
 +
        }
 +
        this.menor = menor;
 +
    }
 +
   
 +
    public U getMenor(){
 +
        return menor;
 +
    }
 +
 +
    .............
 +
</syntaxhighlight>
 +
: En este caso estamos definiendo un tipo de dato numérico, que empleamos en un método 'guardarMenor' el cual va a guardar el valor más pequeño de los datos enviados en el array,
 +
: <u>Nota:</u> Debéis de tener en mente que siempre estáis trabajando con '''clases''' y no con los valores que enviáis en el array. Por tanto, cada elemento del array es una clase (en este caso deriva de la clase Number) por lo que podremos acceder a los métodos de dicha clase (doubleValue()) para obtener el valor numérico de lo que enviemos.
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        OperacionesGenericos og = new OperacionesGenericos();
 +
       
 +
        Integer[] datInt = {3,4,5,2};
 +
 +
        og.guardarMenor(datInt);
 +
        Number menor = og.getMenor();
 +
        System.out.println("MENOR:" + menor.intValue());
 +
 +
</syntaxhighlight>
 +
 +
 +
* Podremos utilizar los tipos de datos genéricos como parámetros de un procedimiento de la forma: public void guardarMenor('''U[]datos''') como vimos en el ejemplo anterior.
 +
 +
 +
 +
 +
<br />
 +
 +
==Ejercicios propuestos Clases Genéricas==
 +
 +
* Modifica el método invertir para que en vez de invertir el array pasado como parámetro, devuelva un nuevo array con los datos invertidos del enviado como parámetro. Para ello haz uso de un atributo de tipo genérico definido <u>a nivel de clase</u>.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
    public void invertir(T[]datos){
 +
        T temp = null;
 +
        int tam = datos.length;
 +
        int mitad = tam/2;
 +
       
 +
        for (int cont = 0; cont <= mitad;cont++){
 +
            temp = datos[cont];
 +
            datos[cont] = datos[tam-cont-1];
 +
            datos[tam-cont-1] = temp;
 +
        }
 +
    }
 +
</syntaxhighlight>
 +
 +
 +
* Crea un método de nombre 'guardarPrimerUltimo' que guarde en atributos de clase el primer y el último elemento de un array enviado como parámetro, verificando que el array trae datos.
 +
 +
 +
 +
* Crea un método de nombre 'guardarPares' que guarde en un array local los elementos del array (que se le pasa como parámetro) que se encuentren guardados en posiciones pares.
 +
: Crea un método getPares que devuelva el array de los pares.
 +
: Modifica el valor de un elemento del array guardado localmente. ¿ Qué sucede con el array original enviado como parámetro previamente ?
 +
: Como harías para que fueran 'independientes'.
 +
 +
 +
 +
 +
<br />
 +
===Solución Ejercicios propuestos Clases Genéricas===
 +
 +
* Crea un método de nombre 'guardarPares' que guarde en un array local los elementos del array (que se le pasa como parámetro) que se encuentren guardados en posiciones pares.
 +
: Crea un método getPares que devuelva el array de los pares.
 +
: Modifica el valor de un elemento del array guardado localmente. ¿ Qué sucede con el array original enviado como parámetro previamente ?
 +
: Como harías para que fueran 'independientes'.
 +
 +
:'''Clase ClaseGenerica:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
package colecciones;
 +
 +
import java.lang.reflect.Array;
 +
 +
/**
 +
*
 +
* @author clase
 +
*/
 +
public class ClaseGenerica<T> {
 +
    private T[] pares;
 +
    public void guardarPares(T[] array){
 +
        int cont = 0;
 +
        pares = (T[])Array.newInstance(array[0].getClass(), array.length/2);   
 +
       
 +
        for(int c=1; c<array.length;c+=2){
 +
            pares[cont] = array[c];
 +
            cont++;
 +
        }
 +
    }
 +
    public T[] getPares(){
 +
        return pares;
 +
    }
 +
 
 +
}
 +
</syntaxhighlight>
 +
 +
:'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="6" >
 +
    public static void main(String[] arg){
 +
 +
        Integer[] datos={1,2,3,4,5,6,7,8};
 +
        ClaseGenerica cg = new ClaseGenerica();  // No indicamos el tipo de objeto. Si quisiéramos => ClaseGenerica<Integer> cg = new ClaseGenerica();
 +
        cg.guardarPares(datos);
 +
        Integer[] pares = (Integer[])cg.getPares();
 +
        for (Integer dato : pares){
 +
            System.out.println(dato);
 +
        }
 +
       
 +
       
 +
    }
 +
</syntaxhighlight>
 +
: Línea 6: Como no indicamos el tipo de dato genérico cuando instanciamos la clase genérica (línea 4) el método getPares() devuelve un array de Objects por lo que hay que hacer un cast al tipo de dato que usamos (Integer).
 +
 +
:'''Resultado:'''
 +
[[Imagen:Prog_colecciones_11.jpg|400px|center]]
 +
 +
 +
* [http://wiki.cifprodolfoucha.es/index.php?title=Prog_Estructuras_de_almacenamiento#Importante:_seguridad_en_el_paso_de_objetos_como_par.C3.A1metros Debemos de recordar] que cuando trabajamos con objetos de clases, trabajamos con referencias, por lo tanto, cuando se crear el array de pares, se crea la estructura del array, pero en el caso de los objetos, cuando asignamos uno de los objetos del array de datos al array de pares, no estamos instanciando, sólo estamos pasando una referencia, por lo que cualquier modificación en cualquier objeto tanto del array de datos como el de pares, se reflejará en los dos.
 +
: Veamos un ejemplo:
 +
 +
:'''Clase ClaseA:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
public class ClaseA {
 +
    public int valor;
 +
    public ClaseA(int val){
 +
        valor = val;
 +
    }
 +
   
 +
}
 +
</syntaxhighlight>
 +
 +
:'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="19" >
 +
    public static void main(String[] arg){
 +
 +
        ClaseA[] datosObjeto=new ClaseA[6];
 +
        datosObjeto[0] = new ClaseA(1);
 +
        datosObjeto[1] = new ClaseA(2);
 +
        datosObjeto[2] = new ClaseA(3);
 +
        datosObjeto[3] = new ClaseA(4);
 +
        datosObjeto[4] = new ClaseA(5);
 +
        datosObjeto[5] = new ClaseA(6);
 +
       
 +
       
 +
        cg.guardarPares(datosObjeto);
 +
        ClaseA[] paresObjeto = (ClaseA[])cg.getPares();
 +
        for (ClaseA dato : paresObjeto){
 +
            System.out.println(dato.valor);
 +
        }
 +
       
 +
        System.out.println("Modifamos uno de los datos pares en el array de datos....");
 +
        datosObjeto[1].valor = 55;
 +
        for (ClaseA dato : paresObjeto){
 +
            System.out.println(dato.valor);
 +
        }
 +
    }
 +
 +
</syntaxhighlight>
 +
 +
:Línea 19: Como vemos, al modificar un objeto, este queda modificado en el array de pares, ya que los dos están 'apuntando' a la misma dirección de memoria.
 +
 +
:'''Resultado:'''
 +
[[Imagen:Prog_colecciones_12.jpg|400px|center]]
 +
 +
 +
<br />
 +
 +
=Colecciones=
 +
 +
 +
* Una colección es un conjunto de elementos almacenados de forma conjunta en una misma estructura.
 +
 +
* Cada colección (existen diferentes tipos) incorpora diferentes formas de guardar dichos elementos y permitirá realizar diferentes operaciones sobre ellos (por ejemplo, tipos de ordenación).
 +
 +
* Cada colección va a definir una o varias interfaces y van a poder guardar cualquier tipo de objeto (de ahí que hagan uso de métodos y clases genéricas como lo vistos en el punto anterior).
 +
: Las colecciones también van a incorporar algoritmos que nos van a permitir realizar operaciones de búsqueda y ordenación.
 +
 +
*<u>Nota Importante:</u> Recordar que si los elementos que guardamos en las colecciones son objetos de clases ('''objetos mutables'''), estos se pasan por referencia, por lo que cualquier modificación en el objeto original también supondrá una modificación en el objeto referenciado de la colección. Ya vimos esto [http://wiki.cifprodolfoucha.es/index.php?title=Prog_Estructuras_de_almacenamiento#Importante:_seguridad_en_el_paso_de_objetos_como_par.C3.A1metros anteriormente] aplicado a arrays (sucede lo mismo en las colecciones).
 +
: Frente a estos objetos tenemos los '''objetos inmutables''' (como String, Integer, Byte,...). Al añadirlos a una colección se crea una copia.
 +
 +
 +
 +
* <u>Todas las colecciones incorporan la [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html interface java.util.Collection]</u>.
 +
: Podéis ver en el enlace todos los métodos de los que vamos a poder hacer uso en una colección. Fijarse que hace uso de un tipo de datos genérico ('''<E>''') por lo que dentro de una colección vamos a poder guardar cualquier objeto de cualquier clase.
 +
 +
: Algunos métodos que incorpora dicha interface:
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#clear() clear()]: Borra todos los elementos de la colección.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#add(E) add(E)]: Añade un elemento a la colección.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#contains(java.lang.Object) contains(java.lang.Object)]: Comprueba si el elemento está en la colección.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#isEmpty() isEmpty()]: Devuelve true/false en función si la colección esta vacía o no.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#remove(java.lang.Object) remove(java.lang.Object)]: Elimina un elemento de la colección.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#size() size()]: Devuelve el número de elementos de la colección.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#retainAll(java.util.Collection)  retainAll(java.util.Collection)]: Elimina todos los elementos de la colección menos los que están en la colección que enviamos como parámetro.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#removeAll(java.util.Collection) removeAll(java.util.Collection)]: Elimina todos los elementos de la colección que estén en la colección enviada como parámetro.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#toArray() toArray()]: Devuelve en forma de array los elemntos de la colección. Como no sabe de que tipo van a ser devuelve Object.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#toArray(TT&#91;&#93;) toArray(T&#91;&#93;)]: Devuelve en forma de array los elemntos de la colección pero convertiéndolos al tipo indicado por el parámetro.
 +
 +
[[Imagen:Prog_colecciones_1.jpg|600px|center]]
 +
 +
 +
 +
* Para recorrer los miembros de una colección, en algunas de ellas vamos a poderlo hacer de forma parecida a los arrays, ya que disponen de un método que en base a un índice obtiene el elemento (colección ArrayList) pero por norma general vamos a tener que utilizar la forma '''for...each''' vista en los arrays.
 +
: A partir de Java 8 se puede hacer uso de un tipo de operaciones denominadas '''functional operation''' que permiten realizar operaciones sobre cada uno de los elementos de la colección, pero sin necesidad de implementar un for. Más información [http://www.oracle.com/technetwork/articles/java/ma14-java-se-8-streams-2177646.html en este enlace] y [http://www.deadcoderising.com/java-8-no-more-loops/ este otro].
 +
 +
 +
<br />
 +
==Conjuntos==
 +
 +
* Un conjunto es una colección que tiene como principal característica que <u>los elementos de la colección no pueden estar repetidos</u>.
 +
 +
* La interfaz que utilizan los conjuntos es [https://docs.oracle.com/javase/7/docs/api/java/util/Set.html java.util.Set]. Esta interface deriva de la interface Collection (vista antes) pero no añade ningún método nuevo a los vistos.
 +
 +
* Recordar que las interfaces no pueden ser instanciadas, por lo que necesitamos una clase que 'implemente' la interface.
 +
: Podemos crearla nosotros, pero Java ya incorpora clases genéricas que la implementan y sobre las cuales podemos crear  instancias.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html java.util.HashSet]: Conjunto que almacena los objetos haciendo uso de [https://es.wikipedia.org/wiki/Tabla_hash tablas Hash].
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashSet.html java.util.LinkedHashSet]: Conjunto que almacena los objetos haciendo uso de tablas Hash y listas enlazadas.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html java.util.TreeSet]: Conjunto que almacena los objetos haciendo uso de unas estructuras de datos denominadas árboles y concretamente un tipo de árbol denominado [https://es.wikipedia.org/wiki/%C3%81rbol_rojo-negro árbol rojo-negro].
 +
 +
 +
*<u>Nota:</u> Es posible definir el número de elementos del conjunto cuando instanciamos alguna de las clases anteriores. Si lo hacemos estaremos aumentando el rendimiento ya que al añadir un elemento al conjunto, el espacio en memoria ya estará reservado.
 +
 +
 +
[[Imagen:Prog_colecciones_2.jpg|600px|center]]
 +
 +
 +
 +
<br />
 +
===HashSet===
 +
 +
* Toda información de la clase HashSet [https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html este enlace].
 +
 +
* Utiliza tablas hash para referenciar los datos guardados.
 +
 +
[[Imagen:Prog_colecciones_4_Tabla_hash1.png|400px|center]]
 +
 +
 +
* Ventajas:
 +
:* Al hacer uso de tablas hash los accesos a los elementos de la colección son muy rápidos.
 +
 +
* Desventajas:
 +
:* No se pueden ordenar los datos y aparecen de forma desordenada.
 +
:* Ocupan bastante memoria.
 +
 +
 +
 +
 +
* Como todas las clases genéricas va a poder almacenar objetos de cualquier clase.
 +
: Por ejemplo:
 +
<syntaxhighlight lang="java" line>
 +
HashSet colec1 = new HashSet();
 +
colec1.add(2);
 +
colec1.add("casa");
 +
</syntaxhighlight>
 +
 +
: Pero esto no suele ser lo habitual, ya que al recuperar los datos tendríamos que preguntar por el tipo de dato y además en una colección se supone que guardamos datos con algún tipo de relación y por lo tanto todos deberían ser del mismo tipo.
 +
 +
* Para indicar el tipo de dato que va a guardar la colección, lo indicamos en la instanciación: HashSet'''<Integer>''' conjunto=new HashSet'''<>'''();
 +
 +
* Recordar que podemos hacer uso de todos los métodos de la interface Collection.
 +
 +
 +
* Veamos unos ejemplos:
 +
<syntaxhighlight lang="java" line>
 +
    public static void main(String[] arg){
 +
 +
        HashSet<Integer> colec1 = new HashSet<>();
 +
        colec1.add(2);
 +
        colec1.add(1);
 +
        colec1.add(4);
 +
        colec1.add(6);
 +
 +
        if (colec1.contains(2)){
 +
            System.out.println("El número 2 está en el conjunto");
 +
        }
 +
        System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
 +
       
 +
        HashSet<Integer> colec2 = new <>HashSet();
 +
        colec2.add(7);
 +
        colec2.add(9);
 +
       
 +
        colec1.addAll(colec2);
 +
       
 +
        if (colec1.contains(7)){
 +
            System.out.println("El número 7 está en el conjunto");
 +
        }
 +
       
 +
        colec1.removeAll(colec2);
 +
       
 +
        if (!colec1.contains(7)){
 +
            System.out.println("El número 7 YA NO está en el conjunto");
 +
        }
 +
       
 +
        System.out.println("Datos del array con bucle for..each");
 +
        for (Integer dato : colec1){
 +
            System.out.println(dato);
 +
        }
 +
 +
        // A partir de Java 8 podemos usar este operador
 +
        System.out.println("Datos del array con operador Java 8");
 +
        colec1.forEach((dato) -> {
 +
                  System.out.println(dato);
 +
        });
 +
 +
 +
        colec1.clear();
 +
       
 +
        System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
 +
 +
        // Si queremos obtener los datos de la colección en forma de array
 +
        Integer[] datosColec = colec1.toArray(new Integer[0]);  // Vale poner cualquier índice. Sólo usa el parámetro para saber a que tipo de dato tiene que realizar la conversión.
 +
       
 +
    }
 +
 +
</syntaxhighlight>
 +
 +
: La ejecución de este programa produce como resultado:
 +
[[Imagen:Prog_hashset_2.JPG|500px|center]]
 +
 +
: Fijarse como los datos no aparecen en el orden en que fueron añadidos al array.
 +
 +
 +
 +
 +
<br />
 +
 +
===LinkedHashSet===
 +
 +
* Toda información de la clase LinkedHashSet [https://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashSet.html este enlace].
 +
 +
* Usa tablas hash pero utiliza listas enlazadas como estructura de datos para guardar los elementos de la colección.
 +
 +
[[Imagen:Prog_colecciones_3_ListaEnlazada.gif|400px|center]]
 +
 +
 +
* Ventajas:
 +
:* Hace uso de tablas hash (acceso rápido)
 +
:* Usa listas enlazadas, por lo que <u>conserva el orden de inserción de los elementos</u>. La búsqueda de un elemento concreto puede ser más rápida.
 +
 +
* Desventajas:
 +
:* Necesita más memoria (por el uso de las listas) que las colecciones HashSet.
 +
:* Es un poco más lenta que las HashSet cuando queremos acceder a todos los elementos.
 +
 +
 +
* Veamos un ejemplo:
 +
<syntaxhighlight lang="java" line highlight="2">
 +
    public static void main(String[] arg){
 +
        LinkedHashSet<Integer> colec1 = new LinkedHashSet();
 +
        colec1.add(2);
 +
        colec1.add(1);
 +
        colec1.add(4);
 +
        colec1.add(6);
 +
 +
        if (colec1.contains(2)){
 +
            System.out.println("El número 2 está en el conjunto");
 +
        }
 +
        System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
 +
       
 +
        HashSet<Integer> colec2 = new <Integer>HashSet();
 +
        colec2.add(7);
 +
        colec2.add(9);
 +
       
 +
        colec1.addAll(colec2);
 +
       
 +
        if (colec1.contains(7)){
 +
            System.out.println("El número 7 está en el conjunto");
 +
        }
 +
       
 +
        colec1.removeAll(colec2);
 +
       
 +
        if (!colec1.contains(7)){
 +
            System.out.println("El número 7 YA NO está en el conjunto");
 +
        }
 +
       
 +
        System.out.println("Datos del array");
 +
        for (Integer dato: colec1){
 +
            System.out.println(dato);
 +
        }
 +
 +
        // A partir de Java 8 podemos usar este operador
 +
        System.out.println("Datos del array con operador Java 8");
 +
        colec1.forEach((dato) -> {
 +
                  System.out.println(dato);
 +
        });
 +
 +
        colec1.clear();
 +
       
 +
        System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
 +
 +
 +
        // Si queremos obtener los datos de la colección en forma de array
 +
        Integer[] datosColec = colec1.toArray(new Integer[0]);  // Vale poner cualquier índice. Sólo usa el parámetro para saber a que tipo de dato tiene que realizar la conversión.
 +
       
 +
    }
 +
</syntaxhighlight>
 +
 +
: Como vemos el código es el mismo que en el caso anterior, cambiando el tipo de colección.
 +
 +
* La salida:
 +
[[Imagen:Prog_colecciones_6.jpg|400px|center]]
 +
: '''Fijarse como los datos del array aparecen en el mismo orden en que fueron añadidos.'''
 +
 +
 +
 +
<br />
 +
 +
===TreeSet===
 +
 +
* Toda información de la clase TreeSet [https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html este enlace].
 +
 +
* Utiliza como estructura de almacenamiento árboles binarios.
 +
 +
[[Imagen:Prog_colecciones_5_Tabla_hash1.png|300px|center]]
 +
 +
 +
* Ventajas:
 +
:* Los datos se ordenan en base al valor de cada uno de ellos en el momento en que son añadidos.
 +
 +
* Desventajas:
 +
:* Son más lentas que las HashSet y LinkedHashSet.
 +
 +
 +
* A diferencia de las dos anteriores, implementa la [https://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html interface SortedSet], por lo que podremos llamar a los métodos first() y last() para obtener el primer y último elemento de la colección ordenada.
 +
: También incorpora la [https://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html interface NavigableSet] lo que nos va a permitir hacer uso de métodos para manejar el conjunto de elementos de la colección, como obtener el siguiente elemento a un valor dado, borrar el primer o último elemento de la colección, obtener una parte de los elementos de la colección,...
 +
 +
 +
* Veamos un ejemplo:
 +
<syntaxhighlight lang="java" line highlight="1">
 +
        TreeSet<Integer> colec1 = new TreeSet<>();
 +
        colec1.add(2);
 +
        colec1.add(1);
 +
        colec1.add(4);
 +
        colec1.add(6);
 +
 +
        if (colec1.contains(2)){
 +
            System.out.println("El número 2 está en el conjunto");
 +
        }
 +
        System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
 +
       
 +
        HashSet<Integer> colec2 = new HashSet<>();
 +
        colec2.add(7);
 +
        colec2.add(9);
 +
       
 +
        colec1.addAll(colec2);
 +
       
 +
        if (colec1.contains(7)){
 +
            System.out.println("El número 7 está en el conjunto");
 +
        }
 +
       
 +
        colec1.removeAll(colec2);
 +
       
 +
        if (!colec1.contains(7)){
 +
            System.out.println("El número 7 YA NO está en el conjunto");
 +
        }
 +
       
 +
        System.out.println("Datos del array");
 +
        for (Integer dato: colec1){
 +
            System.out.println(dato);
 +
        }
 +
 +
        // A partir de Java 8 podemos usar este operador
 +
        System.out.println("Datos del array con operador Java 8");
 +
        colec1.forEach((dato) -> {
 +
                  System.out.println(dato);
 +
        });
 +
 +
 +
        // MÉTODOS DE LA INTERFACE SortedSet
 +
        System.out.println("El primer elemento de la lista:" + colec1.first());
 +
        System.out.println("El último elemento de la lista:" + colec1.last());
 +
 +
        // MÉTODOS DE LA INTERFACE NaveigableSet
 +
        System.out.println("El entero que haya en a lista que sea menor o igual que  2:" + colec1.floor(3));
 +
        System.out.println("El entero que haya en a lista que sea mayor o igual que 5:" + colec1.ceiling(5));
 +
        NavigableSet<Integer> inverso = colec1.descendingSet();
 +
        System.out.println("Datos invertidos:");
 +
        for (Integer dato: inverso){
 +
            System.out.println(dato);
 +
        }
 +
 +
        colec1.clear();
 +
       
 +
        System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
 +
 +
        // Si queremos obtener los datos de la colección en forma de array
 +
        Integer[] datosColec = colec1.toArray(new Integer[0]);  // Vale poner cualquier índice. Sólo usa el parámetro para saber a que tipo de dato tiene que realizar la conversión.
 +
 +
</syntaxhighlight>
 +
: Como vemos el código es el mismo que en el caso anterior, cambiando el tipo de colección y he añadido alguno de los métodos de las interfaces NavigableSet y SortedSet.
 +
 +
* La salida:
 +
[[Imagen:Prog_colecciones_7B.jpg|400px|center]]
 +
: '''Fijarse como los datos del array aparecen ordenados según su valor.'''
 +
 +
 +
 +
* En el caso de utilizar cadenas como elementos de la colección, la ordenación se hará alfabéticamente:
 +
[[Imagen:Prog_colecciones_8.jpg|400px|center]]
 +
 +
 +
 +
<br />
 +
 +
===Rendimiento===
 +
 +
* Ya vimos las diferencias principales entre unos tipos de colecciones y otros, por lo que la elección de uno u otra va a depender de las necesidades que tengamos.
 +
 +
* Cuando disponemos de diferentes tipos de colecciones que se adaptan tendremos que escoger la que sea más rápida en el acceso a los elementos.
 +
: El acceso va a depender de si queremos acceder directamente a un elemento (operaciones de búsqueda) o si queremos recorrerlos todos de forma secuencial (pudiendo necesitar que estén ordenados o no).
 +
: El rendimiento también se verá afectado si tenemos que realizar operaciones de inserción y/o borrado de los elementos de la colección de una forma habitual.
 +
 +
* Para determinar cual es el tipo de colección que más nos interesa podemos realizar pruebas de 'carga' en las que reproducimos las operaciones que vamos a realizar sobre las colecciones y comparamos los tiempos entre los diferentes tipos de colecciones.
 +
 +
* Podéis consultar en [https://www.arquitecturajava.com/java-collections-performance/ este enlace] una idea de como realizar una simulación.
 +
: En el mismo se prueban tres tipos de listas (ArrayList,un HashSet y un TreeSet) en las que se va a realizar una búsqueda de un elemento concreto de la colección.
 +
: Por lo tanto, nos dará una idea de cual es la mejor colección para realizar búsquedas concretas (el dato que se va a buscar es el mismo que utiliza la colección para ordenar, en el caso de que los guarde ordenados, como el TreeSet)
 +
 +
 +
 +
* Basado en el código del enlace anterior vamos a realizar una comparación de rendimiento entre las tres colecciones vistas hasta ahora.
 +
: Recordar que estamos comparando velocidades de acceso, pero no tenemos en cuenta la cantidad de memoria necesaria para crear las estructuras, factor que puede ser necesario tener en cuenta.
 +
 +
: En este primer ejemplo, estamos creando una colección de un millón de elementos.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
    public enum TIPO_COLECCION{LinkedHashSet,HashSet,TreeSet,TODOS};
 +
   
 +
    public static void getRendimiento(TIPO_COLECCION tipo){
 +
        long tiempo1=0,tiempo2=0;
 +
   
 +
        if (tipo == TIPO_COLECCION.HashSet || tipo==TIPO_COLECCION.TODOS){
 +
            HashSet<String> hashset1 = new HashSet<>();
 +
 +
            System.out.println("**************************HASHSET************************");
 +
            tiempo1 = System.nanoTime();
 +
            for (int i = 0; i < 1000000; i++) {
 +
 +
                hashset1.add("item" + i);
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("TIEMPO en mseg CREAR 1000000 en un HashSet:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            hashset1.contains("item899999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
            tiempo1 = System.nanoTime();
 +
            hashset1.contains("item4999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (String dato: hashset1){
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
 +
           
 +
        }
 +
 +
        if (tipo == TIPO_COLECCION.LinkedHashSet || tipo==TIPO_COLECCION.TODOS){
 +
            LinkedHashSet<String> linkedhashset1 = new LinkedHashSet<>();
 +
           
 +
            System.out.println("**************************LINKEDHASHSET************************");
 +
            tiempo1 = System.nanoTime();
 +
            for (int i = 0; i < 1000000; i++) {
 +
 +
                linkedhashset1.add("item" + i);
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("TIEMPO en mseg CREAR 1000000 en un LinkedHashSet:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
 +
            tiempo1 = System.nanoTime();
 +
            linkedhashset1.contains("item899999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
            tiempo1 = System.nanoTime();
 +
            linkedhashset1.contains("item4999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (String dato: linkedhashset1){
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
        }
 +
       
 +
        if (tipo == TIPO_COLECCION.TreeSet || tipo==TIPO_COLECCION.TODOS){
 +
            TreeSet<String> treeset1 = new TreeSet<String>();
 +
 +
            System.out.println("**************************TREESET************************");
 +
            tiempo1 = System.nanoTime();
 +
            for (int i = 0; i < 1000000; i++) {
 +
 +
                treeset1.add("item" + i);
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("TIEMPO en mseg CREAR 1000000 en un TreeSet:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
 +
            tiempo1 = System.nanoTime();
 +
            treeset1.contains("item899999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
            tiempo1 = System.nanoTime();
 +
            treeset1.contains("item4999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (String dato: treeset1){
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
           
 +
        }
 +
 +
 +
    }
 +
 +
</syntaxhighlight>
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
 +
    public static void main(String[] arg) {
 +
 +
        getRendimiento(TIPO_COLECCION.TODOS);
 +
 +
    }
 +
</syntaxhighlight>
 +
 +
* El resultado de dicha ejecución es el siguiente:
 +
[[Imagen:Prog_colecciones_9.jpg|700px|center]]
 +
 +
: Como vemos el TreeSet es la estructura que más tarda en crear los elementos y la que más tarda en recorrerlos. La principal ventaja (como comentamos) es que todos los datos los recuperamos de forma ordenada.
 +
: Entre la HashSet y LinkedHashSet, el HashSet tarda menos en crear la estructura, menos en recorrer todos los elementos y cuando buscamos un elemento concreto en un caso tarda algo menos y en el otro algo más.
 +
: Esto es así por la forma en como se estarán guardando los elementos en el HashSet y en el LinkedHashSet. Sabemos seguro que en el LinkedHashSet se van guardando con el mismo orden en como se añaden (haciendo uso de listas enlazadas), mientras que en el HashSet no lo sabemos.
 +
 +
<br />
 +
 +
===Ejercicios propuestos Conjuntos===
 +
 +
* Pide al usuario de forma gráfica (con una caja de diálogo) 5 datos numéricos.
 +
: Guarda los datos en una colección que te permita obtener de la forma más inmediata la nota más baja y la más alta.
 +
: Muestra dichas notas.
 +
 +
 +
* Crea dos colecciones de cadenas y añade los datos de una a los de la otra (recuerda que en este tipo de colección no se permiten duplicados).
 +
 +
* Crea dos colecciones (A y B) de números y elimina todos los datos de colección A que se encuentren en la colección B.
 +
 +
* Crea dos colecciones (A y B) de números y obtén los datos comunes a las dos colecciones.
 +
 +
 +
 +
 +
<br />
 +
 +
==Listas==
 +
 +
* Es otro tipo de colección que tiene las siguentes diferencias con respecto a los conjuntos:
 +
:* Pueden almacenar duplicados.
 +
:* Podemos acceder a un elemento en concreto de la lista indicando la posición.
 +
:* Podemos buscar elementos en la lista y obtener su posición. En los conjuntos los métodos que buscaban dentro del conjunto devolvían true/false.
 +
:* Podemos obtener una parte de los elementos de la lista.
 +
 +
 +
* Las listas hacen uso de la [https://docs.oracle.com/javase/7/docs/api/java/util/List.html interface List].
 +
: Alguno de los métodos que podemos utilizar en todas las clases que implementen esta interface:
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#add(E) add(E)]: Añade un elemento a la lista.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#add(int,%20E) add(int,E)]: Añade un elemento en la posición indicada. La primera posición empieza en cero.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#addAll(java.util.Collection) addAll(java.util.Collection)]: Añade una colección a la lista.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#get(int) get(int)]: Devuelve el elemento de la lista que se encuentra en la posición indicada. La primera posición empieza en cero.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#remove(int) remove(int)]: Elimina el elemento de la lista indicado por la posición. La primera posición empieza en cero.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#set(int,%20E) set(int,20E)]: Reemplaza el elemento de la lista indicado por la posición por el elemento enviado. La primera posición empieza en cero.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#subList(int,%20int) subList(int,int)]:Devuelve una lista con los elementos que se encuentren entre las dos posiciones enviadas. La primera posición empieza en cero.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#indexOf(java.lang.Object) indexOf(java.lang.Object)]: Devuelve la posición en la lista del elemento enviado. Si hay varios, devuelve la posición del primero. La primera posición empieza en cero.
 +
:*[https://docs.oracle.com/javase/7/docs/api/java/util/List.html#lastIndexOf(java.lang.Object) lastIndexOf(java.lang.Object)]: Devuelve la posición en la lista del elemento enviado. Si hay varios, devuelve la posición del último. La primera posición empieza en cero.
 +
 +
 +
* Alguna de las clases que implementan esta interface son:
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html LinkedList]
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html ArrayList]
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Vector.html Vector]: Esta clase es similar a la clase ArrayList, pero utilizada en proyectos multihilo.
 +
 +
 +
 +
[[Imagen:Prog_colecciones_10.jpg|400px|center]]
 +
 +
 +
 +
<br />
 +
===LinkedList===
 +
 +
* [https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html Información sobre la clase LinkedList]
 +
 +
* Utiliza como estructura de almacenamiento las listas doblemente enlazadas.
 +
 +
* A no ser que hagamos operaciones de borrado sobre el primer o último elemento de la lista, el rendimiento será superior en el ArrayList.
 +
 +
 +
* Esta clase implementa:
 +
:* La [https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html interface Queue] que permite tratar la lista como si fuera [https://es.wikipedia.org/wiki/Cola_de_prioridades una cola de prioridad] disponiendo de los métodos:
 +
::* [https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html#offer(E) Método offer(E)] para añadir un elemento a la cola
 +
::* [https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html#poll() Método poll()] para quitar un elemento de la cola.
 +
::* [https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html#peek() Método peek()] para obtener el primer elemento de la cola pero sin eliminarlo.
 +
:* La [https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html interface Deque] que permite tratar la lista como si fuera [https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica) una pila]. Disponemos de los métodos:
 +
::* [https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html#pop() Método pop()] para recuperar y quitar un elemento de la pila
 +
::* [https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html#push(E) Método push(E)] para añadir un elemento a la pila.
 +
::* [https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html#peek() Método peek()] para recuperar un elemento de la pila pero no lo elimina.
 +
 +
<br />
 +
 +
===ArrayList===
 +
 +
* [https://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html Información sobre esta clase ArrayList]
 +
 +
* Un ArrayList es un array el cual es 'redimensionado', aumentando su tamaño cuando añadimos nuevos elementos o disminuyéndolo cuando borramos elementos.
 +
: Esta redimensión la realiza la clase internamente.
 +
 +
* Esta clase es más rápida a la hora de acceder a los elementos de la colección que la clase LinkedList, ya que por medio del índice accedemos 'directamente' al elemento del array. En el caso de las listas doblemente enlazadas(estructura utilizada por la clase LinkedList) es necesario recorrer todos los 'nodos' intermedios hasta llegar al elemento.
 +
: Sin embargo con operaciones que impliquen modificar su tamaño el rendimiento es peor. Lo <u>lógico es definir el tamaño de la colección en la instanciación</u>.
 +
 +
<br />
 +
 +
===Rendimiento===
 +
 +
* Al igual que en el caso de los conjuntos recordar que se puede indicar en el constructor el tamaño inicial de la colección con lo que el tiempo para añadir nuevos elementos a la colección mejorará notablemente.
 +
 +
* Tampoco se tiene en cuenta la cantidad de memoria reservada, aspecto que puede ser necesario tener en cuenta.
 +
 +
* Veamos un código parecido al utilizado para medir el rendimiento de los conjuntos, añadiendo operaciones de añadir y borrar elementos de la colección.
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
    public enum TIPO_COLECCION{LinkedList,ArrayList,TODOS};
 +
 
 +
    public static void getRendimiento(TIPO_COLECCION tipo){
 +
        long tiempo1=0,tiempo2=0;
 +
 
 +
        if (tipo == TIPO_COLECCION.LinkedList || tipo==TIPO_COLECCION.TODOS){
 +
            LinkedList<String> linkedlist1 = new LinkedList<>();
 +
 +
            System.out.println("**************************LinkedList************************");
 +
            tiempo1 = System.nanoTime();
 +
            for (int i = 0; i < 1000000; i++) {
 +
 +
                linkedlist1.add("item" + i);
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("TIEMPO en mseg CREAR 1000000 en un LinkedList:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            linkedlist1.contains("item899999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg encontrar el elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
            tiempo1 = System.nanoTime();
 +
            linkedlist1.contains("item4999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg encontrar el elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            linkedlist1.get(900000);
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento 900000:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (String dato: linkedlist1){
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (int c=100000;c<110000;c++){
 +
                linkedlist1.add("Add" + c);
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg en insertar 10000 registros:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (int c=100000;c<101000;c++){
 +
                linkedlist1.remove("Add" + c);
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su valor:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (int c=101000;c<102000;c++){
 +
                linkedlist1.remove("Add" + c);
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su indice:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            linkedlist1.remove(0);
 +
            linkedlist1.remove(linkedlist1.size()-1);
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg en borrar el primer elemento y el último de la lista:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
        }
 +
 +
        if (tipo == TIPO_COLECCION.ArrayList || tipo==TIPO_COLECCION.TODOS){
 +
            ArrayList<String> arraylist = new ArrayList<>();
 +
         
 +
            System.out.println("**************************ArrayList************************");
 +
            tiempo1 = System.nanoTime();
 +
            for (int i = 0; i < 1000000; i++) {
 +
 +
                arraylist.add("item" + i);
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("TIEMPO en mseg CREAR 1000000 en un ArrayList:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
 +
            tiempo1 = System.nanoTime();
 +
            arraylist.contains("item899999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg en encontrar al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
            tiempo1 = System.nanoTime();
 +
            arraylist.contains("item4999");
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg en encontrar al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            arraylist.get(900000);
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg acceder al elemento 900000:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
           
 +
            tiempo1 = System.nanoTime();
 +
            for (String dato: arraylist){
 +
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (int c=100000;c<110000;c++){
 +
                arraylist.add("Add" + c);
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg en insertar 10000 registros:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
           
 +
            tiempo1 = System.nanoTime();
 +
            for (int c=100000;c<101000;c++){
 +
                arraylist.remove("Add" + c);
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su valor:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            for (int c=101000;c<102000;c++){
 +
                arraylist.remove("Add" + c);
 +
            }
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su indice:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 +
 +
            tiempo1 = System.nanoTime();
 +
            arraylist.remove(0);
 +
            arraylist.remove(arraylist.size()-1);
 +
            tiempo2 = System.nanoTime();
 +
            System.out.printf("Tiempo en microseg en borrar el primer elemento y el último de la lista:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 +
 +
        }
 +
     
 +
 +
 +
    }   
 +
    public static void main(String[] arg){
 +
       
 +
        getRendimiento(TIPO_COLECCION.TODOS);
 +
       
 +
    }
 +
   
 +
   
 +
</syntaxhighlight>
 +
 +
 +
'''Resultado:'''
 +
[[Imagen:Prog_colecciones_13B.jpg|500px|center]]
 +
 +
: Como podemos comprobar:
 +
: '''LinkedList'''
 +
:* Es más rápida cuando se eliminan elememtos que quedan al principio o al final de la colección.
 +
:* En todos los demás aspectos es más rápida la ArrayList.
 +
 +
:<u>Nota:</u> Aún no vimos como recorrer las colecciones con los iterator, que sería otro factor a tener en cuenta.
 +
 +
 +
* Al igual que en el caso de los conjuntos, podemos recorrer las listas haciendo uso de los nuevos operadores de Java 8:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="10-12" >
 +
        ArrayList<Integer>datosNum = new ArrayList();
 +
       
 +
        datosNum.add(10);
 +
        datosNum.add(5);
 +
        datosNum.add(1);
 +
        datosNum.add(7);
 +
       
 +
        // Otra forma de recorrer las colecciones a partir de java 8.
 +
        // Evitamos la estructura for
 +
        datosNum.forEach((dato) -> {
 +
            System.out.println(dato);
 +
        });
 +
 +
   
 +
</syntaxhighlight>
 +
 +
<br />
 +
 +
===Ejercicios de Listas===
 +
 +
* Crea un método de clase de nombre 'addElementoFinal' con dos parámetros: una lista de tipo Integer y un objeto de la clase Integer. Lo que debe hacer el método es añadir el nuevo elemento a la lista pero sin utilizar el método addLast, haciendo uso del [https://docs.oracle.com/javase/7/docs/api/java/util/List.html#add(int,%20E) método addadd(int,E)].
 +
 +
 +
* Crea un programa que haga que el usuario introduzca nombres y notas de alumnos hasta que introduzca la cadena SALIR en el nombre. Esos datos deben guardarse en una lista en forma de objetos de una clase creada por ti previamente y con el método toString implementado mostrando los datos del alumno (puedes hacerlo gráficamente)
 +
: Muestra la información del array.
 +
: Haz que el usuario introduzca una posición (entre 1 y el número de elementos de la colección)  y que se muestre la información guardada en dicha posición.
 +
: Haz que el usuario introduzca dos posiciones (entre 1 y el número de elementos de la colección) y muestra los alumnos que hay entre esas dos posiciones.
 +
: Haz que el usuario introduzca una posición (entre 1 y el número de elementos de la colección)  y elimina el elemento de la colección en esa posición. Muestra los elementos que quedan.
 +
 +
 +
* Modifica el ejercicio realizado durante la explicación de la Interace Gráfica y utiliza un ArrayList en vez de un Array. Actualiza todo el código necesario aprovechando los métodos que proporcionan los ArrayList.
 +
 +
 +
* Se quiere implementar una solución informática que modelice el tráfico de coches en una autopista. Disponemos de cuatro cabinas.
 +
: Crea un programa que haga que se 'creen' coches aleatoriamente (el número máximo de coches que se creen no podrá ser superior al valor de una constante de clase) y que lleguen de forma aleatoria a cada una de las cuatro cabinas.
 +
: Muestra los coches que salen y entran de cada cabina.
 +
 +
 +
<br />
 +
====Solución Ejercicios de Listas====
 +
 +
* Crea un método de clase con dos parámetros: una lista de tipo Integer y un objeto de la clase Integer. Lo que debe hacer el método es añadir el nuevo elemento a la lista pero sin utilizar el método addLast, haciendo uso del [https://docs.oracle.com/javase/7/docs/api/java/util/List.html#add(int,%20E) método add(int,E)].
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="1-3" >
 +
    public static void addElementoFinal(LinkedList lista, Integer elem){
 +
        lista.add(lista.size(),elem);
 +
    }
 +
   
 +
    public static void main(String[] arg){
 +
 +
        LinkedList<Integer> lista = new LinkedList();
 +
        lista.add(1);
 +
        lista.add(3);
 +
        addElementoFinal(lista, 5);
 +
       
 +
        for(Integer dato: lista) {
 +
            System.out.println(dato);
 +
        }
 +
    }
 +
</syntaxhighlight>
 +
 +
 +
 +
<br />
 +
 +
==Conjunto de pares clave/valor==
 +
 +
* En Java disponemos de clases que nos permiten implementar otro tipo de estructuras de datos diferentes a las vistas hasta ahora.
 +
 +
* Estas estructuras se basan en guardar información en base a una clave la cual está asociada a un valor.
 +
 +
* Un ejemplo lo podemos tener en el índice de un libro.
 +
: En dicho índice disponemos de una relación de capítulos y la página en la que se encuentra dicho capítulo.
 +
: En este caso, podemos tener como clave el capítulo y el valor asociado sería la página en la que se encuentra.
 +
 +
* Otro ejemplo sería un diccionario, en el que las claves serían cada una de las palabras del diccionario y los valores asociados a dichas claves serían cada una de las definiciones.
 +
 +
* Este tipo de estructuras se denominan '''array asociativos''' y un tipo de ellos son los '''Mapas''' o '''Diccionarios'''.
 +
 +
 +
* En Java, este tipo de estructuras implementan la [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html interface java.util.Map].
 +
: Disponemos de los métodos:
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#clear() clear()]: Borra los elementos del mapa.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#containsKey(java.lang.Object) containsKey(java.lang.Object)]: Devuelve true si en el mapa se encuentra '''la clave''' enviada como parámetro.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#containsValue(java.lang.Object) containsValue(java.lang.Object)]: Devuelve true si en el mapa se encuentra '''el valor''' enviado como parámetro.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#get(java.lang.Object) get(java.lang.Object)]: Devuelve '''el valor''' del mapa en base al valor de '''la clave''' enviada como parámetro.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#isEmpty() isEmpty()]: Devuelve true si el mapa está vacío.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#keySet() keySet()]: Devuelve un [https://docs.oracle.com/javase/7/docs/api/java/util/Set.html conjunto (Set)] de todas '''las claves''' del mapa.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#put(K,%20V) put(K,V)]: Añade una nueva entrada al mapa pasando la clave y el valor a añadir.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#remove(java.lang.Object) remove(java.lang.Object)]: Elimina un elemento del mapa en base a '''la clave''' enviada.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#size() size()]: Devuelve el tamaño del mapa.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Map.html#values() values()]: Devuelve en un objeto de la clase Collection el conjunto de '''valores''' guardados en el mapa.
 +
 +
 +
 +
* En Java existen varias clases que implementen esta interface. Algunas de ellas:
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html HashMap].
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html LinkedHashMap].
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html TreeMap].
 +
 +
 +
* Las diferencias entre las mismas son las que ya vimos en el punto de los conjuntos (estructuras utilizadas para guardar los elementos, orden en que aparecen,...)
 +
 +
 +
 +
* Veamos un ejemplo de uso:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
 +
    public static void mostrarMapas(){
 +
        HashMap<String,Integer> maphash = new HashMap();
 +
       
 +
        maphash.put("Pedro", 5);
 +
        maphash.put("Sandra", 7);
 +
        maphash.put("Juan", 9);
 +
        maphash.put("Ana", 10);
 +
       
 +
        System.out.println("Recorriendo el maphash haciendo uso de KeySet");
 +
        Set<String> claves = maphash.keySet();
 +
        for (String clave : claves){
 +
            System.out.printf("Clave:%s - Valor:%d %n",clave,maphash.get(clave));
 +
        }
 +
       
 +
        System.out.println("Recorriendo el maphash haciendo uso de entrySet");
 +
        for (Map.Entry<String,Integer> entry : maphash.entrySet()) {
 +
          System.out.println("clave=" + entry.getKey() + ", valor=" + entry.getValue());
 +
        }
 +
       
 +
 +
 +
        LinkedHashMap<String,Integer> linkedmaphash = new LinkedHashMap();
 +
       
 +
        linkedmaphash.put("Pedro", 5);
 +
        linkedmaphash.put("Sandra", 7);
 +
        linkedmaphash.put("Juan", 9);
 +
        linkedmaphash.put("Ana", 10);
 +
       
 +
        System.out.println("Recorriendo el LinkedHashMap haciendo uso de KeySet");
 +
        Set<String> claveslinked = linkedmaphash.keySet();
 +
        for (String clave : claveslinked){
 +
            System.out.printf("Clave:%s - Valor:%d %n",clave,linkedmaphash.get(clave));
 +
        }
 +
        System.out.println("Recorriendo el LinkedHashMap haciendo uso de entrySet");
 +
        for (Map.Entry<String,Integer> entry : linkedmaphash.entrySet()) {
 +
          System.out.println("clave=" + entry.getKey() + ", valor=" + entry.getValue());
 +
        }
 +
       
 +
     
 +
        TreeMap<String,Integer> treemap = new TreeMap();
 +
       
 +
        treemap.put("Pedro", 5);
 +
        treemap.put("Sandra", 7);
 +
        treemap.put("Juan", 9);
 +
        treemap.put("Ana", 10);
 +
       
 +
        System.out.println("Recorriendo el treemap haciendo uso de KeySet");
 +
        Set<String> clavesTree = treemap.keySet();
 +
        for (String clave : clavesTree){
 +
            System.out.printf("Clave:%s - Valor:%d %n",clave,treemap.get(clave));
 +
        }
 +
       
 +
        System.out.println("Recorriendo el treemap haciendo uso de entrySet");
 +
        for (Map.Entry<String,Integer> entry : treemap.entrySet()) {
 +
          System.out.println("clave=" + entry.getKey() + ", valor=" + entry.getValue());
 +
        }
 +
       
 +
       
 +
    }
 +
</syntaxhighlight>
 +
 +
 +
:'''Resultado:'''
 +
 +
[[File:Prog_colecciones_13.jpg|500px|center]]
 +
 +
 +
 +
<br />
 +
===Ejercicios Conjunto de pares clave/valor===
 +
 +
* Queremos guardar en una estructura de datos la posición que obtuvo cada participante en una carrera de coches. Los datos serán introducidos en el mismo orden en que lleguen los participantes a la meta.
 +
 +
: Los datos a guardar serán su nombre y la posición en la que quedó. Todo participante tendrá una posición (antes de crear la estructura piensa quien debe ser la key y quien el value, fíjate en lo que se pregunta después).
 +
 +
: Añade datos a dicha estructura.
 +
: Muestra los datos introducidos.
 +
: Busca el participante que quedó en primer lugar.
 +
: Busca el participante que quedó en último lugar.
 +
 +
 +
 +
 +
* Necesitamos crear una estructura de datos que nos permita guardar en qué páginas se encuentran las palabras de un libro. Queremos que por defecto, los datos salgan ordenados alfabéticamente.
 +
: Por ejemplo:
 +
:* lechuga => aparece en las páginas 1 4 70
 +
:* pastel => aparece en las páginas 1 20 33
 +
: El número de páginas siempre será inferior a 1000.
 +
 +
: Añade los datos anteriores a la estructura creada.
 +
: Muestra dichos datos con el formato del ejemplo.
 +
: Añade dos o tres datos más.
 +
 +
: Muestra cuantas entradas hay e imprime todas las claves (utilizando el método keySet).
 +
 +
: Encuentra la palabra clave que sigue en el diccionario a la letra d. Para ello haz uso de algún método de los que incorpora la [https://docs.oracle.com/javase/7/docs/api/java/util/NavigableMap.html interface NavigableMap].
 +
 +
: Encuentra en qué páginas se encuentra la palabra clave lechuga. Deberás comprobar que no devuelva nulo.
 +
 +
: Obtén todas las entradas que haya entre lechuga y alguno de los datos introducidos por ti, ambos inclusive.
 +
 +
 +
<br />
 +
====Solución Ejercicios Conjunto de pares clave/valor====
 +
 +
* Queremos guardar en una estructura de datos la posición que obtuvo cada participante en una carrera de coches. Los datos serán introducidos en el mismo orden en que lleguen los participantes a la meta.
 +
 +
: Los datos a guardar serán su nombre y la posición en la que quedó. Todo participante tendrá una posición (antes de crear la estructura piensa quien debe ser la key y quien el value, fíjate en lo que se pregunta después).
 +
 +
: Añade datos a dicha estructura.
 +
: Muestra los datos introducidos.
 +
: Busca el participante que quedó en primer lugar.
 +
: Busca el participante que quedó en último lugar.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        LinkedHashMap<Byte,String> linkedmap = new LinkedHashMap();
 +
       
 +
        linkedmap.put((byte)1,"Angel");
 +
        linkedmap.put((byte)2,"Ana");
 +
        linkedmap.put((byte)3,"Juan");
 +
        linkedmap.put((byte)4,"Luisa");
 +
        linkedmap.put((byte)5,"Maria");
 +
       
 +
        for (Map.Entry entrada : linkedmap.entrySet()){
 +
            System.out.printf("El participante %s quedó en el puesto %d%n",entrada.getValue(),entrada.getKey());
 +
        }
 +
       
 +
        // Busca el participante que quedó primero y último
 +
        System.out.println("Quedó de primero:" + linkedmap.get((byte)1));
 +
        System.out.println("Quedó de último:" + linkedmap.get((byte)linkedmap.size()));
 +
 +
</syntaxhighlight>
 +
 +
 +
 +
 +
* Necesitamos crear una estructura de datos que nos permita guardar en qué páginas se encuentran las palabras de un libro. Queremos que por defecto, los datos salgan ordenados alfabéticamente.
 +
: Por ejemplo:
 +
:* lechuga => aparece en las páginas 1 4 70
 +
:* pastel => aparece en las páginas 1 20 33
 +
: El número de páginas siempre será inferior a 1000.
 +
 +
: Añade los datos anteriores a la estructura creada.
 +
: Muestra dichos datos con el formato del ejemplo.
 +
: Añade dos o tres datos más.
 +
 +
: Muestra cuantas entradas hay e imprime todas las claves (utilizando el método keySet).
 +
 +
: Encuentra la palabra clave que sigue en el diccionario a la letra d. Para ello haz uso de algún método de los que incorpora la [https://docs.oracle.com/javase/7/docs/api/java/util/NavigableMap.html interface NavigableMap].
 +
 +
: Encuentra en qué páginas se encuentra la palabra clave lechuga. Deberás comprobar que no devuelva nulo.
 +
 +
: Obtén todas las entradas que haya entre lechuga y alguno de los datos introducidos por ti, ambos inclusive.
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        TreeMap<String,Short[]> treemap = new TreeMap();    //Elegimos short por el número de páginas
 +
       
 +
        treemap.put("lechuga", new Short[]{1,4,70});
 +
        treemap.put("pastel", new Short[]{1,20,33});
 +
        treemap.put("caracol", null);
 +
       
 +
        for (Map.Entry<String,Short[]> entrada : treemap.entrySet()){
 +
            System.out.printf("La palabra %s",entrada.getKey());
 +
            if (entrada.getValue() != null && entrada.getValue().length>0){
 +
                System.out.printf(" => aparece en las páginas ");
 +
                for (Short pagina : entrada.getValue()){
 +
                    System.out.printf("%d ",pagina);
 +
                }
 +
                System.out.println("");
 +
               
 +
            }
 +
            else{
 +
                System.out.println(" aún no tiene referencias puestas...");
 +
            }
 +
        }
 +
       
 +
        // Añadimos dos entradas nuevas
 +
        treemap.put("zanahoria", new Short[]{11,88,170});
 +
        treemap.put("nata", new Short[]{77,145,789});
 +
       
 +
        System.out.println("Número de entradas:" + treemap.size());
 +
 +
        // Mostramos todas las keys con formato de Java
 +
        Set<String>claves = treemap.keySet();
 +
        System.out.println("Todas las claves:" + claves);
 +
       
 +
        // Busca la siguiente key a 'd'
 +
        String sig = treemap.higherKey("d");
 +
        System.out.println("La siguiente palabra guardada a partir de la letra c es:" + sig);
 +
       
 +
        // Busca las páginas de lechuga.
 +
        Short[] paginasLechuga = treemap.get("lechuga");
 +
        if (paginasLechuga!=null){
 +
            System.out.print("Páginas de la lechuga:");
 +
            for (Short pagina : paginasLechuga){
 +
                System.out.printf("%d ",pagina);
 +
            }
 +
            System.out.println("");
 +
        }
 +
       
 +
        // Buscamos todas las entradas entre lechuga y nata, ambos inclusive
 +
        SortedMap<String,Short[]>mapaReducido = treemap.subMap("lechuga", true, "nata", true);
 +
        System.out.println("Encontrados los siguientes datos entre lechuga y nata");
 +
        for (Map.Entry<String,Short[]> entrada : mapaReducido.entrySet()){
 +
            System.out.print(entrada.getKey() + " => ");
 +
            for (Short pagina : entrada.getValue()){
 +
                System.out.printf("%d ",pagina);
 +
            }
 +
            System.out.println("");
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
 +
 +
 +
 +
<br />
 +
 +
=Iteradores=
 +
 +
* Son un recurso que nos permite recorrer todos los elementos de una colección.
 +
 +
* Se caracteriza porque:
 +
:* Permite un recorrido secuencial y siempre hacia adelante.
 +
:* Son seguros
 +
 +
* Los iteradores están definidos en la [https://docs.oracle.com/javase/7/docs/api/java/lang/Iterable.html interface Iterable] y de ella deriva la interface Collection, que como vimos la implementan todas las colecciones.
 +
 +
* Podemos recorrer las colecciones haciendo uso del bucle for..each como ya vimos o a través de un objeto de la clase Iterator.
 +
 +
* En el caso de los mapas ya vimos que los podemos recorrer haciendo uso del método entrySet o keySet ya que dichas clases no implementan la interface Collection.
 +
 +
* Para hacer uso de la clase Iterator debemos de llamar al [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#iterator() método iterator()] de la colección el cual devuelve un objeto.
 +
* Entre los métodos que dispone la [https://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html clase Iterator]:
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html#hasNext() hasNext()]: devuelve true/false indicando si aún quedas elementos de la colección por leer.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html#next() next()]: Devuelve el siguiente elemento de la colección.
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Iterator.html#remove() remove()]: Elimina el último elemento devuelto por next() de la colección. <u>Es necesario llamar al menos una vez al método next()</u>.
 +
 +
 +
* Veamos un ejemplo de uso:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        ArrayList<Integer>datos = new ArrayList();
 +
        datos.add(10);
 +
        datos.add(49);
 +
        datos.add(67);
 +
        datos.add(1);
 +
        datos.add(61);
 +
       
 +
        Iterator<Integer> iter = datos.iterator();
 +
       
 +
        System.out.println("CONTENIDO:");
 +
        while(iter.hasNext()){
 +
            Integer dato = iter.next();
 +
            System.out.println(dato);
 +
        }
 +
       
 +
        iter = datos.iterator();
 +
        while(iter.hasNext()){
 +
            Integer dato = iter.next();
 +
            if (dato%2==0){ // Elimina los valores pares
 +
                iter.remove();
 +
            }
 +
        }
 +
        System.out.println("ELEMENTOS PARES ELIMINADOS:");
 +
        iter = datos.iterator();
 +
        while(iter.hasNext()){
 +
            Integer dato = iter.next();
 +
            System.out.println(dato);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
* <u>Importante:</u> Debemos de tener en cuenta que una vez recorrido el iterador este está situado al final de la colección, por lo que si queremos volver a usarlo, debemos de volver a llamar al método iterator() de la colección.
 +
 +
 +
 +
<br />
 +
==Ejercicio Iteradores==
 +
 +
* Sobre las colecciones vistas hasta ahora, recorre los elementos utilizando un iterador.
 +
 +
 +
 +
 +
<br />
 +
 +
=Ordenar / Comparar objetos=
 +
 +
* Como indicamos anteriormente, todas las colecciones van a poder guardar objetos de clases diferentes.
 +
 +
* Cuando una colección ordena los datos (por ejemplo, la TreeSet, que ordena según su valor, o si queremos que una lista se ordene, llamando al método sort de la clase Collection) es necesario que dichos objetos se puedan ordenar.
 +
:* Si son tipos numéricos, se ordenan por su valor.
 +
:* Si son cadena, los ordena alfabéticamente.
 +
:* Si son <u>objetos de una clase</u> diferente a las dos anteriores, es necesario implementar algún mecanismo que indique cuando un objeto 'va primero' que otro en la lista.
 +
 +
 +
 +
* Podemos implementar la ordenación de formas diferentes:
 +
:* Creando una clase que implemente la [https://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html interface java.util.Comparator]
 +
::: Después dependiendo del tipo de colección podemos:
 +
:::* En el caso de las Listas, llamar al [https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#sort(java.util.List,%20java.util.Comparator) método sort(java.util.List,java.util.Comparator)] de la [https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html clase Collections]. De esta forma <u>no tenemos que modificar la clase a la que pertenecen los objetos que queremos 'ordenar'</u>. '''Sólo vale para colecciones que implementen la interface List'''.
 +
:::* En el caso de los TreeSet, debemos de crear el TreeSet utilizando el [https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html#TreeSet(java.util.Comparator) constructor TreeSet(Comparator<? super E> comparator)].
 +
:* Que la clase a la que pertenecen los objetos que queramos ordenar implemente la [https://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html interface java.util.Comparable].
 +
::: Después dependiendo del tipo de colección podemos:
 +
:::* En el caso de las Listas, llamar al [https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#sort(java.util.List) método sort(java.util.List)] de la [https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html clase Collections]. De esta forma <u>no tenemos que modificar la clase a la que pertenecen los objetos que queremos 'ordenar'</u>. '''Sólo vale para colecciones que implementen la interface List'''.
 +
:::* En el caso de los TreeSet, no habría que hacer nada, ya los ordenaría según el criterio establecido en la interface.
 +
 +
 +
 +
* ¿ Cuando utilizar una forma y cuando utilizar otra ?
 +
:* La forma 'natural' de ordenación, es decir, la forma por defecto que queremos que tenga una colección, es la que se debería implementar haciendo uso de la interface Comparable. Esto sólo lo podemos hacer si tenemos acceso al código de la clase a la que pertenecen los objetos que queremos ordenar.
 +
:* El resto de ordenaciones que queramos implementar será necesario utilizar la interface Comparator.
 +
 +
 +
<br />
 +
==Interface Comparator==
 +
 +
* Podemos consultar [https://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html la interface java.util.Comparator].
 +
 +
* Debemos crear una clase que implemente dicha interface. Debemos indicar en la orden '''implements''' el tipo de dato sobre el que vamos a trabajar de la forma: implements Comparator'''<Tipo_De_Dato>'''.
 +
: Al hacerlo, implementaremos el método que nos va a servir para la ordenación, que es el [https://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html#compare(T,%20T) método compare(T t1,T t2)].
 +
 +
* Este método debe devolver un entero.
 +
:* Si es negativo, el objeto t1 es más 'pequeño' que el objeto t2 y por tanto aparecerá primero.
 +
:* Si es positivo, el objeto t1 es más 'grande' que el objeto t2 y por tanto aparecerá después.
 +
:* Si son igual debe devolver cero.
 +
 +
 +
* Veamos un ejemplo.
 +
 +
'''Clase Alumno:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
public class Alumno {
 +
    private String nome;
 +
    private byte edad;
 +
   
 +
    Alumno(String nome,byte edad){
 +
        this.nome = nome;
 +
        this.edad = edad;
 +
    }
 +
    public String getNome() {
 +
        return nome;
 +
    }
 +
 +
    public byte getEdad() {
 +
        return edad;
 +
    }
 +
 +
    @Override
 +
    public String toString(){
 +
        return nome + ">" + edad + " años";
 +
    }
 +
}
 +
</syntaxhighlight>
 +
 +
: El método de ordenación que queremos implementar es por edad y si hay alumnos que tengan la misma edad, alfabéticamente por el nombre.
 +
 +
'''Clase ComparadorAlumno:''' Implementa la interface con el criterio de ordenación.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
public class ComparadorAlumno implements Comparator<Alumno>{
 +
 +
    @Override
 +
    public int compare(Alumno o1, Alumno o2) {
 +
        if (o1.getEdad() < o2.getEdad()){
 +
            return -1;
 +
        }
 +
        else if (o1.getEdad() == o2.getEdad()){
 +
            return  (o1.getNome().compareTo(o2.getNome()));
 +
        }
 +
        else { // o1.edad > o2.edad
 +
            return 1;
 +
        }
 +
    }
 +
}
 +
</syntaxhighlight>
 +
: Línea 1: Como vemos cuando implementamos la interface indicamos la clase a la que pertenecen los elementos de la colección.
 +
 +
 +
'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="9" >
 +
    public static void main(String[] arg){
 +
        ArrayList<Alumno>datos = new ArrayList();
 +
       
 +
        datos.add(new Alumno("Pepe",(byte)50));
 +
        datos.add(new Alumno("Luis",(byte)10));
 +
        datos.add(new Alumno("Juan",(byte)33));
 +
        datos.add(new Alumno("Ana",(byte)10));
 +
       
 +
        Collections.sort(datos, new ComparadorAlumno());
 +
       
 +
        for (Alumno alumno : datos){
 +
            System.out.println(alumno);
 +
        }
 +
    }
 +
</syntaxhighlight>
 +
: Línea 9: Ordenamos los datos de la colección.
 +
 +
'''Salida:'''
 +
[[Imagen:Prog_colec_orden_1.png|700px|center]]
 +
 +
 +
* De esta forma podemos tener varias formas de ordenación si implemtamos varias clases 'ComparadorAlummo' como en el ejemplo.
 +
: Veamos una modificación del ejemplo anterior:
 +
'''Clase ComparadorAlumno2:''' Implementa la interface con el criterio de ordenación. En este caso sólo ordena por nombre.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="5" >
 +
public class ComparadorAlumno2 implements Comparator<Alumno>{
 +
 +
    @Override
 +
    public int compare(Alumno o1, Alumno o2) {
 +
        return o1.getNome().compareTo(o2.getNome());
 +
    }
 +
   
 +
}
 +
</syntaxhighlight>
 +
 +
 +
'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="16-21" >
 +
    public static void main(String[] arg){
 +
        ArrayList<Alumno>datos = new ArrayList();
 +
       
 +
        datos.add(new Alumno("Pepe",(byte)50));
 +
        datos.add(new Alumno("Luis",(byte)10));
 +
        datos.add(new Alumno("Juan",(byte)33));
 +
        datos.add(new Alumno("Ana",(byte)10));
 +
       
 +
        System.out.println("ORDENAMOS POR EDAD Y NOMBRE");
 +
        Collections.sort(datos, new ComparadorAlumno());
 +
       
 +
        for (Alumno alumno : datos){
 +
            System.out.println(alumno);
 +
        }
 +
 +
        System.out.println("ORDENAMOS POR NOMBRE");
 +
        Collections.sort(datos, new ComparadorAlumno2());
 +
       
 +
        for (Alumno alumno : datos){
 +
            System.out.println(alumno);
 +
        }
 +
    }
 +
 +
</syntaxhighlight>
 +
 +
 +
'''Salida:'''
 +
[[Imagen:Prog_colec_orden_3.jpg|700px|center]]
 +
 +
 +
 +
===Interface Comparator aplicado a TreeSet===
 +
 +
* Recordar que los TreeSet ordenan los datos siempre que se tenga un tipo primitivo (numérico o cadena), pero en el caso de objetos de clases, necesitamos hacer uso de la interface Comparator.
 +
 +
* El proceso es parecido que en el caso de las listas. Debemos de tener definida una clase que implemente la interface Comparator:
 +
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
public class ComparadorAlumno implements Comparator<Alumno>{
 +
 +
    @Override
 +
    public int compare(Alumno o1, Alumno o2) {
 +
        if (o1.getEdad() < o2.getEdad()){
 +
            return -1;
 +
        }
 +
        else if (o1.getEdad() == o2.getEdad()){
 +
            return  (o1.getNome().compareTo(o2.getNome()));
 +
        }
 +
        else { // o1.edad > o2.edad
 +
            return 1;
 +
        }
 +
    }
 +
}
 +
</syntaxhighlight>
 +
 +
 +
* La diferencia con respecto a las listas es que no vamos a llamar al método sort de la clase Collections, sino que es el propio TreeSet el que va a ordenar los datos cuando se añadan, por lo que '''tenemos que indicar en el constructor''' que haga uso de la clase anterior de la forma:
 +
 +
'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="4" >
 +
public class Principal {
 +
 +
    public static void main(String[] arg){
 +
        TreeSet<Alumno>datos = new TreeSet(new ComparadorAlumno());
 +
       
 +
        datos.add(new Alumno("Pepe",(byte)50));
 +
        datos.add(new Alumno("Luis",(byte)10));
 +
        datos.add(new Alumno("Juan",(byte)33));
 +
        datos.add(new Alumno("Ana",(byte)10));
 +
       
 +
        System.out.println("ORDENAMOS POR EDAD Y NOMBRE");
 +
       
 +
        for (Alumno alumno : datos){
 +
            System.out.println(alumno);
 +
        }
 +
 +
    }
 +
}
 +
</syntaxhighlight>
 +
 +
 +
'''Salida:'''
 +
[[Imagen:Prog_colec_orden_1.png|600px|center]]
 +
 +
 +
 +
<br />
 +
 +
==Interface Comparable==
 +
 +
* A diferencia de la opción anterior, con esta <u>es necesario modificar</u> la clase a la que pertenecen los objetos que conforman la colección.
 +
 +
* Además <u>no permite tener diferentes</u> criterios de ordenación como podríamos implementar en la opción anterior.
 +
 +
* La usaremos como forma de ordenación predeterminada siempre que podamos acceder al código fuente de la clase a la que pertenecen los elementos de la colección.
 +
 +
 +
 +
* Es necesario que la clase implemente la [https://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html interface Comparable]
 +
: Al hacerlo tendrá que implementar el [https://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html#compareTo(T) método compareTo(T)].
 +
 +
: Dicho método comparará el valor del objeto actual (this) con el pasado como parámetro, devolviendo un número (como en el caso de la interface Comparator):
 +
:* Si es negativo, el objeto actual (this) es más 'pequeño' que el objeto enviado como parámetro y por tanto aparecerá primero.
 +
:* Si es positivo, el objeto actual (this) es más 'grande' que el objeto enviado como parámetro y por tanto aparecerá después.
 +
:* Si son igual debe devolver cero.
 +
 +
 +
* Veamos el ejemplo anterior aplicando esta interface:
 +
'''Clase Alumno:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="1,22-34" >
 +
public class Alumno implements Comparable<Alumno> {
 +
    private String nome;
 +
    private byte edad;
 +
   
 +
    Alumno(String nome,byte edad){
 +
        this.nome = nome;
 +
        this.edad = edad;
 +
    }
 +
    public String getNome() {
 +
        return nome;
 +
    }
 +
 +
    public byte getEdad() {
 +
        return edad;
 +
    }
 +
 +
    @Override
 +
    public String toString(){
 +
        return nome + ">" + edad + " años";
 +
    }
 +
 +
    @Override
 +
    public int compareTo(Alumno o) {
 +
        if (getEdad() < o.getEdad()){
 +
            return -1;
 +
        }
 +
        else if (getEdad() == o.getEdad()){
 +
            return  (getNome().compareTo(o.getNome()));
 +
        }
 +
        else { // o1.edad > o2.edad
 +
            return 1;
 +
        }
 +
       
 +
    }
 +
}
 +
 +
</syntaxhighlight>
 +
 +
: Cuando se añada un nuevo elemento a la colección, comparará el nuevo elemento (el parámetro que se le pasa al método compareTo) con cada uno de los elementos de la colección (cada uno será 'this' en ese proceso) y sabrá en que posición debe quedar.
 +
 +
 +
'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="10" >
 +
        ArrayList<Alumno>datos = new ArrayList();
 +
       
 +
        datos.add(new Alumno("Pepe",(byte)50));
 +
        datos.add(new Alumno("Luis",(byte)10));
 +
        datos.add(new Alumno("Juan",(byte)33));
 +
        datos.add(new Alumno("Ana",(byte)10));
 +
       
 +
        System.out.println("ORDENAMOS POR EDAD Y NOMBRE. Se hace en la propia clase");
 +
       
 +
        Collections.sort(datos);
 +
       
 +
        for (Alumno alumno : datos){
 +
            System.out.println(alumno);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
'''Salida:'''
 +
[[Imagen:Prog_colec_orden_1.png|600px|center]]
 +
 +
 +
<br />
 +
===Interface Comparable aplicado a TreeSet===
 +
 +
* En este caso no tenemos que hacer nada.
 +
: Una vez implementada la interface en la clase que queremos ordenar, el TreeSet los va a ordenar de acuerdo a ese criterio:
 +
 +
'''Clase Principal:'''
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        TreeSet<Alumno>datos = new TreeSet();
 +
       
 +
        datos.add(new Alumno("Pepe",(byte)50));
 +
        datos.add(new Alumno("Luis",(byte)10));
 +
        datos.add(new Alumno("Juan",(byte)33));
 +
        datos.add(new Alumno("Ana",(byte)10));
 +
       
 +
        System.out.println("ORDENAMOS POR EDAD Y NOMBRE. Se hace en la propia clase");
 +
       
 +
        for (Alumno alumno : datos){
 +
            System.out.println(alumno);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
'''Salida:'''
 +
[[Imagen:Prog_colec_orden_1.png|600px|center]]
 +
 +
 +
 +
<br />
 +
 +
=Otras operaciones sobre colecciones/arrays=
 +
 +
* Las colecciones y arrays son estructuras de datos que normalmente van a necesitar de 'otro tipo de operaciones' a parte de la ordenación.
 +
 +
* Para facilitarnos la vida, Java implementa dos clases con métodos para realizar operaciones sobre estas estructuras:
 +
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html Clase Collections].
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html Clase Arrays].
 +
 +
 +
* Así vimos el método sort de la clase Collections, pero también disponemos del mismo en la clase Arrays de la forma:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        int[]numeros = {5,1,10,3,6,4,9};
 +
        Arrays.sort(numeros);
 +
       
 +
        for (int num : numeros){
 +
            System.out.println(num);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
[[Imagen:Prog_colec_oper_1.jpg|600px|center]]
 +
 +
 +
* Así disponemos de operaciones para:
 +
:* Ordenar arrays / colecciones (sort).
 +
:* Desordenar arrays / colecciones (suffle).
 +
:* Inicializar arrays / colecciones (fill).
 +
:* Buscar en arrays / colecciones (binarySearch).
 +
:* ......
 +
 +
 +
* Otra de las operaciones son las de conversión de Arrays <-> Listas:
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html#asList(T...) Arrays.asList(array)]: Convierte un array a una lista.
 +
:: En este caso devuelve un objeto de la clase List (que es la interface). Si quisiéramos convertir la List a un ArrayList, por ejemplo, lo podríamos hacer de varias formas:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="6" >
 +
        Integer[]numeros = {5,1,10,3,6,4,9};
 +
 +
        List<Integer> datosAPasar = Arrays.asList(numeros);
 +
 +
        ArrayList<Integer> lista = new ArrayList();
 +
        lista.addAll(datosAPasar);
 +
       
 +
        for (Integer num : lista){
 +
            System.out.println(num);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
:: O también:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="4" >
 +
        Integer[]numeros = {5,1,10,3,6,4,9};
 +
 +
        List<Integer> datosAPasar = Arrays.asList(numeros);
 +
        ArrayList<Integer> lista = new ArrayList(datosAPasar);
 +
       
 +
        for (Integer num : lista){
 +
            System.out.println(num);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
:* [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#toArray() método toArray()] de la [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html interface Collection], para pasar cualquier colección a un array.
 +
::<u>Nota:</u> Debemos de tener cuidado ya que toArray() devuelve un array de '''Objects''' y no del tipo con el que trabajemos en la lista.
 +
:: Esto es así ya que dicho método devuelve un List y no un List<Tipo_de_Objeto> por lo que no podemos hacer un cast.
 +
 +
:: Por ejemplo:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="8" >
 +
        ArrayList<String>datos = new ArrayList<>();
 +
        datos.add("Luis");
 +
        datos.add("Ana");
 +
        datos.add("Pedro");
 +
        datos.add("Maria");
 +
        datos.add("Angel");
 +
 +
        Object[] datosArray = datos.toArray();
 +
        for (Object dato : datosArray){
 +
            System.out.println(cadena);
 +
        }
 +
</syntaxhighlight>
 +
 +
: Si quisiéramos obtener un array del tipo de dato de la colección, tendremos que utilizar una [https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#toArray(T&#91;&#93;) variante del método toArray()] al que se le pasa un array del tipo de dato en el que tiene que guardar los elementos de la colección:
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="8" >
 +
        ArrayList<String>datos = new ArrayList<>();
 +
        datos.add("Luis");
 +
        datos.add("Ana");
 +
        datos.add("Pedro");
 +
        datos.add("Maria");
 +
        datos.add("Angel");
 +
 +
        String[] datosArray = datos.toArray(new String[datos.size()]);
 +
        for (String dato : datosArray){
 +
            System.out.println(dato);
 +
        }
 +
 +
</syntaxhighlight>
 +
 +
 +
 +
<br />
 +
==Ejercicios propuestos operaciones colecciones==
 +
 +
 +
* Crea una lista de números y muéstrala ordenada de forma ascendente y descendente. Recuerda que en el caso de tipo primitivos, no hace falta usar interfaces, podemos llamar a los métodos de la clase Collections.
 +
 +
 +
 +
* Crea una clase Funcionario con los atributos sueldo y nombre.
 +
: Crea una colección en la se añadan un conjunto de funcionarios y muéstralos ordenados por sueldo y por nombre.
 +
: Para ello haz que el tipo de ordenación por defecto sea el nombre e implementa una ordenación por sueldo.
 +
 +
 +
 +
* Convierte la colección del ejercicio anterior a un array y muestra los datos en orden inverso.
 +
 +
 +
 +
* Crea un array de objetos de la clase String y conviértelo en un ArrayList.
 +
: Ordena los elementos de la lista en base a la longitud de la cadena, de tal forma que se muestren primero los que tengan la longitud más pequeña.
 +
 +
 +
<br />
 +
===Solución Ejercicios propuestos operaciones colecciones===
 +
 +
* Crea una lista de números y muéstrala ordenada de forma ascendente y descendente
 +
: Debemos de hacer uso de los métodos sort() y recerse() de la clase Collections.
 +
::<syntaxhighlight lang="java" line enclose="div" highlight="" >
 +
        ArrayList<Integer>datosNum = new ArrayList();
 +
       
 +
        datosNum.add(10);
 +
        datosNum.add(5);
 +
        datosNum.add(1);
 +
        datosNum.add(7);
 +
       
 +
        Collections.sort(datosNum);
 +
        // Otra forma de recorrer las colecciones a partir de java 8.
 +
        // Evitamos la estructura for
 +
        datosNum.forEach((dato) -> {
 +
            System.out.println(dato);
 +
        });
 +
 +
        Collections.reverse(datosNum);
 +
        for (Integer dato : datosNum){
 +
            System.out.println(dato);
 +
        }
 +
</syntaxhighlight>
 +
 +
 +
  
  
  
 
<br> -- [[Usuario:angelfg|Ángel D. Fernández González]] -- (2017).
 
<br> -- [[Usuario:angelfg|Ángel D. Fernández González]] -- (2017).

Revisión actual del 13:13 17 abr 2018

Sumario

Introducción

  • En lo que llevamos de curso ya hemos visto varias estructuras de almacenamiento: clases y arrays.
  • Para almacenar información no siempre llega guardar datos en tipo de datos simples, como un entero, una cadena, o un float.
Muchas veces es necesario guardar información de varios tipos o guardar un conjunto de datos del mismo tipo.
  • Vimos que podemos guardar información de diferentes tipos de datos formando 'un todo' en una clase. Por ejemplo, si quiero guardar la información de un empleado, con su nombre, edad, años de antigüedad...
Cuando definimos una clase indicamos con sus atributos (tipos de datos simples o compuestos) que información va a guardar.
Otras veces, la información que queremos guardar necesita una estructura de datos que permite guardar múltiples valores del mismo tipo, por ejemplo, un conjunto de notas de un alumno.
Esto ya vimos que lo podíamos guardar utilizando arrays.


  • Las estructuras de datos en base a diferentes criterios las podemos clasificar de varias formas.
  • En función de los diferentes tipos de datos que puedan guardar:
  • Que puedan guardar tipos de datos del mismo tipo. Ejemplo de este tipo de estructuras son las cadenas de caracteres (guardan múltiples caracteres), los arrays (ya vistos), las listas y los conjuntos.
  • Que puedan guardar tipos de datos diferentes. Por ejemplo las clases.
  • En función de si se puede modificar o no el número de elementos que conforman el array (su tamaño):
  • Que no se puedan modificar su tamaño una vez creada (estructuras estáticas). Por ejemplo, los arrays.
  • Que se pueda modificar su tamaño en tiempo de ejecución de forma dinámica (aumentar y disminuir de tamaño). Se conocen como estructuras dinámicas. Por ejemplo las listas, árboles, conjuntos y algunas clases que manejan caracteres.
  • En función de si los datos guardados en la estructura pueden estar ordenados:
  • Que no puedan estar ordenados. Por ejemplo los arrays. Debe ser el programador el que modifique los datos guardados para ordenarlos.
  • Que se puedan ordenar en base a diferentes criterios.



Cadena de caracteres

Existe otro método, el método compareTo. A diferencia del anterior, compara las dos cadenas lexicográficamente.
Disponemos de dos variantes en las que se ignora el hecho de que las letras estén en mayúsculas o en minúsculas:
  • Métodos usados habitualmente:

Strings dinámicos

  • Cada vez que usamos una cadena estamos creando un objeto de una clase String, cogiendo memoria. Esa memoria se reserva 'consecutivamente' y no puede variarse su tamaño, por lo que si queremos concatenar otra cadena, necesitamos utilizar otra zona de memoria donde quepa la cadena al completo.
Además las cadenas son 'inmutables' en el sentido que no podemos 'acortalas' o 'ampliarlas', ya que estaríamos creando una nueva cadena.
  • Por estos problemas, Java dispone de dos clases que permiten crear cadenas dinámicas, a las que vamos a poder ampliar o reducir su contenido.
  • StringBuilder.
  • StringBuffer: Esta es igual a la anterior pero está optimizada para ser usada por aplicaciones multihilo (multi-threads)
  • Dentro de la clase StringBuilder disponemos de los métodos:




Expresiones regulares

  • Para hacer uso de expresiones regulares necesitamos:
  • Verificar que la expresión regular es correcta. Para ello debemos hacer uso de la clase Pattern.
  • Verificar que la cadena cumple con la expresión regular. Para ello debemos hacer uso del método matcher de la misma clase, el cual devolverá un objeto de la clase Matcher que nos servirá para verificar si cumple la expresión regular llamando a su método matches().


  • Para compilar la expresión regular debemos hacer uso del método compile(String exp) de la clase Pattern.
En caso de que la expresión se incorrecta lanzará una excepción PatternSyntaxException.
Esta excepción es del tipo RunTimeException polo que no obliga a capturarla como ya vimos anteriormente en esta wiki.
Ejemplo:
1 Pattern patron = Pattern.compile("[abc]");
  • Una vez compilado ya podemos aplicarla sobre una cadena haciendo uso del método matcher'
Ejemplo:
1         Pattern patron = Pattern.compile("[abc]");
2         Matcher coincidencia = patron.matcher("a");
3         
4         if (coincidencia.matches()){
5             System.out.println("Patrón encontrado en la cadena");
6         }
7         else{
8             System.out.println("Patrón no encontrado en la cadena");
9         }


  • Métodos útiles de la clase Matcher:
  • matches(): En este caso la cadena no puede tener caracteres adicionales a los de la expresión regular.
  • lookingAt(): Busca el patrón al principio de la cadena y la cadena puede tener caracteres adicionales diferentes a los del patrón.
  • find(): Busca el patrón dentro de la cadena. Se utiliza en el caso de que haya el mismo patrón repetido varias veces en la cadena. Cada vez que se llame al métood find() buscará el siguiente patrón repetido. Por lo tanto la cadena puede contener caracteres adicionales a los del patrón a buscar.
Relacionado con find:
  • start(): Indica la posición inicial del patrón encontrado con find() en la cadena.
  • end(): Indica la posición final del patrón encontrado con find() en la cadena.
  • reset(): Hace que el find() vuelva a comenzar al principio de la cadena.


  • Indicar que en el método compile, en caso de necesitar indicar un carácter que pueda entrar en conflicto por su significado, debemos 'escaparlo' con '\'.
Así, si queremos buscar una expresión que contenga la barra (\) deberemos de poner: Pattern.compile("[abc]\\\\");
Si queremos buscar por \w (equivalente a [a-zA-Z_0-9]) deberemos poner: Pattern.compile("[abc]\\w");
  • En el método matcher, si queremos buscar la '\' deberemos poner: patron.matcher("\\\\casa");


  • Es posible formar grupos de combinaciones utilizando los paréntesis como por ejemplo: ([0-9]{2}@){2}
En este caso estamos buscando una cadena formada por dos números seguido del símbolo arroba repetido dos veces: 12@34@
Como vemos podemos aplicar al conjunto modificadores de repetición como los vistos anteriormente.
  • Otra utilidad de los conjuntos es que podemos 'acceder' a cada uno de ellos directamente.
Por ejemplo: ([a-z])([1-5]{3})([A-Z])
Tenemos tres conjuntos, el formado por la letra minúscula, el de los números y el de la letra mayúscula.
Después de hacer el matcher sobre esta expresión regular, por ejemplo: Matcher m = p.matcher("a123A" b444B");
Podemos acceder, después de realizar un find() (en este caso, ya que se repite varias veces en la cadena, deberíamos tener un while) podremos acceder a los valores de cada uno de los conjuntos de la forma: m.group(1), m.group(2) y m.group(3).
En el caso de que el grupo no exista (por tenerlo como optativo en la expresión regular) tendrá el valor de null.


  • Si queremos indicar en la expresión regular que queremos que aparezca una palabra u otra (o más de dos, pero que sólo pueda aparecer una a la vez) deberemos separarlas con | con paréntesis (tiene el mismo significado que en programación, or): String patron = (CADENA|ARBOL|CASA);


Ejercicios cadenas

Básicos

  • Indica cuantas instancias de clase String se crean en cada una de las instrucciones:
  • String cad = "Hola" + "Mundo";
  • String cad = new String("Hola Mundo");
  • String cad = new String("Hola Mundo") + ". Bienvenido" + new String(" a casa");
Lo mismo pasaría si usamos el método concat:
  • String cad = "Hola".concat("Mundo");
  • String cad = 10+5 + " no es igual " + 12+3;
¿ Cual es el resultado ?
  • Crea un objeto de cada una de las clases envoltorio de los tipos de datos numéricos primitivos (Integer, Float, Byte, Decimal) y imprímelos (sin necesidad de convertirlos) con el siguiente formato, haciendo uso:
  • Del método String.format
  • Del método printf:
Byte: ZZ
SHORT: GG
Integer: XX
Long: DDDDD
Float: YY.YY (dos dígitos para los decimales)
Double: DD.DDD (tres dígitos para los decimales)
Haz lo mismo pero concatenando (sin establecer formato) haciendo uso del símbolo más (+)


  • Explica como puede funcionar la siguiente instrucción:
byte num = 55;
String cad = "Juan tiene" + num;


  • Para convertir cadenas a números hacemos uso de los métodos parseXXXX de las clases envoltorio o bien llamando al método valueOf que devuelve una instancia de la clase envoltorio.
Pide gráficamente (JOptionPane.showInputDialog) que un usuario introduzca un número entero. Se debe informar al usuario (JOptionPane.showMessageDialog) si el número introducido no es correcto. En caso de que lo sea se mostrará el valor.
Deberá seguir solicitando introducir un número hasta que introduzca un número correcto entre 1 y 100.


  • Implementa un ejemplo de cada uno de los métodos utilizados habitualmente con la clase String.


  • Indica la salida de las siguientes órdenes:
1         String cad = "Casa".concat("Angel").replace("a", "o");
2         String cad = "Juan".length() + "Pedro".substring("ejemplo".indexOf("e"),2);
3         boolean salida = "Pase y diga una frase".replace("ase","to").endsWith("ta");
4         int comparar = "Amigo".compareToIgnoreCase("amiga");  (indicar si el número 'comparar' es positivo o negativo o cero.
5         int pos = "Abracadabra".replace("ra","le").lastIndexOf("bl");



Strings dinámicos

  • Haz uso de la clase StringBuilder para a partir de una cadena obtener otra utilizando los métodos disponibles para borrar, reemplazar, insertar y añadir (primero hazlo con varias órdenes y después con una sola. Debes de hacer uso de los tres métodos):
  • Tenemos: "La casa de la pradera" => "El coso mío de praderaaaa"


  • Utiliza la clase StringBuilder (y sólo ella) para hacer que el último carácter de la cadena pase a la primera posición posición.
Haz una modificación y crea un método al que se le pase como parámetro el número de posiciones a rotar y una cadena y devuelva la cadena rotada el número de veces indicado en el parámetro.


Expresiones regulares

  • Busca la expresión regular (y compruébala en este enlace) que cumpla lo siguiente:
  • Una entrada de 5 a 10 números entre 3 y 7 seguidos por la letra a o A.
  • Una entrada con vocales hasta un máximo de 10 seguido opcionalmente de un número.
  • Una entrada con el siguiente patrón: XX00000ZZ0 siendo XX letras entra la a y la z, ZZ vocales, 00000 números entre 0 y 5 y 0 números entre 0 y 9 y que pueden repetirse indefinidamente
  • Una entrada de 5 a 10 letras seguidos por la letra a o b de forma opcional (pueden aparecer o no)


  • Una entrada que debe comenzar y acabar con un número y pueda llevar cualquier carácter entre los dos números.
  • Dada la siguiente expresión regular: ^[0-9]{2,}[^a-g]?[0-9]*.{2}$ indica cuales de las siguientes cadenas cumplirían dicha expresión utilizando el método find y el método lookingAt
  • 12q1qq
  • 2q111w
  • 11q11casa
  • p11axxs543323
Compruébalo en regexr.com.
  • Una expresión que valide un correo electrónico, partiendo que el dominio tendrá el formato: galicia.xx o galicia.xxx



  • Crea una expresión regular que responda a este patrón:
  • Almohadilla seguido de 5 números, seguido de almohadilla, repitiendo esta misma combinación de dos a cuatro veces.
  • Un código postal está formado por dos dígitos para la provincia seguido del número postal formado por tres números. Crea un programa que utilizando expresiones regulares analice una cadena de texto en la que van a venir múltiples códigos postales separados por espacio (puede venir un código postal solo). Tendrá que analizar completamente dicha cadena y mostrar el código de provincia y número de cada uno de ellos.


  • Pide gráficamente al usuario una entrada para que introduzca su NIF o NIF extranjero (lleva una letra al comienzo y al final). Deberás informar si el dato introducido es correcto.
El formato que quieres que se cumpla es el de una letra inicial opcional, un número de entre cinco y ocho dígitos y una letra final. La letra se podrá introducir en mayúsculas o minúsculas, pero se guardará (en una variable) todo con letras mayúsculas.
Debes asegurarte que el usuario no introduce más caracteres que los indicados.


  • Crea un JFrame con un textarea y un botón buscar.
Al pulsar el botón deberás buscar en el contenido del textarea cuantas veces aparece el patrón: un carácter cualquiera, seguido de 2 números con valores entre uno y seis cada uno y seis letras (mayúsculas o minúsculas).
Informarás al usuario de cuantas veces ha aparecido el patrón.


  • Dado el siguiente contenido de un archivo de texto:
**  CLIENTES   **
* CLIENTE *
Nombre: Juan
Dirección: C/ AAAA
Tfno: 999999999
*** PEDIDOS ***
{Codigo - Cantidad}
{C1 - 10}
{E2 - 5}
* FIN PEDIDOS *
** FIN CLIENTE **
* CLIENTE *
Nombre: Pedro
Dirección: C/ BBBB
Tfno: 111111111
*** PEDIDOS ***
{Codigo - Cantidad}
{W22221 - 20}
{E22112 - 15}
* FIN PEDIDOS *
** FIN CLIENTE **
** FIN CLIENTES   **
El número de asteriscos en cada sección puede variar.
El número de espacios en blanco en cada sección puede variar.
En un futuro pueden aparecer nuevas secciones, por lo que no usaremos patrones buscando cadenas específicas.
Todas las secciones deben de tener la palabra FIN XXXXXX.
Siempre van a venir algún cliente y algún pedido.
El teléfono siempre será de 9 dígitos.
El código de pedido siempre será una letra mayúscula seguida de dígitos.
La cantidad siempre será mayor que cero.
La línea {Codigo - Cantidad} no hace falta procesarla (no hace falta que crees una expresión regular para ella).
Una vez tengas los patrones comprueba que te funcionan en la página de regexr.com.
Copia el archivo de muestra y compruébalo.
Lee el siguiente archivo línea a línea comprobando que cumple alguna de las expresiones regulares.
Deberás crear expresiones regulares.
  • Una que englobe a los principio / fin de todas las secciones.
  • Otra para cada una de las líneas de información del cliente.
  • Otra para cada línea de pedido.
Deberás mostrar por pantalla cada una de las secciones con los datos de los clientes y los pedidos.
Recuerda que si defines un grupo 'optativo' en una expresión regular, en caso de que no vengan datos para ese grupo tendrá el valor de null.

Solución ejercicios cadena

Básicos

  • Indica cuantas instancias de clase String se crean en cada una de las instrucciones:
  • String cad = "Hola" + "Mundo"; => 3.
  • String cad = new String("Hola Mundo"); => 2.
  • String cad = new String("Hola Mundo") + " Bienvenido" + new String(" a casa"); => 7.
Lo mismo pasaría si usamos el método concat:
  • String cad = "Hola".concat("Mundo"); => 3.
  • String cad = 10+5 + " no es igual a " + 12+3; => 5
Resultado: 15 no es igual a 123


  • Crea un objeto de cada una de las clases envoltorio de los tipos de datos numéricos primitivos (Integer, Float, Byte, Decimal) y imprímelos (sin necesidad de convertirlos) con el siguiente formato, haciendo uso del método printf:

Byte: ZZ SHORT: GG Integer: XX Long: DDDDD Float: YY.YY (dos dígitos para los decimales) Double: DD.DDD (tres dígitos para los decimales)

1         Byte b = 2;
2         Short s = 2131;
3         Integer i = 34;
4         Long l = 324324l;
5         Float f = 12.45f;
6         Double d = 44.24d;
7         
8         System.out.printf("\nByte:%d\nShort:%d\nInteger:%d\nLong:%d\nFloat:%.2f\nDouble:%.3f",b,s,i,l,f,d);
En este caso estamos haciendo uso de objetos de clases y cuando se imprimen se llama al método toString de la clase.
Haz lo mismo pero concatenando (sin establecer formato).
Al igual que en el caso anterior está llamando al método toString.


  • Explica como puede funcionar la siguiente instrucción:
byte num = 55;
String cad = "Juan tiene" + num;
En este caso, Java convierte el tipo de dato primitivo (byte) a la clase envoltorio Byte y después llama al método toString de la misma.


  • Indica la salida de las siguientes órdenes:
1         String cad = "Casa".concat("Angel").replace("a", "o");                                 => CosoAngel
2         String cad = "Juan".length() + "Pedro".substring("ejemplo".indexOf("e"),2);            => 4Pe
3         boolean salida = "Pase y diga una frase".replace("ase","to").endsWith("ta");           => false
4         int comparar = "Amigo".compareToIgnoreCase("amiga");                                   => Positivo 
5         int pos = "Abracadabra".replace("ra","le").lastIndexOf("bl");                          => 8



Strings dinámicos

  • Haz uso de la clase StringBuilder para a partir de una cadena obtener otra utilizando los métodos disponibles para borrar, reemplazar, insertar y añadir (primero hazlo con varias órdenes y después con una sola. Debes de hacer uso de los tres métodos):
  • Tenemos: "La casa de la pradera" => "El coso mío de praderaaaa"
1         StringBuilder cadena = new StringBuilder("La casa de la pradera");
2         cadena.replace(cadena.indexOf("La"), 2, "El");
3         cadena.replace(cadena.indexOf("casa"), 7, "coso");
4         cadena.insert(8,"mío ");
5         cadena.delete(14, 17);
6         cadena.append("aaa");


  • Utiliza la clase StringBuilder (y sólo ella) para hacer que el último carácter de la cadena pase a la primera posición posición.
Haz una modificación y crea un método al que se le pase como parámetro el número de posiciones a rotar y una cadena y devuelva la cadena rotada el número de veces indicado en el parámetro.
1        StringBuilder sb = new StringBuilder("Cadena de ejemplo");
2        sb.insert(0, sb.charAt(sb.length()-1));
3        sb.deleteCharAt(sb.length()-1);
4        System.out.println(sb);
Método rotarCadena:
 1     public static String rotarCadena(String cadena, int numRotar) {
 2         
 3         StringBuilder sb = new StringBuilder(cadena);
 4         
 5         for (int cont=0;cont <numRotar;cont++){
 6             sb.insert(0, sb.charAt(sb.length()-1));
 7             sb.deleteCharAt(sb.length()-1);
 8         }
 9         
10         return sb.toString();
11     }



Expresiones regulares

  • Busca la expresión regular (y compruébala en este enlace) que cumpla lo siguiente:
  • Una entrada de 5 a 10 números entre 3 y 7 seguidos por la letra a o A. => [3-7]{5,10}[aA]
  • Una entrada con vocales hasta un máximo de 10 seguido opcionalmente de un número. => [a-zA-Z]{1,10}[0-9]
  • Una entrada con el siguiente patrón: XX00000ZZ0 siendo XX letras entra la a y la z, ZZ vocales, 00000 números entre 0 y 5 y 0 números entre 0 y 9 y que pueden repetirse indefinidamente => [a-z]{2}[0-5]{5}[aeiou]{2}[0-9]+
  • Una entrada de 5 a 10 letras seguidos por la letra a o b de forma opcional (pueden aparecer o no) => [a-z]{5-10}[ab]?


  • Una entrada que cumpla: Debe comenzar y acabar con un número y puede llevar cualquier carácter entre los dos números => ^[0-9].+[0-9]$
  • Una expresión que valide un correo electrónico, partiendo que el dominio tendrá el formato: galicia.xx o galicia.xxx => ^\w+@galicia\.[a-zA-Z]{2,3}$
Nota: Fijarse que en el caso de utilizar el método match no hace falta poner ^ y $ en la expresión.
Debemos escapar el punto ya que sino lo interpretará como 'cualquier carácter'.


  • Crea una expresión regular que responda a este patrón:
  • Almohadilla seguido de 5 números, seguido de almohadilla, repitiendo esta misma combinación de dos a cuatro veces => ^(#[0-9]{5}#){2,4}$
Nota: Fijarse que en el caso de utilizar el método match no hace falta poner ^ y $ en la expresión.
  • Un código postal está formado por dos dígitos para la provincia seguido del número postal formado por tres números. Crea un programa que utilizando expresiones regulares analice una cadena de texto en la que van a venir múltiples códigos postales separados por espacio (puede venir un código postal solo). Tendrá que analizar completamente dicha cadena y mostrar el código de provincia y número de cada uno de ellos.
1         Pattern patron = Pattern.compile("([0-9]{2})([0-9]{3})");
2         Matcher coincidencia = patron.matcher("12111 aaaa 13444");
3         
4         while (coincidencia.find()){
5             System.out.println("Provincia: " + coincidencia.group(1));
6             System.out.println("Número: " + coincidencia.group(2));
7             
8         }


  • Dado el siguiente contenido de un archivo de texto:
**  CLIENTES   **
* CLIENTE *
Nombre: Juan
Dirección: C/ AAAA
Tfno: 999999999
*** PEDIDOS ***
{Codigo - Cantidad}
{C1 - 10}
{E2 - 5}
* FIN PEDIDOS *
** FIN CLIENTE **
* CLIENTE *
Nombre: Pedro
Dirección: C/ BBBB
Tfno: 111111111
*** PEDIDOS ***
{Codigo - Cantidad}
{W22221 - 20}
{E22112 - 15}
* FIN PEDIDOS *
** FIN CLIENTE **
** FIN CLIENTES   **
El número de asteriscos en cada sección puede variar.
El número de espacios en blanco en cada sección puede variar.
En un futuro pueden aparecer nuevas secciones, por lo que no usaremos patrones buscando cadenas específicas.
Todas las secciones deben de tener la palabra FIN XXXXXX.
Siempre van a venir algún cliente y algún pedido.
El teléfono siempre será de 9 dígitos.
El código de pedido siempre será una letra mayúscula seguida de dígitos.
La cantidad siempre será mayor que cero.
La línea {Codigo - Cantidad} no hace falta procesarla (no hace falta que crees una expresión regular para ella).
Una vez tengas los patrones comprueba que te funcionan en la página de regexr.com.
Copia el archivo de muestra y compruébalo.
Lee el siguiente archivo línea a línea comprobando que cumple alguna de las expresiones regulares.
Deberás crear expresiones regulares.
  • Una que englobe a los principio / fin de todas las secciones.
  • Otra para cada una de las líneas de información del cliente.
  • Otra para cada línea de pedido.
Deberás mostrar por pantalla cada una de las secciones con los datos de los clientes y los pedidos.
Recuerda que si defines un grupo 'optativo' en una expresión regular, en caso de que no vengan datos para ese grupo tendrá el valor de null.


Método procesarArchivo:

 1     public static void procesarArchivo(String fichero) throws FileNotFoundException{
 2         String linea = "";
 3         File fich = new File(fichero);
 4         if(!fich.exists()) {
 5             throw new FileNotFoundException("Fichero no encontrado");
 6         }
 7         
 8         try(FileReader fir = new FileReader(fichero);
 9             BufferedReader bf = new BufferedReader(fir);
10            )
11         {
12           while((linea = bf.readLine())!=null){
13               procesarLinea(linea);
14           }
15         } catch (IOException ex) {
16             Logger.getLogger(ExpresionesRegulares.class.getName()).log(Level.SEVERE, null, ex);
17         }
18         
19     }


Método procesarLinea:

 1     public static void procesarLinea(String linea){
 2         String cadenaSecciones="^\\*+\\s+(FIN\\s+){0,1}([A-Z]+)\\s+\\*+$";
 3         String cadenaDatos = "^([a-zA-Záéíóú]+):\\s(.+)$";
 4         String cadenaPedido = "^\\{([a-zA-Z0-9]+)\\s+-\\s+([1-9][0-9]*)\\}$";
 5         
 6         Pattern patronSecciones = Pattern.compile(cadenaSecciones);
 7         Pattern patronDatos = Pattern.compile(cadenaDatos);
 8         Pattern patronPedido = Pattern.compile(cadenaPedido);
 9         
10         Matcher coincideSeccion = patronSecciones.matcher(linea);
11         Matcher coincideDatos = patronDatos.matcher(linea);
12         Matcher coincidePedido = patronPedido.matcher(linea);
13 
14         if (coincideSeccion.matches()){
15             if (coincideSeccion.group(1)!=null){    // SECCION DE FIN
16                 System.out.printf("Encontrado el fin de la sección %s\n",coincideSeccion.group(2));
17             }
18             else{
19                 System.out.printf("Encontrado el inicio de la sección %s\n",coincideSeccion.group(2));
20             }
21         }
22         else if (coincideDatos.matches()){
23             System.out.printf("Dato del cliente: %s con valor %s\n",coincideDatos.group(1),coincideDatos.group(2));
24         }
25         else if (coincidePedido.matches()){
26             System.out.printf("\tCódigo del producto:%s\n\tCantidad pedida:%s\n",coincidePedido.group(1),coincidePedido.group(2));
27         }
28     }



Arrays unidimensionales y multidimensionales


Introducción


  • Los arrays son estructuras de datos estáticas y por tanto una vez creados no pueden modificarse en su tamaño (dimensión).
La dimensión del array es el número de elementos que lo integran y viene indicado por un número que ponemos dentro de los corchetes en su instanciación y siempre tiene que ser entero positivo.
Permiten guardar una colección de datos (tipos primitivos) u objetos todos del mismo tipo, es decir, no podemos guardar en un array datos de tipo entero y float, por ejemplo.


Creación

  • Para utilizar un array necesitamos realizar dos pasos:
  • Declaración.
  • Instanciación.
  • En el caso de los unidimensionales:
  • int[] datos;
  • datos = new int[20];
En un solo paso: int[] datos = new int[20];


  • En el caso de los multidimensionales (sería lo mismo para dos que tres, cuatro o más dimensiones, debemos de aumentar el número de corchetes):
  • int [][] datos;
  • datos = new int[5][10];
En un solo paso: int[][] datos = new int[5][10];



Acceso

Unidimensional

  • Para acceder a un elemento de un array debemos indicarlo por su posición entre los corchetes, teniendo en cuenta que las posiciones en el array van desde la posición cero hasta su tamaño menos uno.
  • int[] datos = new int[5]; // Definimos un array de 5 elementos
datos[0] = 0; // Empienza en la posición cero
datos[1] = 1;
datos[2] = 2;
datos[3] = 3;
datos[4] = 4; // Llega hasta la posición 5-1 o lo que es lo mismo: datos.length()-1


  • Para acceder a todos los elementos del array haciendo uso de una sentencia repetitiva debemos hacer uso de la propiedad length
1 int[] datos = new int[5];
2 
3 for (int cont=0; cont < datos.length; cont++){
4   datos[cont] = cont;
5 }
Nota: Para obtener el tamaño de un array también podemos hacer uso del método getLength() de la clase Array.


  • Existe otra forma de acceder para leer los valores guardados en un array. Es mediante un tipo de bucle denominado for each.
La forma de utilizarlo es la siguiente:
1 for (int numero : datos){
2    System.out.println(numero);
3 }
Se define una variable del mismo tipo que el array (en este caso enteros).
Se ponen dos puntos entre esta variable y el nombre del array.
Todo lo anterior dentro de los paréntesis de la instrucción for.
Lo que va a suceder ahora es que dentro del for, en cada iteracción, la variable numero tendrá el valor de cada uno de los elementos del array hasta que llegue al final.
Como podemos ver sólo podemos acceder a los valores guardados en el array de forma secuencial y 'hacia adelante'.


Multidimensional

  • En este caso definimos un array de varias dimensiones.
Cada elemento del array podrá está formado por otros arrays y así sucesivamente (depende del número de dimensiones) hasta llegar a la posición del array que guarda un valor del mismo tipo definido en el array.


  • Definimos un array (en este caso bidimensional) de la forma: int[][]datos = new int[3][5];
Tendremos un array de 15 elementos (3 x 5)
La posición datos[0] 'guarda' un array de 5 posiciones, igual que datos[1] y datos[2].
Nota: Si queremos añadir más dimensiones debemos de poner mas corchetes.


  • Para cambiar u obtener el valor de un elemento del array debemos de acceder de la forma: datos[x][y]
Siendo x un valor entre 0 y 2 e y un valor entre 0 y 4.
  • Para acceder a todos los elementos del array haciendo uso de una sentencia repetitiva debemos hacer uso de la propiedad length teniendo en cuenta que ahora tenemos dos dimensiones.
  • datos.length => 3 (dimensión primero)
  • datos[0].length => 5 (dimensión segunda) // Daría lo mismo poner datos[1].length o datos[2].length en este caso.
 1         int[][] datos = new int[3][5];
 2 
 3         for (int cont1=0; cont1 < datos.length; cont1++){
 4           for (int cont2=0; cont2 < datos[cont1].length; cont2++){  
 5 
 6              datos[cont1][cont2] = cont1*datos[cont1].length+cont2;   // Guarda los valores 0,1,2,3,.....13,14
 7           }
 8         }
 9         
10         for (int cont1=0; cont1 < datos.length; cont1++){
11           System.out.println("");  // Nueva fila
12           for (int cont2=0; cont2 < datos[cont1].length; cont2++){  
13               System.out.printf("%d",datos[cont1][cont2]);
14           }
15         }


  • Existe otra forma de acceder para leer los valores guardados en un array. Es mediante un tipo de bucle denominado for each.
La forma de utilizarlo es la siguiente:
1         for (int[] cont1 : datos){
2           System.out.println("");  // Nueva fila
3           for (int cont2 : cont1){  
4               System.out.printf("%d",cont2);
5           }
6         }
Se define una variable del mismo tipo que el array.
Se ponen dos puntos entre esta variable y el nombre del array.
Todo lo anterior dentro de los paréntesis de la instrucción for.
En el caso de los arrays multidimensionales, cada uno de los elementos del array datos (datos[0], datos[1], datos[2]) es un array y por tanto el for tiene que estar definido de la siguiente forma:
for (int[] cont1 : datos) {
cont1 representa la segunda dimensión.
Por tanto cont1 será un array de enteros.
Aplicando el mismo concepto que en los arrays unidimensionales, ahora tenemos que recorrer un array, por lo tanto, dentro del segundo for, debemos de definir una variable entera, ya que cada uno de los elementos del array es un entero.
for (int cont2 : cont1){
Ahora cont2 tiene en cada iteracción el valor de cada posición del array de la segunda dimensión.


Como podemos ver sólo podemos acceder a los valores guardados en el array de forma secuencial y 'hacia adelante'.



Iniciación

Unidimensional

  • Cuando definimos un array podemos inicializarlo al mismo tiempo.
La forma de hacerlo es poniendo entre corchetes los datos del array en vez de la instanciación.
El tamaño del array será el número de elementos indicados.
  • Veamos un ejemplo:
int[] datos = {0,1,2,3};
En este caso tenemos un array que sería equivalente a poner:
int[] datos = new int[4];
datos[0]=0; datos[1]=1;datos[2]=2;datos[3]=3;



Multidimensionales

  • El concepto es el mismo que en el caso anterior, pero teniendo en cuenta que cada grupo de corchetes forma un array:
  • Veamos un ejemplo:
int[][] datos = {{0,1},{2,3},{4,5},{6,7}};
Sería equivalente a poner:
int[][] datos = new datos[4][2];
datos[0][0] = 0;datos[0][1] = 1;datos[1][0] = 2;datos[1][1] = 3;datos[2][0] = 4;datos[2][1] = 5;datos[3][0] = 6;datos[3][1] = 7;


  • Otro ejemplo con tres dimensiones:
int[][][] datos = {{{0,1,2},{3,4,5}},{{6,7,8},{9,10,11}}};
Para determinar el número de dimensiones, primero contamos los grupos de llaves desde la más externa a la más interna (sin contar la llave primera):
int[][][] datos = {{XXXXXXXXXX},{XXXXXXXXXXXXX}};
Como vemos hay dos grupos, por lo tanto tenemos un array de dos dimensiones:
int[2][][] datos = {{XXXXXXXXXX},{XXXXXXXXXXXXX}};
Ahora contamos dentro de uno de los grupos los grupos de llaves:
{{0,1,2},{3,4,5}} => {AAAAA,BBBBB}
Por lo tanto tenemos dos dimensiones:
int[2][2][] datos = {{AAAAA,BBBBB},{AAAAA,BBBBB}};
Dentro de cada grupo contamos el número de llaves o elementos si ya hemos llegado al final:
{0,1,2} => 3 elementos
int[2][2][3] datos = {{{0,1,2},{3,4,5}},{{6,7,8},{9,10,11}}};
Lógicamente para recorrer este array con bucles necesitamos tres for..each o tres bucles for.
Al usar for..each tenéis que tener en cuenta que el primer bucle, cada elemento del array es un array bidimensional (le quitáis una de las dimensiones):
1         int[][][] datos2 = {{{0,1,2},{3,4,5}},{{6,7,8},{9,10,11}}};
2         for (int[][] elem1 : datos2){
3             for (int[] elem2 : elem1){
4                 for (int elem3 : elem2){
5                     System.out.println(elem3);
6                 }
7             }
8         }



Paso de parámetros y de retorno

  • Al igual que con los tipos de datos primitivos, podemos tener métodos que reciban como parámetro un array y también que devuelvan un tipo de datos array.
  • Un ejemplo en el que se retorna un array:
 1     public static int[] crearArray(int tam){
 2         int[] array = new int[tam];
 3         for (int cont=0; cont < array.length; cont++){
 4             array[cont] = 1;
 5         }
 6         return array;
 7     }
 8     
 9     public static void main(String[] args) {
10         // TODO code application logic here
11 
12         int[] datos = crearArray(4);
13         
14         for (int dato : datos){
15             System.out.println(dato);
16         }
17     }
Notas:
  • El método es de clase (static) para poder llamarlo desde el main. Se podría implementar en cualquier método de instancia.
  • El mismo concepto puede ser aplicado a arrays multidimensionales.
  • Línea 12: Fijarse que definimos un array pero no instanciamos (hacemos el new). Eso ya lo hace el método.


  • Ahora veamos un ejemplo de paso de parámetros de tipo array:


 1     public static void inicializarArray(int[] datos){
 2         
 3         for (int cont=0; cont < datos.length; cont++){
 4             datos[cont] = 1;
 5         }
 6     }
 7     
 8     public static void main(String[] args) {
 9         
10         int[] datos = {1,2,3,4,5};
11         inicializarArray(datos);
12         
13         for (int dato : datos){
14             System.out.println(dato);
15         }
16      }
IMPORTANTE: Fijarse como el array que hemos creado en main (variable local) es modificado en el método y dicha modificación queda reflejada en el main cuando vuelve de la llamada.
Esto es así ya que los arrays al igual que los objetos se pasan por referencia no por valor como los tipos primitivos de datos. Esto quiere decir que el parámetro va a recibir la dirección de memoria donde se encuentra la estructura de datos y por eso cualquier modificación supondrá la modificación en el método desde donde se realiza la llamada.
Esto ya fue comentando anteriormente en esta Wiki.



Guardando objetos de clases

  • Como comentamos inicialmente un array es una estructura que puede guardar información de tipos primitivos de datos o de objetos de una clase.
  • Cuando definimos un array para guardar objetos de una clase, al escribir esta orden:
ClaseA[] datos = new ClaseA[10];
Estamos reservando espacio de memoria para el array pero no para cada uno de los elementos del array que en este caso sería objetos de la clase ClaseA.
Es decir, datos[0]....datos[9] tienen el valor null.


  • Si quisiéramos inicializar un array de objetos tendríamos que poner:
Clase de prueba:
 1 public class ClaseA {
 2     private int valor;
 3     
 4     ClaseA(int valor){
 5         this.valor = valor;
 6     }
 7     public void setValor(int valor){
 8         this.valor = valor;
 9     }
10 
11     @Override
12     public String toString(){
13         return "Valor:" + valor;
14     }
15 }
Inicializando el array de objetos:
1         ClaseA[] datos = new ClaseA[10];
2         
3         for (int cont=0; cont < datos.length; cont++){
4             datos[cont] = new ClaseA(cont);
5         }
6         
7         for (ClaseA dato : datos){
8             System.out.println(dato);
9         }


  • En los ejercicios realizados hasta ahora (interface gráfica), no inicializábamos el array.
Simplemente lo definíamos de la forma:
ClaseA[] datos = new ClaseA[10];
Y hacíamos uso de una variable contador que nos indicaba en qué posición del array debíamos añadir un objeto ya instanciado.


Importante: seguridad en el paso de objetos como parámetros

  • Cuando hacemos uso de objetos debemos de tener cuidado y tener en mente que lo que se pasa a los métodos es una referencia del objeto.
  • Imaginemos el caso siguiente (utilizando al clase ClaseA del punto anterior):
Dispongo de una clase para guardar objetos de la clase ClaseA. Dicha clase tiene un método añadirObjeto para añadir un objeto al array.
Cuando alguien llama a dicho método, no debe de poder acceder a los objetos guardados.
  • Lo lógico sería poner algo así:
 1 public class ArraysMultidimensionales {
 2 
 3     private static ClaseA[] datos = new ClaseA[100];
 4     private static int posicion = 0;
 5     
 6     public static boolean addObjetoClaseA(ClaseA dato){
 7         if (posicion > 100) return false;
 8         
 9         datos[posicion] = dato;
10         posicion++;
11         return true;
12     }
13 
14     public static void imprimirObjeto(int pos){
15         if (posicion > 100) return;
16         
17         System.out.println(datos[pos]);
18     }
19 
20 }


  • Ahora hagamos uso de esta clase:
 1     public static void main(String[] args) {
 2         // TODO code application logic here
 3 
 4         ClaseA elem = new ClaseA(10);
 5         ArraysMultidimensionales.addObjetoClaseA(elem);
 6         ArraysMultidimensionales.imprimirObjeto(0);
 7         
 8         elem.setValor(30);
 9         ArraysMultidimensionales.imprimirObjeto(0);
10     }
Salida:
Prog arrays 1.jpg
Como vemos el valor dentro del array se ha modificado y eso es así debido a que el objeto que le enviamos al método addObjetoClaseA se pasa por referencia y por tanto su dirección de memoria es la misma que la que tenemos en el método main.


Imaginar esta situación si fuera una cuenta bancaria...
Para evitarlo, lo que tenemos que hacer es crear una copia del objeto que estamos recibiendo como parámetro.
  • Para clonar un objeto o bien copiamos manualmente todos los atributos (incluidos las instancias de objetos que pueda tener y estas también tendrían que ser instanciadas-copiadas) o podemos implementar la interface cloneable, pero teniendo en cuenta que si el objeto tiene entre sus atributos referencias a otros objetos, tanto el original como la copia apuntarán a las mismas direcciones de memoria (más información en este enlace).
Clase ClaseA con interface cloneable:
 1 public class ClaseA implements Cloneable{
 2     private int valor;
 3     
 4     ClaseA(int valor){
 5         this.valor = valor;
 6     }
 7     
 8     public void setValor(int valor){
 9         this.valor = valor;
10     }
11     
12     @Override
13     public String toString(){
14         return "Valor:" + valor;
15     }
16     
17     @Override
18     public Object clone()throws CloneNotSupportedException{  
19         return super.clone();  
20     }  
21 }


Clase ArraysMultidimensionales con el método addObjetoClaseA modificado:

 1     public static boolean addObjetoClaseA(ClaseA dato){
 2         if (posicion > 100) return false;
 3         
 4         try {
 5             datos[posicion] = (ClaseA)dato.clone();
 6         } catch (CloneNotSupportedException ex) {
 7             return false;
 8         }
 9         posicion++;
10         return true;
11     }
Ahora el resultado sí es correcto:
Prog arrays 2.jpg



Ejercicios propuestos

  • Crea un array bidimensional para guardar información sobre el precio que tendrá cada una de las butacas de un cine con 5 filas y 10 columnas.
Asigna un valor inicial a las butacas de la primera fila de 30 euros, la de la segunda 40 y así sucesivamente.
Muestra los valores del array indicando la fila y la columna con su precio de dos formas diferentes (for y for...each).


  • Queremos guardar por cada alumno sus notas. El alumno es examinado en tres trimestres y al final tiene una nota media.
Crea una clase Alumno donde guardar esta información (tendrá de atributo nombre).
Tendrán un valor inicial de 1 en sus tres notas y nota media (aplicarlo en la definición del array).
Sobreescribe el método toString para mostrar los datos del alumno (nombre) y sus notas y nota media en una única línea.
Crea un alumno y muestra sus datos.


  • Crea un programa gráfico en el que se pida unas coordenadas x,y,z y un valor que indica el color en ese punto (el color está determinado por un valor entre 0 y 2 elevado a 64).
Las coordenadas x,y,z indican la posición dentro del array y la altura el valor para ese punto.
Las coordenadas nunca podrán ser mayores que x=5,y=5, z=5.
Una vez se pulse el botón FIN, se mostrará en un textarea el contenido del array, con el formato: (x,y,z) = XXXX (una línea por cada punto)
Muestra el contenido del array de dos formas diferentes (for y for...each).


  • Crea un método de clase que cree un array bidimensional de enteros de dos dimensiones, pasando su tamaño con dos parámetros (impedir que el tamaño sea negativo o mayor que 10), lo inicialice (con todos sus valores a -1) y lo devuelva.
Llama a dicho método para crear un array modifica los valores de la segunda fila del array a +2 (haz uso de un bucle).


  • Crea un método al que se le pase un objeto de la clase Alumno y que lo añada a un array de objetos de dicha clase, pero haciendo uso de una copia del mismo.



Clases y métodos genéricos

Métodos

  • El uso de genéricos nos permite definir clases y métodos que van a trabajar con datos pero que en la definición no indicamos el tipo de dato.
Posteriormente, cuando se hace uso de la clase o método se indica el tipo de dato a utilizar, el cual será 'adoptado' por el método o clase en tiempo de ejecución.


  • Veamos un ejemplo de un método que utiliza un tipo de dato genérico:
 1     public static <D> void imprimirGenerico(D dato){
 2         System.out.println(dato);
 3     }
 4 
 5     public static void main(String[] args) {
 6         // TODO code application logic here
 7         Integer i = new Integer(10);
 8         imprimirGenerico(i);
 9         
10         Float f = new Float(20.33f);
11         imprimirGenerico(f);
12     }
En este ejemplo, vamos a poder llamar al método con cualquier tipo de datos que tenga implementado el método toString.
  • Nota: Antes de Java 7, en la invocación de un método genérico era necesario indicar el tipo de la forma: objeto.<Integer>imprimirGenerico(i); o Clase.<Integer>imprimirGenerico(i); en el caso de que el método sea de clase.
  • Nota: Normalmente los tipos genéricos se van a aplicar sobre colecciones de datos sobre los que vamos a poder realizar operaciones.


  • Veamos otro ejemplo:
 1     public static <D> boolean addElemento(D[] datos,D dato){
 2         boolean resultado = false;
 3         
 4         if (dato !=null) {
 5             for (int cont=0; cont<datos.length;cont++){
 6                 if (datos[cont]==null){
 7                     datos[cont]=dato;
 8                     resultado = true;
 9                     break;
10                 }
11             }
12         }
13         return resultado;
14     }
15 
16     public static void main(String[] args) {
17         Integer[] enteros = {1,2,null,null};
18         addElemento(enteros, 3);
19         addElemento(enteros, 4);
20         if (!addElemento(enteros, 5)){
21             System.out.println("No se puede añadir más...");
22         }
23         for (Integer entero : enteros){
24             System.out.println(entero);
25         }
26 
27     }


En este ejemplo podemos ver como definimos un array de un tipo de datos genérico al que pasamos como parámetro y también un parámetro del mismo tipo genérico que el definido en el array. Dentro del método, añadimos dentro de una posición libre (buscamos una que tenga el valor null) el objeto enviado.
De esta forma podemos utilizar cualquier clase de objetos que siempre va a funcionar.


  • Veamos otro ejemplo:
 1     public static <T,U> boolean getMayor(T[] t,U[] u){
 2         return ((t.length > u.length));
 3     }
 4     
 5     public static void main(String[] arg){
 6         
 7         Integer[] enteros = {1,2,3,4};
 8         String[] cadena = {"Uno","Dos"};
 9         boolean resultado = Genericos.<Integer,String>getMayor(enteros, cadena);
10         
11         if (resultado){
12             System.out.println("El array de enteros es mayor");
13         }
14         else{
15             System.out.println("El array de cadenas es mayor");
16         }
17         
18     }


  • Como podemos observar el método getMayor compara dos arrays pero sin especificar el tipo de cada uno de ellos.
Esta forma de definir el método tiene la ventaja que podemos llamarlo con cualquier array de objetos de cualquier tipo.
Si no estuviera definido así tendríamos que tener un método getMayor para cada tipo de objeto o bien hacer uso de la clase Object (todo deriva de Object) de la forma:
1     public static boolean getMayor(Object[] t,Object[] u){
2         return ((t.length > u.length));
3     }
Pero en este caso no estaríamos empleando una forma genérica, ya que lo que hace el método es 'convertir' realizar un 'cast' al tipo de dato Object.


  • Debemos de tener en cuenta cuando hablamos de genéricos lo siguente:
  • Java prohíbe la creación de nuevos arrays basados en genéricos (con tipo de dato uno genérico).
Si quieremos crear uno podemos hacerlo de la forma:
T[] copia = (T[]) Array.newInstace(datos[0].getClass,dimension);
Debemos asegurarnos que el array al menos tiene un elemento.
  • Siempre trabajamos sobre colecciones de objetos u objetos, por lo tanto no podremos utilizar tipos primitivos de datos cuando el método espera recibir un array de objetos de una clase genérica. Si podemos enviar tipos primitivos cuando lo que espera recibar el método es un objeto de una clase genérica, y esto es ási debido a que Java 'envuelve' el tipo primitivo con la clase que le corresponde.


  • Veamos otro ejemplo:


 1     public static <T> T[] clonarArray(T[] datos,int dimension){
 2         if (datos.length==0) return null;
 3         
 4         T[] copia = (T[])Array.newInstance(datos[0].getClass(), datos.length+dimension);
 5         int cont = 0;
 6         for (T dato : datos){
 7             copia[cont] = dato;
 8             cont++;
 9         }
10         return copia;
11     }
12     
13     public static void main(String[] arg){
14         
15         Integer[] datos = {1,2,3};
16         Integer[] copia = clonarArray(datos,2);
17         
18         System.out.println(copia.length);   // DEVUELVE 5
19         for (Integer dato : copia){
20             System.out.println(dato);
21         }
22         
23     }


  • Veamos otro ejemplo:
 1     public static <Y extends Number> void inicializarArray(Y[] datos,Y valorInicial){
 2         for (int cont=0; cont < datos.length;cont++){
 3             datos[cont] = valorInicial;
 4         }
 5     }
 6 
 7     public static void main(String[] args) {
 8         // TODO code application logic here
 9         Integer[] datos = {1,2,3,4};
10         inicializarArray(datos,2);
11         
12         for (Integer dato : datos){
13             System.out.println(dato);
14         }
15 
16         Float[] datos2 = {1.1f,2.2f,3.3f,4.4f};
17         inicializarArray(datos2,4f);
18         for (Float dato : datos2){
19             System.out.println(dato);
20         }
21     }
En este caso, utilizamos la palabra extends en el tipo genérico para indicar que clases podemos enviar. En este caso todas las numéricas serán aceptadas. Si intentamos hacer uso de un array de String nos daría un error en tiempo de compilación.



Ejercicios propuestos Métodos Genéricos

  • Haz un método genérico de nombre copiarArrays al que se le pase dos arrays de objetos (del mismo tipo los dos) y que copie el contenido de un array en otro array. Si no puede, los datos que no quepan serán descartados.


  • Haz un método genérico de nombre inicializarArray al que se le pase un array de objetos de un tipo genérico y un objeto de ese tipo y se guarde una copia de dicho objeto en cada una de las posiciones del array (utiliza el método clone para enviar una copia del objeto al método inicializarArray).


  • Haz un método genérico al que se le pasen dos objetos de tipos de datos diferentes y que devuelva true en caso de que el primero sea mayor que el segundo y false en caso contrario. Haz uso del método instanceof para determinar el tipo de objeto. Impleméntalo para objetos de tipo String e Integer. En el caso de un String se intentará convertir a número y el método lanzará la excepción NumberFormatException en el caso de que no se pueda convertir a número. En el caso de enviar un dato de un tipo diferente, se lanzará una excepción ClassCastException
Pista: El el caso de los números, saber el mayor es comparar sus valores.




Solución ejercicios propuestos Métodos Genéricos

  • Haz un método de nombre copiarArrays al que se le pase dos arrays de objetos (del mismo tipo los dos) y que copie el contenido de un array en otro array. Si no puede, los datos que no quepan serán descartados.
 1     public static <T> void copiarArrays(T[] original,T[]copia){
 2         int cont=0;
 3         for(T dato : original){
 4             copia[cont] = dato;
 5             cont++;
 6             if (cont >= copia.length) break;
 7         }
 8     }
 9     public static void main(String[] arg){
10         Integer[] ori = {1,2,3,4,5,6};
11         Integer[] copia = new Integer[3];
12         copiarArrays(ori, copia);
13         
14         for(Integer dato : copia){
15             System.out.println(dato);
16         }
17     }


  • Haz un método genérico al que se le pasen dos objetos de tipos de datos diferentes y que devuelva true en caso de que el primero sea mayor que el segundo y false en caso contrario. Haz uso del método instanceof para determinar el tipo de objeto. Impleméntalo para objetos de tipo String e Integer. En el caso de un String se intentará convertir a número y el método lanzará la excepción NumberFormatException en el caso de que no se pueda convertir a número. En el caso de enviar un dato de un tipo diferente, se lanzará una excepción ClassCastException
Pista: El el caso de los números, saber el mayor es comparar sus valores.


 1     public static <T,U>boolean compararObjetos(T t,U u) throws NumberFormatException,ClassCastException{
 2         int tamT=0,tamU=0;
 3         
 4         if ((t instanceof String) || (t instanceof Integer)){
 5             tamT = Integer.parseInt(t.toString());
 6         }
 7         else {
 8             throw new ClassCastException("Tipo invalido");
 9         } 
10             
11         if ((u instanceof String) || (u instanceof Integer)){
12             tamU = Integer.parseInt(u.toString());
13         }
14         else {
15             throw new ClassCastException("Tipo invalido");
16         } 
17         
18         return (tamT > tamU);
19     }
20 
21     public static void main(String[] arg){
22         Integer i1 = 3;
23         String s1 ="22";
24         if (compararObjetos(i1, s1)){
25             System.out.println("El primero es mayor");
26         }
27         else{
28             System.out.println("El segundo es mayor");
29         }
30 
31     }



Clases genéricas

  • Las clases genéricas son aquellas en las que definimos atributos de un tipo genérico.
En la clase se indican los tipos genéricos que se van a utilizar y después se definen atributos con dichos tipos.
La forma de hacerlo es parecida a la de los métodos, pero en la definición de la clase: public class MiClase<T> { T atributo; }
  • Al igual que en los métodos vamos a poder utilizar varios tipos de datos, separados por comas.


  • Veamos un ejemplo:
 1 public class OperacionesGenericos<T> {
 2     
 3     private T medio;
 4     
 5     // Guarda el elemento del medio del array
 6     public void guardarMedio(T[] datos){
 7         
 8         if (datos==null) return;
 9         
10         int tam = datos.length;
11         medio = datos[tam/2];
12     }
13     
14     public T getMedio(){
15         return medio;
16     }
17     
18 }
Esta clase define un atributo de un tipo genérico y después define un método para obtener el elemento del medio de un array (de cualquier tipo) y guardarlo en el atributo.
 1 public class Genericos {
 2 
 3     public static void main(String[] args) {
 4         // TODO code application logic here
 5         
 6         OperacionesGenericos og = new OperacionesGenericos();
 7         
 8         Integer[] datInt = {1,2,3,4,5};
 9         String[] datString = {"uno","dos","tres"};
10         
11         og.guardarMedio(datInt);
12         System.out.println(og.getMedio());
13         
14         og.guardarMedio(datString);
15         System.out.println(og.getMedio());
16         
17     }
18 }
Como podemos observar, estamos utilizando dos arrays de dos tipos diferentes (Integer, String) para llamar al método 'guardarMedio'.
Fijarse que en la instanciación de la clase no estamos indicando el tipo de datos que vamos a utilizar.
Esto es posible a partir de la versión 7 de Java.
  • Podríamos definir con que tipo de datos vamos a trabajar (de que tipo será T en la clase) de la forma:
 1 public class Genericos {
 2 
 3     public static void main(String[] args) {
 4         // TODO code application logic here
 5         
 6         OperacionesGenericos<Integer> og = new <Integer>OperacionesGenericos();
 7         
 8         ......
 9     }
10 
11 }
Ahora la línea: og.guardarMedio(datString); provocará un error.


  • Veamos ahora otro ejemplo:
 1 public class OperacionesGenericos<T> {
 2     
 3     private T medio;
 4     private T temp;
 5     
 6     /**
 7      * Intercambia los dato del array en las posiciones indicadas
 8      * @param datos array con los datos de tipo genérico
 9      * @param pos1 primera posición del array. Empieza en 0
10      * @param pos2 segunda posición del array. Empieza en 0
11      */
12     public void intercambiarDato(T[]datos,int pos1,int pos2){
13         
14         // Primero comprobamos si es nulo y después la longitud. Es importante el orden
15         if (datos==null || pos1 < 0 || pos2 < 0 || pos1 > datos.length || pos2 > datos.length) return;
16            
17         temp = datos[pos1];
18         datos[pos1] = datos[pos2];
19         datos[pos2] = temp;
20         
21     }
22     
23     
24     // Guarda el elemento del medio del array
25     public void guardarMedio(T[] datos){
26         
27         if (datos==null) return;
28         
29         int tam = datos.length;
30         medio = datos[tam/2];
31     }
32     
33     public T getMedio(){
34         return medio;
35     }
36     
37 }
En este caso definimos un método que intercambia los valores del array entre dos posiciones dadas.
Podríamos usar una variable local para guardar el valor a intercambiar, pero así vemos la posibilidad de emplear atributos de clase.
 1     public static void main(String[] args) {
 2         // TODO code application logic here
 3         
 4         OperacionesGenericos og = new OperacionesGenericos();
 5         
 6         Integer[] datInt = {1,2,3,4,5};
 7         String[] datString = {"uno","dos","tres"};
 8 
 9         og.intercambiarDato(datInt, 0, 3);
10         System.out.printf("%s - %s%n",datInt[0],datInt[3]);
11 
12         ........
13 
14     }


  • Veamos otro ejemplo:
 1     /**
 2      * Invierte el array
 3      * @param datos array con los datos a ser invertido
 4      */
 5     public void invertir(T[]datos){
 6         T temp = null;
 7         int tam = datos.length;
 8         int mitad = tam/2;
 9         
10         for (int cont = 0; cont <= mitad;cont++){
11             temp = datos[cont];
12             datos[cont] = datos[tam-cont-1];
13             datos[tam-cont-1] = temp;
14         }
15     }
En este caso definimos un método 'invertir' que modificará los datos del array pasado como parámetro para darle la vuelta.
1         Integer[] datInt = {1,2,3,4,5};
2 
3         og.invertir(datInt);
4         for(Integer dato: datInt) {
5             System.out.println(dato);
6         }


  • Al igual que en los método, podemos definir varios tipos de datos en la clase.
Veamos otro ejemplo:
 1 class OperacionesGenericos<T,U extends Number> {
 2     
 3     private T medio;
 4     private T temp;
 5     private U menor;
 6     
 7     public void guardarMenor(U[]datos){
 8         U menor=null;
 9         
10         for (U dato: datos){
11              if (menor==null || menor.doubleValue() > dato.doubleValue()){
12                  menor = dato;
13              }
14         }
15         this.menor = menor;
16     }
17     
18     public U getMenor(){
19         return menor;
20     }
21 
22     .............
En este caso estamos definiendo un tipo de dato numérico, que empleamos en un método 'guardarMenor' el cual va a guardar el valor más pequeño de los datos enviados en el array,
Nota: Debéis de tener en mente que siempre estáis trabajando con clases y no con los valores que enviáis en el array. Por tanto, cada elemento del array es una clase (en este caso deriva de la clase Number) por lo que podremos acceder a los métodos de dicha clase (doubleValue()) para obtener el valor numérico de lo que enviemos.
1         OperacionesGenericos og = new OperacionesGenericos();
2         
3         Integer[] datInt = {3,4,5,2};
4 
5         og.guardarMenor(datInt);
6         Number menor = og.getMenor();
7         System.out.println("MENOR:" + menor.intValue());


  • Podremos utilizar los tipos de datos genéricos como parámetros de un procedimiento de la forma: public void guardarMenor(U[]datos) como vimos en el ejemplo anterior.




Ejercicios propuestos Clases Genéricas

  • Modifica el método invertir para que en vez de invertir el array pasado como parámetro, devuelva un nuevo array con los datos invertidos del enviado como parámetro. Para ello haz uso de un atributo de tipo genérico definido a nivel de clase.
 1     public void invertir(T[]datos){
 2         T temp = null;
 3         int tam = datos.length;
 4         int mitad = tam/2;
 5         
 6         for (int cont = 0; cont <= mitad;cont++){
 7             temp = datos[cont];
 8             datos[cont] = datos[tam-cont-1];
 9             datos[tam-cont-1] = temp;
10         }
11     }


  • Crea un método de nombre 'guardarPrimerUltimo' que guarde en atributos de clase el primer y el último elemento de un array enviado como parámetro, verificando que el array trae datos.


  • Crea un método de nombre 'guardarPares' que guarde en un array local los elementos del array (que se le pasa como parámetro) que se encuentren guardados en posiciones pares.
Crea un método getPares que devuelva el array de los pares.
Modifica el valor de un elemento del array guardado localmente. ¿ Qué sucede con el array original enviado como parámetro previamente ?
Como harías para que fueran 'independientes'.




Solución Ejercicios propuestos Clases Genéricas

  • Crea un método de nombre 'guardarPares' que guarde en un array local los elementos del array (que se le pasa como parámetro) que se encuentren guardados en posiciones pares.
Crea un método getPares que devuelva el array de los pares.
Modifica el valor de un elemento del array guardado localmente. ¿ Qué sucede con el array original enviado como parámetro previamente ?
Como harías para que fueran 'independientes'.
Clase ClaseGenerica:
 1 package colecciones;
 2 
 3 import java.lang.reflect.Array;
 4 
 5 /**
 6  *
 7  * @author clase
 8  */
 9 public class ClaseGenerica<T> {
10     private T[] pares;
11     public void guardarPares(T[] array){
12         int cont = 0;
13         pares = (T[])Array.newInstance(array[0].getClass(), array.length/2);    
14         
15         for(int c=1; c<array.length;c+=2){
16             pares[cont] = array[c];
17             cont++;
18         }
19     }
20     public T[] getPares(){
21         return pares;
22     }
23    
24 }
Clase Principal:
 1     public static void main(String[] arg){
 2 
 3         Integer[] datos={1,2,3,4,5,6,7,8};
 4         ClaseGenerica cg = new ClaseGenerica();  // No indicamos el tipo de objeto. Si quisiéramos => ClaseGenerica<Integer> cg = new ClaseGenerica();
 5         cg.guardarPares(datos);
 6         Integer[] pares = (Integer[])cg.getPares();
 7         for (Integer dato : pares){
 8             System.out.println(dato);
 9         }
10         
11         
12     }
Línea 6: Como no indicamos el tipo de dato genérico cuando instanciamos la clase genérica (línea 4) el método getPares() devuelve un array de Objects por lo que hay que hacer un cast al tipo de dato que usamos (Integer).
Resultado:
Prog colecciones 11.jpg


  • Debemos de recordar que cuando trabajamos con objetos de clases, trabajamos con referencias, por lo tanto, cuando se crear el array de pares, se crea la estructura del array, pero en el caso de los objetos, cuando asignamos uno de los objetos del array de datos al array de pares, no estamos instanciando, sólo estamos pasando una referencia, por lo que cualquier modificación en cualquier objeto tanto del array de datos como el de pares, se reflejará en los dos.
Veamos un ejemplo:
Clase ClaseA:
1 public class ClaseA {
2     public int valor;
3     public ClaseA(int val){
4         valor = val;
5     }
6     
7 }
Clase Principal:
 1     public static void main(String[] arg){
 2 
 3         ClaseA[] datosObjeto=new ClaseA[6];
 4         datosObjeto[0] = new ClaseA(1);
 5         datosObjeto[1] = new ClaseA(2);
 6         datosObjeto[2] = new ClaseA(3);
 7         datosObjeto[3] = new ClaseA(4);
 8         datosObjeto[4] = new ClaseA(5);
 9         datosObjeto[5] = new ClaseA(6);
10         
11         
12         cg.guardarPares(datosObjeto);
13         ClaseA[] paresObjeto = (ClaseA[])cg.getPares();
14         for (ClaseA dato : paresObjeto){
15             System.out.println(dato.valor);
16         }
17         
18         System.out.println("Modifamos uno de los datos pares en el array de datos....");
19         datosObjeto[1].valor = 55;
20         for (ClaseA dato : paresObjeto){
21             System.out.println(dato.valor);
22         }
23     }
Línea 19: Como vemos, al modificar un objeto, este queda modificado en el array de pares, ya que los dos están 'apuntando' a la misma dirección de memoria.
Resultado:
Prog colecciones 12.jpg



Colecciones

  • Una colección es un conjunto de elementos almacenados de forma conjunta en una misma estructura.
  • Cada colección (existen diferentes tipos) incorpora diferentes formas de guardar dichos elementos y permitirá realizar diferentes operaciones sobre ellos (por ejemplo, tipos de ordenación).
  • Cada colección va a definir una o varias interfaces y van a poder guardar cualquier tipo de objeto (de ahí que hagan uso de métodos y clases genéricas como lo vistos en el punto anterior).
Las colecciones también van a incorporar algoritmos que nos van a permitir realizar operaciones de búsqueda y ordenación.
  • Nota Importante: Recordar que si los elementos que guardamos en las colecciones son objetos de clases (objetos mutables), estos se pasan por referencia, por lo que cualquier modificación en el objeto original también supondrá una modificación en el objeto referenciado de la colección. Ya vimos esto anteriormente aplicado a arrays (sucede lo mismo en las colecciones).
Frente a estos objetos tenemos los objetos inmutables (como String, Integer, Byte,...). Al añadirlos a una colección se crea una copia.


Podéis ver en el enlace todos los métodos de los que vamos a poder hacer uso en una colección. Fijarse que hace uso de un tipo de datos genérico (<E>) por lo que dentro de una colección vamos a poder guardar cualquier objeto de cualquier clase.
Algunos métodos que incorpora dicha interface:
  • clear(): Borra todos los elementos de la colección.
  • add(E): Añade un elemento a la colección.
  • contains(java.lang.Object): Comprueba si el elemento está en la colección.
  • isEmpty(): Devuelve true/false en función si la colección esta vacía o no.
  • remove(java.lang.Object): Elimina un elemento de la colección.
  • size(): Devuelve el número de elementos de la colección.
  • retainAll(java.util.Collection): Elimina todos los elementos de la colección menos los que están en la colección que enviamos como parámetro.
  • removeAll(java.util.Collection): Elimina todos los elementos de la colección que estén en la colección enviada como parámetro.
  • toArray(): Devuelve en forma de array los elemntos de la colección. Como no sabe de que tipo van a ser devuelve Object.
  • toArray(T[]): Devuelve en forma de array los elemntos de la colección pero convertiéndolos al tipo indicado por el parámetro.
Prog colecciones 1.jpg


  • Para recorrer los miembros de una colección, en algunas de ellas vamos a poderlo hacer de forma parecida a los arrays, ya que disponen de un método que en base a un índice obtiene el elemento (colección ArrayList) pero por norma general vamos a tener que utilizar la forma for...each vista en los arrays.
A partir de Java 8 se puede hacer uso de un tipo de operaciones denominadas functional operation que permiten realizar operaciones sobre cada uno de los elementos de la colección, pero sin necesidad de implementar un for. Más información en este enlace y este otro.



Conjuntos

  • Un conjunto es una colección que tiene como principal característica que los elementos de la colección no pueden estar repetidos.
  • La interfaz que utilizan los conjuntos es java.util.Set. Esta interface deriva de la interface Collection (vista antes) pero no añade ningún método nuevo a los vistos.
  • Recordar que las interfaces no pueden ser instanciadas, por lo que necesitamos una clase que 'implemente' la interface.
Podemos crearla nosotros, pero Java ya incorpora clases genéricas que la implementan y sobre las cuales podemos crear instancias.


  • Nota: Es posible definir el número de elementos del conjunto cuando instanciamos alguna de las clases anteriores. Si lo hacemos estaremos aumentando el rendimiento ya que al añadir un elemento al conjunto, el espacio en memoria ya estará reservado.


Prog colecciones 2.jpg



HashSet

  • Utiliza tablas hash para referenciar los datos guardados.
Prog colecciones 4 Tabla hash1.png


  • Ventajas:
  • Al hacer uso de tablas hash los accesos a los elementos de la colección son muy rápidos.
  • Desventajas:
  • No se pueden ordenar los datos y aparecen de forma desordenada.
  • Ocupan bastante memoria.



  • Como todas las clases genéricas va a poder almacenar objetos de cualquier clase.
Por ejemplo:
1 HashSet colec1 = new HashSet();
2 colec1.add(2);
3 colec1.add("casa");
Pero esto no suele ser lo habitual, ya que al recuperar los datos tendríamos que preguntar por el tipo de dato y además en una colección se supone que guardamos datos con algún tipo de relación y por lo tanto todos deberían ser del mismo tipo.
  • Para indicar el tipo de dato que va a guardar la colección, lo indicamos en la instanciación: HashSet<Integer> conjunto=new HashSet<>();
  • Recordar que podemos hacer uso de todos los métodos de la interface Collection.


  • Veamos unos ejemplos:
 1     public static void main(String[] arg){
 2 
 3         HashSet<Integer> colec1 = new HashSet<>();
 4         colec1.add(2);
 5         colec1.add(1);
 6         colec1.add(4);
 7         colec1.add(6);
 8 
 9         if (colec1.contains(2)){
10             System.out.println("El número 2 está en el conjunto");
11         }
12         System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
13         
14         HashSet<Integer> colec2 = new <>HashSet();
15         colec2.add(7);
16         colec2.add(9);
17         
18         colec1.addAll(colec2);
19         
20         if (colec1.contains(7)){
21             System.out.println("El número 7 está en el conjunto");
22         }
23         
24         colec1.removeAll(colec2);
25         
26         if (!colec1.contains(7)){
27             System.out.println("El número 7 YA NO está en el conjunto");
28         }
29         
30         System.out.println("Datos del array con bucle for..each");
31         for (Integer dato : colec1){
32             System.out.println(dato);
33         }
34 
35         // A partir de Java 8 podemos usar este operador
36         System.out.println("Datos del array con operador Java 8");
37         colec1.forEach((dato) -> {
38                    System.out.println(dato);
39         }); 
40 
41  
42         colec1.clear();
43         
44         System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
45 
46         // Si queremos obtener los datos de la colección en forma de array
47         Integer[] datosColec = colec1.toArray(new Integer[0]);   // Vale poner cualquier índice. Sólo usa el parámetro para saber a que tipo de dato tiene que realizar la conversión.
48         
49     }
La ejecución de este programa produce como resultado:
Prog hashset 2.JPG
Fijarse como los datos no aparecen en el orden en que fueron añadidos al array.




LinkedHashSet

  • Toda información de la clase LinkedHashSet este enlace.
  • Usa tablas hash pero utiliza listas enlazadas como estructura de datos para guardar los elementos de la colección.
Prog colecciones 3 ListaEnlazada.gif


  • Ventajas:
  • Hace uso de tablas hash (acceso rápido)
  • Usa listas enlazadas, por lo que conserva el orden de inserción de los elementos. La búsqueda de un elemento concreto puede ser más rápida.
  • Desventajas:
  • Necesita más memoria (por el uso de las listas) que las colecciones HashSet.
  • Es un poco más lenta que las HashSet cuando queremos acceder a todos los elementos.


  • Veamos un ejemplo:
 1     public static void main(String[] arg){
 2         LinkedHashSet<Integer> colec1 = new LinkedHashSet();
 3         colec1.add(2);
 4         colec1.add(1);
 5         colec1.add(4);
 6         colec1.add(6);
 7 
 8         if (colec1.contains(2)){
 9             System.out.println("El número 2 está en el conjunto");
10         }
11         System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
12         
13         HashSet<Integer> colec2 = new <Integer>HashSet();
14         colec2.add(7);
15         colec2.add(9);
16         
17         colec1.addAll(colec2);
18         
19         if (colec1.contains(7)){
20             System.out.println("El número 7 está en el conjunto");
21         }
22         
23         colec1.removeAll(colec2);
24         
25         if (!colec1.contains(7)){
26             System.out.println("El número 7 YA NO está en el conjunto");
27         }
28         
29         System.out.println("Datos del array");
30         for (Integer dato: colec1){
31             System.out.println(dato);
32         }
33 
34         // A partir de Java 8 podemos usar este operador
35         System.out.println("Datos del array con operador Java 8");
36         colec1.forEach((dato) -> {
37                    System.out.println(dato);
38         }); 
39  
40         colec1.clear();
41         
42         System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
43 
44 
45         // Si queremos obtener los datos de la colección en forma de array
46         Integer[] datosColec = colec1.toArray(new Integer[0]);   // Vale poner cualquier índice. Sólo usa el parámetro para saber a que tipo de dato tiene que realizar la conversión.
47         
48     }
Como vemos el código es el mismo que en el caso anterior, cambiando el tipo de colección.
  • La salida:
Prog colecciones 6.jpg
Fijarse como los datos del array aparecen en el mismo orden en que fueron añadidos.



TreeSet

  • Utiliza como estructura de almacenamiento árboles binarios.
Prog colecciones 5 Tabla hash1.png


  • Ventajas:
  • Los datos se ordenan en base al valor de cada uno de ellos en el momento en que son añadidos.
  • Desventajas:
  • Son más lentas que las HashSet y LinkedHashSet.


  • A diferencia de las dos anteriores, implementa la interface SortedSet, por lo que podremos llamar a los métodos first() y last() para obtener el primer y último elemento de la colección ordenada.
También incorpora la interface NavigableSet lo que nos va a permitir hacer uso de métodos para manejar el conjunto de elementos de la colección, como obtener el siguiente elemento a un valor dado, borrar el primer o último elemento de la colección, obtener una parte de los elementos de la colección,...


  • Veamos un ejemplo:
 1         TreeSet<Integer> colec1 = new TreeSet<>();
 2         colec1.add(2);
 3         colec1.add(1);
 4         colec1.add(4);
 5         colec1.add(6);
 6 
 7         if (colec1.contains(2)){
 8             System.out.println("El número 2 está en el conjunto");
 9         }
10         System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
11         
12         HashSet<Integer> colec2 = new HashSet<>();
13         colec2.add(7);
14         colec2.add(9);
15         
16         colec1.addAll(colec2);
17         
18         if (colec1.contains(7)){
19             System.out.println("El número 7 está en el conjunto");
20         }
21         
22         colec1.removeAll(colec2);
23         
24         if (!colec1.contains(7)){
25             System.out.println("El número 7 YA NO está en el conjunto");
26         }
27         
28         System.out.println("Datos del array");
29         for (Integer dato: colec1){
30             System.out.println(dato);
31         }
32 
33         // A partir de Java 8 podemos usar este operador
34         System.out.println("Datos del array con operador Java 8");
35         colec1.forEach((dato) -> {
36                    System.out.println(dato);
37         }); 
38 
39  
40         // MÉTODOS DE LA INTERFACE SortedSet
41         System.out.println("El primer elemento de la lista:" + colec1.first());
42         System.out.println("El último elemento de la lista:" + colec1.last());
43 
44         // MÉTODOS DE LA INTERFACE NaveigableSet
45         System.out.println("El entero que haya en a lista que sea menor o igual que  2:" + colec1.floor(3));
46         System.out.println("El entero que haya en a lista que sea mayor o igual que 5:" + colec1.ceiling(5));
47         NavigableSet<Integer> inverso = colec1.descendingSet();
48         System.out.println("Datos invertidos:");
49         for (Integer dato: inverso){
50             System.out.println(dato);
51         }
52 
53         colec1.clear();
54         
55         System.out.printf("El tamaño del conjunto es:%d%n",colec1.size());
56 
57         // Si queremos obtener los datos de la colección en forma de array
58         Integer[] datosColec = colec1.toArray(new Integer[0]);   // Vale poner cualquier índice. Sólo usa el parámetro para saber a que tipo de dato tiene que realizar la conversión.
Como vemos el código es el mismo que en el caso anterior, cambiando el tipo de colección y he añadido alguno de los métodos de las interfaces NavigableSet y SortedSet.
  • La salida:
Prog colecciones 7B.jpg
Fijarse como los datos del array aparecen ordenados según su valor.


  • En el caso de utilizar cadenas como elementos de la colección, la ordenación se hará alfabéticamente:
Prog colecciones 8.jpg



Rendimiento

  • Ya vimos las diferencias principales entre unos tipos de colecciones y otros, por lo que la elección de uno u otra va a depender de las necesidades que tengamos.
  • Cuando disponemos de diferentes tipos de colecciones que se adaptan tendremos que escoger la que sea más rápida en el acceso a los elementos.
El acceso va a depender de si queremos acceder directamente a un elemento (operaciones de búsqueda) o si queremos recorrerlos todos de forma secuencial (pudiendo necesitar que estén ordenados o no).
El rendimiento también se verá afectado si tenemos que realizar operaciones de inserción y/o borrado de los elementos de la colección de una forma habitual.
  • Para determinar cual es el tipo de colección que más nos interesa podemos realizar pruebas de 'carga' en las que reproducimos las operaciones que vamos a realizar sobre las colecciones y comparamos los tiempos entre los diferentes tipos de colecciones.
  • Podéis consultar en este enlace una idea de como realizar una simulación.
En el mismo se prueban tres tipos de listas (ArrayList,un HashSet y un TreeSet) en las que se va a realizar una búsqueda de un elemento concreto de la colección.
Por lo tanto, nos dará una idea de cual es la mejor colección para realizar búsquedas concretas (el dato que se va a buscar es el mismo que utiliza la colección para ordenar, en el caso de que los guarde ordenados, como el TreeSet)


  • Basado en el código del enlace anterior vamos a realizar una comparación de rendimiento entre las tres colecciones vistas hasta ahora.
Recordar que estamos comparando velocidades de acceso, pero no tenemos en cuenta la cantidad de memoria necesaria para crear las estructuras, factor que puede ser necesario tener en cuenta.
En este primer ejemplo, estamos creando una colección de un millón de elementos.
  1     public enum TIPO_COLECCION{LinkedHashSet,HashSet,TreeSet,TODOS};
  2     
  3     public static void getRendimiento(TIPO_COLECCION tipo){
  4         long tiempo1=0,tiempo2=0;
  5     
  6         if (tipo == TIPO_COLECCION.HashSet || tipo==TIPO_COLECCION.TODOS){
  7             HashSet<String> hashset1 = new HashSet<>();
  8 
  9             System.out.println("**************************HASHSET************************");
 10             tiempo1 = System.nanoTime();
 11             for (int i = 0; i < 1000000; i++) {
 12 
 13                 hashset1.add("item" + i);
 14 
 15             }
 16             tiempo2 = System.nanoTime();
 17             System.out.printf("TIEMPO en mseg CREAR 1000000 en un HashSet:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 18 
 19             tiempo1 = System.nanoTime();
 20             hashset1.contains("item899999");
 21             tiempo2 = System.nanoTime();
 22             System.out.printf("Tiempo en microseg acceder al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 23             tiempo1 = System.nanoTime();
 24             hashset1.contains("item4999");
 25             tiempo2 = System.nanoTime();
 26             System.out.printf("Tiempo en microseg acceder al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 27 
 28             tiempo1 = System.nanoTime();
 29             for (String dato: hashset1){
 30 
 31             }
 32             tiempo2 = System.nanoTime();
 33             System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 34 
 35 
 36             
 37         }
 38 
 39         if (tipo == TIPO_COLECCION.LinkedHashSet || tipo==TIPO_COLECCION.TODOS){
 40             LinkedHashSet<String> linkedhashset1 = new LinkedHashSet<>();
 41             
 42             System.out.println("**************************LINKEDHASHSET************************");
 43             tiempo1 = System.nanoTime();
 44             for (int i = 0; i < 1000000; i++) {
 45 
 46                 linkedhashset1.add("item" + i);
 47 
 48             }
 49             tiempo2 = System.nanoTime();
 50             System.out.printf("TIEMPO en mseg CREAR 1000000 en un LinkedHashSet:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 51 
 52 
 53             tiempo1 = System.nanoTime();
 54             linkedhashset1.contains("item899999");
 55             tiempo2 = System.nanoTime();
 56             System.out.printf("Tiempo en microseg acceder al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 57             tiempo1 = System.nanoTime();
 58             linkedhashset1.contains("item4999");
 59             tiempo2 = System.nanoTime();
 60             System.out.printf("Tiempo en microseg acceder al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 61 
 62             tiempo1 = System.nanoTime();
 63             for (String dato: linkedhashset1){
 64 
 65             }
 66             tiempo2 = System.nanoTime();
 67             System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 68         }
 69         
 70         if (tipo == TIPO_COLECCION.TreeSet || tipo==TIPO_COLECCION.TODOS){
 71             TreeSet<String> treeset1 = new TreeSet<String>();
 72 
 73             System.out.println("**************************TREESET************************");
 74             tiempo1 = System.nanoTime();
 75             for (int i = 0; i < 1000000; i++) {
 76 
 77                 treeset1.add("item" + i);
 78 
 79             }
 80             tiempo2 = System.nanoTime();
 81             System.out.printf("TIEMPO en mseg CREAR 1000000 en un TreeSet:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 82 
 83 
 84             tiempo1 = System.nanoTime();
 85             treeset1.contains("item899999");
 86             tiempo2 = System.nanoTime();
 87             System.out.printf("Tiempo en microseg acceder al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 88             tiempo1 = System.nanoTime();
 89             treeset1.contains("item4999");
 90             tiempo2 = System.nanoTime();
 91             System.out.printf("Tiempo en microseg acceder al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 92 
 93             tiempo1 = System.nanoTime();
 94             for (String dato: treeset1){
 95 
 96             }
 97             tiempo2 = System.nanoTime();
 98             System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 99             
100         }
101 
102 
103     }
1     public static void main(String[] arg) {
2 
3         getRendimiento(TIPO_COLECCION.TODOS);
4 
5     }
  • El resultado de dicha ejecución es el siguiente:
Prog colecciones 9.jpg
Como vemos el TreeSet es la estructura que más tarda en crear los elementos y la que más tarda en recorrerlos. La principal ventaja (como comentamos) es que todos los datos los recuperamos de forma ordenada.
Entre la HashSet y LinkedHashSet, el HashSet tarda menos en crear la estructura, menos en recorrer todos los elementos y cuando buscamos un elemento concreto en un caso tarda algo menos y en el otro algo más.
Esto es así por la forma en como se estarán guardando los elementos en el HashSet y en el LinkedHashSet. Sabemos seguro que en el LinkedHashSet se van guardando con el mismo orden en como se añaden (haciendo uso de listas enlazadas), mientras que en el HashSet no lo sabemos.


Ejercicios propuestos Conjuntos

  • Pide al usuario de forma gráfica (con una caja de diálogo) 5 datos numéricos.
Guarda los datos en una colección que te permita obtener de la forma más inmediata la nota más baja y la más alta.
Muestra dichas notas.


  • Crea dos colecciones de cadenas y añade los datos de una a los de la otra (recuerda que en este tipo de colección no se permiten duplicados).
  • Crea dos colecciones (A y B) de números y elimina todos los datos de colección A que se encuentren en la colección B.
  • Crea dos colecciones (A y B) de números y obtén los datos comunes a las dos colecciones.




Listas

  • Es otro tipo de colección que tiene las siguentes diferencias con respecto a los conjuntos:
  • Pueden almacenar duplicados.
  • Podemos acceder a un elemento en concreto de la lista indicando la posición.
  • Podemos buscar elementos en la lista y obtener su posición. En los conjuntos los métodos que buscaban dentro del conjunto devolvían true/false.
  • Podemos obtener una parte de los elementos de la lista.


Alguno de los métodos que podemos utilizar en todas las clases que implementen esta interface:
  • add(E): Añade un elemento a la lista.
  • add(int,E): Añade un elemento en la posición indicada. La primera posición empieza en cero.
  • addAll(java.util.Collection): Añade una colección a la lista.
  • get(int): Devuelve el elemento de la lista que se encuentra en la posición indicada. La primera posición empieza en cero.
  • remove(int): Elimina el elemento de la lista indicado por la posición. La primera posición empieza en cero.
  • set(int,20E): Reemplaza el elemento de la lista indicado por la posición por el elemento enviado. La primera posición empieza en cero.
  • subList(int,int):Devuelve una lista con los elementos que se encuentren entre las dos posiciones enviadas. La primera posición empieza en cero.
  • indexOf(java.lang.Object): Devuelve la posición en la lista del elemento enviado. Si hay varios, devuelve la posición del primero. La primera posición empieza en cero.
  • lastIndexOf(java.lang.Object): Devuelve la posición en la lista del elemento enviado. Si hay varios, devuelve la posición del último. La primera posición empieza en cero.


  • Alguna de las clases que implementan esta interface son:


Prog colecciones 10.jpg



LinkedList

  • Utiliza como estructura de almacenamiento las listas doblemente enlazadas.
  • A no ser que hagamos operaciones de borrado sobre el primer o último elemento de la lista, el rendimiento será superior en el ArrayList.


  • Esta clase implementa:


ArrayList

  • Un ArrayList es un array el cual es 'redimensionado', aumentando su tamaño cuando añadimos nuevos elementos o disminuyéndolo cuando borramos elementos.
Esta redimensión la realiza la clase internamente.
  • Esta clase es más rápida a la hora de acceder a los elementos de la colección que la clase LinkedList, ya que por medio del índice accedemos 'directamente' al elemento del array. En el caso de las listas doblemente enlazadas(estructura utilizada por la clase LinkedList) es necesario recorrer todos los 'nodos' intermedios hasta llegar al elemento.
Sin embargo con operaciones que impliquen modificar su tamaño el rendimiento es peor. Lo lógico es definir el tamaño de la colección en la instanciación.


Rendimiento

  • Al igual que en el caso de los conjuntos recordar que se puede indicar en el constructor el tamaño inicial de la colección con lo que el tiempo para añadir nuevos elementos a la colección mejorará notablemente.
  • Tampoco se tiene en cuenta la cantidad de memoria reservada, aspecto que puede ser necesario tener en cuenta.
  • Veamos un código parecido al utilizado para medir el rendimiento de los conjuntos, añadiendo operaciones de añadir y borrar elementos de la colección.
  1     public enum TIPO_COLECCION{LinkedList,ArrayList,TODOS};
  2    
  3     public static void getRendimiento(TIPO_COLECCION tipo){
  4         long tiempo1=0,tiempo2=0;
  5    
  6         if (tipo == TIPO_COLECCION.LinkedList || tipo==TIPO_COLECCION.TODOS){
  7             LinkedList<String> linkedlist1 = new LinkedList<>();
  8  
  9             System.out.println("**************************LinkedList************************");
 10             tiempo1 = System.nanoTime();
 11             for (int i = 0; i < 1000000; i++) {
 12  
 13                 linkedlist1.add("item" + i);
 14  
 15             }
 16             tiempo2 = System.nanoTime();
 17             System.out.printf("TIEMPO en mseg CREAR 1000000 en un LinkedList:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 18  
 19             tiempo1 = System.nanoTime();
 20             linkedlist1.contains("item899999");
 21             tiempo2 = System.nanoTime();
 22             System.out.printf("Tiempo en microseg encontrar el elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 23             tiempo1 = System.nanoTime();
 24             linkedlist1.contains("item4999");
 25             tiempo2 = System.nanoTime();
 26             System.out.printf("Tiempo en microseg encontrar el elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 27  
 28             tiempo1 = System.nanoTime();
 29             linkedlist1.get(900000);
 30             tiempo2 = System.nanoTime();
 31             System.out.printf("Tiempo en microseg acceder al elemento 900000:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 32 
 33             tiempo1 = System.nanoTime();
 34             for (String dato: linkedlist1){
 35  
 36             }
 37             tiempo2 = System.nanoTime();
 38             System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 39  
 40             tiempo1 = System.nanoTime();
 41             for (int c=100000;c<110000;c++){
 42                 linkedlist1.add("Add" + c);
 43             }
 44             tiempo2 = System.nanoTime();
 45             System.out.printf("Tiempo en microseg en insertar 10000 registros:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 46  
 47             tiempo1 = System.nanoTime();
 48             for (int c=100000;c<101000;c++){
 49                 linkedlist1.remove("Add" + c);
 50             }
 51             tiempo2 = System.nanoTime();
 52             System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su valor:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 53 
 54             tiempo1 = System.nanoTime();
 55             for (int c=101000;c<102000;c++){
 56                 linkedlist1.remove("Add" + c);
 57             }
 58             tiempo2 = System.nanoTime();
 59             System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su indice:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 60 
 61             tiempo1 = System.nanoTime();
 62             linkedlist1.remove(0);
 63             linkedlist1.remove(linkedlist1.size()-1);
 64             tiempo2 = System.nanoTime();
 65             System.out.printf("Tiempo en microseg en borrar el primer elemento y el último de la lista:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 66 
 67         }
 68  
 69         if (tipo == TIPO_COLECCION.ArrayList || tipo==TIPO_COLECCION.TODOS){
 70             ArrayList<String> arraylist = new ArrayList<>();
 71            
 72             System.out.println("**************************ArrayList************************");
 73             tiempo1 = System.nanoTime();
 74             for (int i = 0; i < 1000000; i++) {
 75  
 76                 arraylist.add("item" + i);
 77  
 78             }
 79             tiempo2 = System.nanoTime();
 80             System.out.printf("TIEMPO en mseg CREAR 1000000 en un ArrayList:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
 81  
 82  
 83             tiempo1 = System.nanoTime();
 84             arraylist.contains("item899999");
 85             tiempo2 = System.nanoTime();
 86             System.out.printf("Tiempo en microseg en encontrar al elemento item899999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 87             tiempo1 = System.nanoTime();
 88             arraylist.contains("item4999");
 89             tiempo2 = System.nanoTime();
 90             System.out.printf("Tiempo en microseg en encontrar al elemento item4999:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 91  
 92             tiempo1 = System.nanoTime();
 93             arraylist.get(900000);
 94             tiempo2 = System.nanoTime();
 95             System.out.printf("Tiempo en microseg acceder al elemento 900000:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
 96 
 97             
 98             tiempo1 = System.nanoTime();
 99             for (String dato: arraylist){
100  
101             }
102             tiempo2 = System.nanoTime();
103             System.out.printf("Tiempo en mseg en acceder a todos los elementos:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
104 
105             tiempo1 = System.nanoTime();
106             for (int c=100000;c<110000;c++){
107                 arraylist.add("Add" + c);
108             }
109             tiempo2 = System.nanoTime();
110             System.out.printf("Tiempo en microseg en insertar 10000 registros:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
111             
112             tiempo1 = System.nanoTime();
113             for (int c=100000;c<101000;c++){
114                 arraylist.remove("Add" + c);
115             }
116             tiempo2 = System.nanoTime();
117             System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su valor:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
118 
119             tiempo1 = System.nanoTime();
120             for (int c=101000;c<102000;c++){
121                 arraylist.remove("Add" + c);
122             }
123             tiempo2 = System.nanoTime();
124             System.out.printf("Tiempo en milesegundos en borrar 1000 registros por su indice:%d %n", TimeUnit.NANOSECONDS.toMillis(tiempo2 - tiempo1));
125 
126             tiempo1 = System.nanoTime();
127             arraylist.remove(0);
128             arraylist.remove(arraylist.size()-1);
129             tiempo2 = System.nanoTime();
130             System.out.printf("Tiempo en microseg en borrar el primer elemento y el último de la lista:%d %n", TimeUnit.NANOSECONDS.toMicros(tiempo2 - tiempo1));
131 
132         }
133        
134  
135  
136     }    
137     public static void main(String[] arg){
138         
139         getRendimiento(TIPO_COLECCION.TODOS);
140         
141     }


Resultado:

Prog colecciones 13B.jpg
Como podemos comprobar:
LinkedList
  • Es más rápida cuando se eliminan elememtos que quedan al principio o al final de la colección.
  • En todos los demás aspectos es más rápida la ArrayList.
Nota: Aún no vimos como recorrer las colecciones con los iterator, que sería otro factor a tener en cuenta.


  • Al igual que en el caso de los conjuntos, podemos recorrer las listas haciendo uso de los nuevos operadores de Java 8:
 1         ArrayList<Integer>datosNum = new ArrayList();
 2         
 3         datosNum.add(10);
 4         datosNum.add(5);
 5         datosNum.add(1);
 6         datosNum.add(7);
 7         
 8         // Otra forma de recorrer las colecciones a partir de java 8. 
 9         // Evitamos la estructura for
10         datosNum.forEach((dato) -> {
11             System.out.println(dato);
12         });


Ejercicios de Listas

  • Crea un método de clase de nombre 'addElementoFinal' con dos parámetros: una lista de tipo Integer y un objeto de la clase Integer. Lo que debe hacer el método es añadir el nuevo elemento a la lista pero sin utilizar el método addLast, haciendo uso del método addadd(int,E).


  • Crea un programa que haga que el usuario introduzca nombres y notas de alumnos hasta que introduzca la cadena SALIR en el nombre. Esos datos deben guardarse en una lista en forma de objetos de una clase creada por ti previamente y con el método toString implementado mostrando los datos del alumno (puedes hacerlo gráficamente)
Muestra la información del array.
Haz que el usuario introduzca una posición (entre 1 y el número de elementos de la colección) y que se muestre la información guardada en dicha posición.
Haz que el usuario introduzca dos posiciones (entre 1 y el número de elementos de la colección) y muestra los alumnos que hay entre esas dos posiciones.
Haz que el usuario introduzca una posición (entre 1 y el número de elementos de la colección) y elimina el elemento de la colección en esa posición. Muestra los elementos que quedan.


  • Modifica el ejercicio realizado durante la explicación de la Interace Gráfica y utiliza un ArrayList en vez de un Array. Actualiza todo el código necesario aprovechando los métodos que proporcionan los ArrayList.


  • Se quiere implementar una solución informática que modelice el tráfico de coches en una autopista. Disponemos de cuatro cabinas.
Crea un programa que haga que se 'creen' coches aleatoriamente (el número máximo de coches que se creen no podrá ser superior al valor de una constante de clase) y que lleguen de forma aleatoria a cada una de las cuatro cabinas.
Muestra los coches que salen y entran de cada cabina.



Solución Ejercicios de Listas

  • Crea un método de clase con dos parámetros: una lista de tipo Integer y un objeto de la clase Integer. Lo que debe hacer el método es añadir el nuevo elemento a la lista pero sin utilizar el método addLast, haciendo uso del método add(int,E).
 1     public static void addElementoFinal(LinkedList lista, Integer elem){
 2         lista.add(lista.size(),elem);
 3     }
 4     
 5     public static void main(String[] arg){
 6 
 7         LinkedList<Integer> lista = new LinkedList();
 8         lista.add(1);
 9         lista.add(3);
10         addElementoFinal(lista, 5);
11         
12         for(Integer dato: lista) {
13             System.out.println(dato);
14         }
15     }



Conjunto de pares clave/valor

  • En Java disponemos de clases que nos permiten implementar otro tipo de estructuras de datos diferentes a las vistas hasta ahora.
  • Estas estructuras se basan en guardar información en base a una clave la cual está asociada a un valor.
  • Un ejemplo lo podemos tener en el índice de un libro.
En dicho índice disponemos de una relación de capítulos y la página en la que se encuentra dicho capítulo.
En este caso, podemos tener como clave el capítulo y el valor asociado sería la página en la que se encuentra.
  • Otro ejemplo sería un diccionario, en el que las claves serían cada una de las palabras del diccionario y los valores asociados a dichas claves serían cada una de las definiciones.
  • Este tipo de estructuras se denominan array asociativos y un tipo de ellos son los Mapas o Diccionarios.


Disponemos de los métodos:


  • En Java existen varias clases que implementen esta interface. Algunas de ellas:


  • Las diferencias entre las mismas son las que ya vimos en el punto de los conjuntos (estructuras utilizadas para guardar los elementos, orden en que aparecen,...)


  • Veamos un ejemplo de uso:
 1     public static void mostrarMapas(){
 2         HashMap<String,Integer> maphash = new HashMap();
 3         
 4         maphash.put("Pedro", 5);
 5         maphash.put("Sandra", 7);
 6         maphash.put("Juan", 9);
 7         maphash.put("Ana", 10);
 8         
 9         System.out.println("Recorriendo el maphash haciendo uso de KeySet");
10         Set<String> claves = maphash.keySet();
11         for (String clave : claves){
12             System.out.printf("Clave:%s - Valor:%d %n",clave,maphash.get(clave));
13         }
14         
15         System.out.println("Recorriendo el maphash haciendo uso de entrySet");
16         for (Map.Entry<String,Integer> entry : maphash.entrySet()) {
17            System.out.println("clave=" + entry.getKey() + ", valor=" + entry.getValue());
18         }
19         
20 
21 
22         LinkedHashMap<String,Integer> linkedmaphash = new LinkedHashMap();
23         
24         linkedmaphash.put("Pedro", 5);
25         linkedmaphash.put("Sandra", 7);
26         linkedmaphash.put("Juan", 9);
27         linkedmaphash.put("Ana", 10);
28         
29         System.out.println("Recorriendo el LinkedHashMap haciendo uso de KeySet");
30         Set<String> claveslinked = linkedmaphash.keySet();
31         for (String clave : claveslinked){
32             System.out.printf("Clave:%s - Valor:%d %n",clave,linkedmaphash.get(clave));
33         }
34         System.out.println("Recorriendo el LinkedHashMap haciendo uso de entrySet");
35         for (Map.Entry<String,Integer> entry : linkedmaphash.entrySet()) {
36            System.out.println("clave=" + entry.getKey() + ", valor=" + entry.getValue());
37         }
38         
39        
40         TreeMap<String,Integer> treemap = new TreeMap();
41         
42         treemap.put("Pedro", 5);
43         treemap.put("Sandra", 7);
44         treemap.put("Juan", 9);
45         treemap.put("Ana", 10);
46         
47         System.out.println("Recorriendo el treemap haciendo uso de KeySet");
48         Set<String> clavesTree = treemap.keySet();
49         for (String clave : clavesTree){
50             System.out.printf("Clave:%s - Valor:%d %n",clave,treemap.get(clave));
51         }
52         
53         System.out.println("Recorriendo el treemap haciendo uso de entrySet");
54         for (Map.Entry<String,Integer> entry : treemap.entrySet()) {
55            System.out.println("clave=" + entry.getKey() + ", valor=" + entry.getValue());
56         }
57         
58         
59     }


Resultado:
Prog colecciones 13.jpg



Ejercicios Conjunto de pares clave/valor

  • Queremos guardar en una estructura de datos la posición que obtuvo cada participante en una carrera de coches. Los datos serán introducidos en el mismo orden en que lleguen los participantes a la meta.
Los datos a guardar serán su nombre y la posición en la que quedó. Todo participante tendrá una posición (antes de crear la estructura piensa quien debe ser la key y quien el value, fíjate en lo que se pregunta después).
Añade datos a dicha estructura.
Muestra los datos introducidos.
Busca el participante que quedó en primer lugar.
Busca el participante que quedó en último lugar.



  • Necesitamos crear una estructura de datos que nos permita guardar en qué páginas se encuentran las palabras de un libro. Queremos que por defecto, los datos salgan ordenados alfabéticamente.
Por ejemplo:
  • lechuga => aparece en las páginas 1 4 70
  • pastel => aparece en las páginas 1 20 33
El número de páginas siempre será inferior a 1000.
Añade los datos anteriores a la estructura creada.
Muestra dichos datos con el formato del ejemplo.
Añade dos o tres datos más.
Muestra cuantas entradas hay e imprime todas las claves (utilizando el método keySet).
Encuentra la palabra clave que sigue en el diccionario a la letra d. Para ello haz uso de algún método de los que incorpora la interface NavigableMap.
Encuentra en qué páginas se encuentra la palabra clave lechuga. Deberás comprobar que no devuelva nulo.
Obtén todas las entradas que haya entre lechuga y alguno de los datos introducidos por ti, ambos inclusive.



Solución Ejercicios Conjunto de pares clave/valor

  • Queremos guardar en una estructura de datos la posición que obtuvo cada participante en una carrera de coches. Los datos serán introducidos en el mismo orden en que lleguen los participantes a la meta.
Los datos a guardar serán su nombre y la posición en la que quedó. Todo participante tendrá una posición (antes de crear la estructura piensa quien debe ser la key y quien el value, fíjate en lo que se pregunta después).
Añade datos a dicha estructura.
Muestra los datos introducidos.
Busca el participante que quedó en primer lugar.
Busca el participante que quedó en último lugar.
 1         LinkedHashMap<Byte,String> linkedmap = new LinkedHashMap();
 2         
 3         linkedmap.put((byte)1,"Angel");
 4         linkedmap.put((byte)2,"Ana");
 5         linkedmap.put((byte)3,"Juan");
 6         linkedmap.put((byte)4,"Luisa");
 7         linkedmap.put((byte)5,"Maria");
 8         
 9         for (Map.Entry entrada : linkedmap.entrySet()){
10             System.out.printf("El participante %s quedó en el puesto %d%n",entrada.getValue(),entrada.getKey());
11         }
12         
13         // Busca el participante que quedó primero y último
14         System.out.println("Quedó de primero:" + linkedmap.get((byte)1));
15         System.out.println("Quedó de último:" + linkedmap.get((byte)linkedmap.size()));



  • Necesitamos crear una estructura de datos que nos permita guardar en qué páginas se encuentran las palabras de un libro. Queremos que por defecto, los datos salgan ordenados alfabéticamente.
Por ejemplo:
  • lechuga => aparece en las páginas 1 4 70
  • pastel => aparece en las páginas 1 20 33
El número de páginas siempre será inferior a 1000.
Añade los datos anteriores a la estructura creada.
Muestra dichos datos con el formato del ejemplo.
Añade dos o tres datos más.
Muestra cuantas entradas hay e imprime todas las claves (utilizando el método keySet).
Encuentra la palabra clave que sigue en el diccionario a la letra d. Para ello haz uso de algún método de los que incorpora la interface NavigableMap.
Encuentra en qué páginas se encuentra la palabra clave lechuga. Deberás comprobar que no devuelva nulo.
Obtén todas las entradas que haya entre lechuga y alguno de los datos introducidos por ti, ambos inclusive.
 1         TreeMap<String,Short[]> treemap = new TreeMap();    //Elegimos short por el número de páginas
 2         
 3         treemap.put("lechuga", new Short[]{1,4,70});
 4         treemap.put("pastel", new Short[]{1,20,33});
 5         treemap.put("caracol", null);
 6         
 7         for (Map.Entry<String,Short[]> entrada : treemap.entrySet()){
 8             System.out.printf("La palabra %s",entrada.getKey());
 9             if (entrada.getValue() != null && entrada.getValue().length>0){
10                 System.out.printf(" => aparece en las páginas ");
11                 for (Short pagina : entrada.getValue()){
12                     System.out.printf("%d ",pagina);
13                 }
14                 System.out.println("");
15                 
16             }
17             else{
18                 System.out.println(" aún no tiene referencias puestas...");
19             }
20         }
21         
22         // Añadimos dos entradas nuevas
23         treemap.put("zanahoria", new Short[]{11,88,170});
24         treemap.put("nata", new Short[]{77,145,789});
25         
26         System.out.println("Número de entradas:" + treemap.size());
27 
28         // Mostramos todas las keys con formato de Java
29         Set<String>claves = treemap.keySet();
30         System.out.println("Todas las claves:" + claves);
31         
32         // Busca la siguiente key a 'd'
33         String sig = treemap.higherKey("d");
34         System.out.println("La siguiente palabra guardada a partir de la letra c es:" + sig);
35         
36         // Busca las páginas de lechuga.
37         Short[] paginasLechuga = treemap.get("lechuga");
38         if (paginasLechuga!=null){
39             System.out.print("Páginas de la lechuga:");
40             for (Short pagina : paginasLechuga){
41                 System.out.printf("%d ",pagina);
42             }
43             System.out.println("");
44         }
45         
46         // Buscamos todas las entradas entre lechuga y nata, ambos inclusive
47         SortedMap<String,Short[]>mapaReducido = treemap.subMap("lechuga", true, "nata", true);
48         System.out.println("Encontrados los siguientes datos entre lechuga y nata");
49         for (Map.Entry<String,Short[]> entrada : mapaReducido.entrySet()){
50             System.out.print(entrada.getKey() + " => ");
51             for (Short pagina : entrada.getValue()){
52                 System.out.printf("%d ",pagina);
53             }
54             System.out.println("");
55         }





Iteradores

  • Son un recurso que nos permite recorrer todos los elementos de una colección.
  • Se caracteriza porque:
  • Permite un recorrido secuencial y siempre hacia adelante.
  • Son seguros
  • Los iteradores están definidos en la interface Iterable y de ella deriva la interface Collection, que como vimos la implementan todas las colecciones.
  • Podemos recorrer las colecciones haciendo uso del bucle for..each como ya vimos o a través de un objeto de la clase Iterator.
  • En el caso de los mapas ya vimos que los podemos recorrer haciendo uso del método entrySet o keySet ya que dichas clases no implementan la interface Collection.
  • Para hacer uso de la clase Iterator debemos de llamar al método iterator() de la colección el cual devuelve un objeto.
  • Entre los métodos que dispone la clase Iterator:
  • hasNext(): devuelve true/false indicando si aún quedas elementos de la colección por leer.
  • next(): Devuelve el siguiente elemento de la colección.
  • remove(): Elimina el último elemento devuelto por next() de la colección. Es necesario llamar al menos una vez al método next().


  • Veamos un ejemplo de uso:
 1         ArrayList<Integer>datos = new ArrayList();
 2         datos.add(10);
 3         datos.add(49);
 4         datos.add(67);
 5         datos.add(1);
 6         datos.add(61);
 7         
 8         Iterator<Integer> iter = datos.iterator();
 9         
10         System.out.println("CONTENIDO:");
11         while(iter.hasNext()){
12             Integer dato = iter.next();
13             System.out.println(dato);
14         }
15         
16         iter = datos.iterator();
17         while(iter.hasNext()){
18             Integer dato = iter.next();
19             if (dato%2==0){ // Elimina los valores pares
20                 iter.remove();
21             }
22         }
23         System.out.println("ELEMENTOS PARES ELIMINADOS:");
24         iter = datos.iterator();
25         while(iter.hasNext()){
26             Integer dato = iter.next();
27             System.out.println(dato);
28         }


  • Importante: Debemos de tener en cuenta que una vez recorrido el iterador este está situado al final de la colección, por lo que si queremos volver a usarlo, debemos de volver a llamar al método iterator() de la colección.



Ejercicio Iteradores

  • Sobre las colecciones vistas hasta ahora, recorre los elementos utilizando un iterador.




Ordenar / Comparar objetos

  • Como indicamos anteriormente, todas las colecciones van a poder guardar objetos de clases diferentes.
  • Cuando una colección ordena los datos (por ejemplo, la TreeSet, que ordena según su valor, o si queremos que una lista se ordene, llamando al método sort de la clase Collection) es necesario que dichos objetos se puedan ordenar.
  • Si son tipos numéricos, se ordenan por su valor.
  • Si son cadena, los ordena alfabéticamente.
  • Si son objetos de una clase diferente a las dos anteriores, es necesario implementar algún mecanismo que indique cuando un objeto 'va primero' que otro en la lista.


  • Podemos implementar la ordenación de formas diferentes:
Después dependiendo del tipo de colección podemos:
Después dependiendo del tipo de colección podemos:
  • En el caso de las Listas, llamar al método sort(java.util.List) de la clase Collections. De esta forma no tenemos que modificar la clase a la que pertenecen los objetos que queremos 'ordenar'. Sólo vale para colecciones que implementen la interface List.
  • En el caso de los TreeSet, no habría que hacer nada, ya los ordenaría según el criterio establecido en la interface.


  • ¿ Cuando utilizar una forma y cuando utilizar otra ?
  • La forma 'natural' de ordenación, es decir, la forma por defecto que queremos que tenga una colección, es la que se debería implementar haciendo uso de la interface Comparable. Esto sólo lo podemos hacer si tenemos acceso al código de la clase a la que pertenecen los objetos que queremos ordenar.
  • El resto de ordenaciones que queramos implementar será necesario utilizar la interface Comparator.



Interface Comparator

  • Debemos crear una clase que implemente dicha interface. Debemos indicar en la orden implements el tipo de dato sobre el que vamos a trabajar de la forma: implements Comparator<Tipo_De_Dato>.
Al hacerlo, implementaremos el método que nos va a servir para la ordenación, que es el método compare(T t1,T t2).
  • Este método debe devolver un entero.
  • Si es negativo, el objeto t1 es más 'pequeño' que el objeto t2 y por tanto aparecerá primero.
  • Si es positivo, el objeto t1 es más 'grande' que el objeto t2 y por tanto aparecerá después.
  • Si son igual debe devolver cero.


  • Veamos un ejemplo.

Clase Alumno:

 1 public class Alumno {
 2     private String nome;
 3     private byte edad;
 4     
 5     Alumno(String nome,byte edad){
 6         this.nome = nome;
 7         this.edad = edad;
 8     }
 9     public String getNome() {
10         return nome;
11     }
12 
13     public byte getEdad() {
14         return edad;
15     }
16 
17     @Override
18     public String toString(){
19         return nome + ">" + edad + " años";
20     }
21 }
El método de ordenación que queremos implementar es por edad y si hay alumnos que tengan la misma edad, alfabéticamente por el nombre.

Clase ComparadorAlumno: Implementa la interface con el criterio de ordenación.

 1 public class ComparadorAlumno implements Comparator<Alumno>{
 2 
 3     @Override
 4     public int compare(Alumno o1, Alumno o2) {
 5         if (o1.getEdad() < o2.getEdad()){
 6             return -1;
 7         }
 8         else if (o1.getEdad() == o2.getEdad()){
 9             return  (o1.getNome().compareTo(o2.getNome()));
10         }
11         else { // o1.edad > o2.edad
12             return 1;
13         }
14     }
15 }
Línea 1: Como vemos cuando implementamos la interface indicamos la clase a la que pertenecen los elementos de la colección.


Clase Principal:

 1     public static void main(String[] arg){
 2         ArrayList<Alumno>datos = new ArrayList();
 3         
 4         datos.add(new Alumno("Pepe",(byte)50));
 5         datos.add(new Alumno("Luis",(byte)10));
 6         datos.add(new Alumno("Juan",(byte)33));
 7         datos.add(new Alumno("Ana",(byte)10));
 8         
 9         Collections.sort(datos, new ComparadorAlumno());
10         
11         for (Alumno alumno : datos){
12             System.out.println(alumno);
13         }
14     }
Línea 9: Ordenamos los datos de la colección.

Salida:

Prog colec orden 1.png


  • De esta forma podemos tener varias formas de ordenación si implemtamos varias clases 'ComparadorAlummo' como en el ejemplo.
Veamos una modificación del ejemplo anterior:

Clase ComparadorAlumno2: Implementa la interface con el criterio de ordenación. En este caso sólo ordena por nombre.

1 public class ComparadorAlumno2 implements Comparator<Alumno>{
2 
3     @Override
4     public int compare(Alumno o1, Alumno o2) {
5         return o1.getNome().compareTo(o2.getNome());
6     }
7     
8 }


Clase Principal:

 1     public static void main(String[] arg){
 2         ArrayList<Alumno>datos = new ArrayList();
 3         
 4         datos.add(new Alumno("Pepe",(byte)50));
 5         datos.add(new Alumno("Luis",(byte)10));
 6         datos.add(new Alumno("Juan",(byte)33));
 7         datos.add(new Alumno("Ana",(byte)10));
 8         
 9         System.out.println("ORDENAMOS POR EDAD Y NOMBRE");
10         Collections.sort(datos, new ComparadorAlumno());
11         
12         for (Alumno alumno : datos){
13             System.out.println(alumno);
14         }
15 
16         System.out.println("ORDENAMOS POR NOMBRE");
17         Collections.sort(datos, new ComparadorAlumno2());
18         
19         for (Alumno alumno : datos){
20             System.out.println(alumno);
21         }
22     }


Salida:

Prog colec orden 3.jpg


Interface Comparator aplicado a TreeSet

  • Recordar que los TreeSet ordenan los datos siempre que se tenga un tipo primitivo (numérico o cadena), pero en el caso de objetos de clases, necesitamos hacer uso de la interface Comparator.
  • El proceso es parecido que en el caso de las listas. Debemos de tener definida una clase que implemente la interface Comparator:
 1 public class ComparadorAlumno implements Comparator<Alumno>{
 2 
 3     @Override
 4     public int compare(Alumno o1, Alumno o2) {
 5         if (o1.getEdad() < o2.getEdad()){
 6             return -1;
 7         }
 8         else if (o1.getEdad() == o2.getEdad()){
 9             return  (o1.getNome().compareTo(o2.getNome()));
10         }
11         else { // o1.edad > o2.edad
12             return 1;
13         }
14     }
15 }


  • La diferencia con respecto a las listas es que no vamos a llamar al método sort de la clase Collections, sino que es el propio TreeSet el que va a ordenar los datos cuando se añadan, por lo que tenemos que indicar en el constructor que haga uso de la clase anterior de la forma:

Clase Principal:

 1 public class Principal {
 2 
 3     public static void main(String[] arg){
 4         TreeSet<Alumno>datos = new TreeSet(new ComparadorAlumno());
 5         
 6         datos.add(new Alumno("Pepe",(byte)50));
 7         datos.add(new Alumno("Luis",(byte)10));
 8         datos.add(new Alumno("Juan",(byte)33));
 9         datos.add(new Alumno("Ana",(byte)10));
10         
11         System.out.println("ORDENAMOS POR EDAD Y NOMBRE");
12         
13         for (Alumno alumno : datos){
14             System.out.println(alumno);
15         }
16 
17     }
18 }


Salida:

Prog colec orden 1.png



Interface Comparable

  • A diferencia de la opción anterior, con esta es necesario modificar la clase a la que pertenecen los objetos que conforman la colección.
  • Además no permite tener diferentes criterios de ordenación como podríamos implementar en la opción anterior.
  • La usaremos como forma de ordenación predeterminada siempre que podamos acceder al código fuente de la clase a la que pertenecen los elementos de la colección.


Al hacerlo tendrá que implementar el método compareTo(T).
Dicho método comparará el valor del objeto actual (this) con el pasado como parámetro, devolviendo un número (como en el caso de la interface Comparator):
  • Si es negativo, el objeto actual (this) es más 'pequeño' que el objeto enviado como parámetro y por tanto aparecerá primero.
  • Si es positivo, el objeto actual (this) es más 'grande' que el objeto enviado como parámetro y por tanto aparecerá después.
  • Si son igual debe devolver cero.


  • Veamos el ejemplo anterior aplicando esta interface:

Clase Alumno:

 1 public class Alumno implements Comparable<Alumno> {
 2     private String nome;
 3     private byte edad;
 4     
 5     Alumno(String nome,byte edad){
 6         this.nome = nome;
 7         this.edad = edad;
 8     }
 9     public String getNome() {
10         return nome;
11     }
12 
13     public byte getEdad() {
14         return edad;
15     }
16 
17     @Override
18     public String toString(){
19         return nome + ">" + edad + " años";
20     }
21 
22     @Override
23     public int compareTo(Alumno o) {
24         if (getEdad() < o.getEdad()){
25             return -1;
26         }
27         else if (getEdad() == o.getEdad()){
28             return  (getNome().compareTo(o.getNome()));
29         }
30         else { // o1.edad > o2.edad
31             return 1;
32         }
33         
34     }
35 }
Cuando se añada un nuevo elemento a la colección, comparará el nuevo elemento (el parámetro que se le pasa al método compareTo) con cada uno de los elementos de la colección (cada uno será 'this' en ese proceso) y sabrá en que posición debe quedar.


Clase Principal:

 1         ArrayList<Alumno>datos = new ArrayList();
 2         
 3         datos.add(new Alumno("Pepe",(byte)50));
 4         datos.add(new Alumno("Luis",(byte)10));
 5         datos.add(new Alumno("Juan",(byte)33));
 6         datos.add(new Alumno("Ana",(byte)10));
 7         
 8         System.out.println("ORDENAMOS POR EDAD Y NOMBRE. Se hace en la propia clase");
 9         
10         Collections.sort(datos);
11         
12         for (Alumno alumno : datos){
13             System.out.println(alumno);
14         }


Salida:

Prog colec orden 1.png



Interface Comparable aplicado a TreeSet

  • En este caso no tenemos que hacer nada.
Una vez implementada la interface en la clase que queremos ordenar, el TreeSet los va a ordenar de acuerdo a ese criterio:

Clase Principal:

 1         TreeSet<Alumno>datos = new TreeSet();
 2         
 3         datos.add(new Alumno("Pepe",(byte)50));
 4         datos.add(new Alumno("Luis",(byte)10));
 5         datos.add(new Alumno("Juan",(byte)33));
 6         datos.add(new Alumno("Ana",(byte)10));
 7         
 8         System.out.println("ORDENAMOS POR EDAD Y NOMBRE. Se hace en la propia clase");
 9         
10         for (Alumno alumno : datos){
11             System.out.println(alumno);
12         }


Salida:

Prog colec orden 1.png



Otras operaciones sobre colecciones/arrays

  • Las colecciones y arrays son estructuras de datos que normalmente van a necesitar de 'otro tipo de operaciones' a parte de la ordenación.
  • Para facilitarnos la vida, Java implementa dos clases con métodos para realizar operaciones sobre estas estructuras:


  • Así vimos el método sort de la clase Collections, pero también disponemos del mismo en la clase Arrays de la forma:
1         int[]numeros = {5,1,10,3,6,4,9};
2         Arrays.sort(numeros);
3         
4         for (int num : numeros){
5             System.out.println(num);
6         }


Prog colec oper 1.jpg


  • Así disponemos de operaciones para:
  • Ordenar arrays / colecciones (sort).
  • Desordenar arrays / colecciones (suffle).
  • Inicializar arrays / colecciones (fill).
  • Buscar en arrays / colecciones (binarySearch).
  • ......


  • Otra de las operaciones son las de conversión de Arrays <-> Listas:
En este caso devuelve un objeto de la clase List (que es la interface). Si quisiéramos convertir la List a un ArrayList, por ejemplo, lo podríamos hacer de varias formas:
 1         Integer[]numeros = {5,1,10,3,6,4,9};
 2 
 3         List<Integer> datosAPasar = Arrays.asList(numeros);
 4 
 5         ArrayList<Integer> lista = new ArrayList();
 6         lista.addAll(datosAPasar);
 7         
 8         for (Integer num : lista){
 9             System.out.println(num);
10         }
O también:
1         Integer[]numeros = {5,1,10,3,6,4,9};
2 
3         List<Integer> datosAPasar = Arrays.asList(numeros);
4         ArrayList<Integer> lista = new ArrayList(datosAPasar);
5         
6         for (Integer num : lista){
7             System.out.println(num);
8         }


Nota: Debemos de tener cuidado ya que toArray() devuelve un array de Objects y no del tipo con el que trabajemos en la lista.
Esto es así ya que dicho método devuelve un List y no un List<Tipo_de_Objeto> por lo que no podemos hacer un cast.
Por ejemplo:
 1         ArrayList<String>datos = new ArrayList<>();
 2         datos.add("Luis");
 3         datos.add("Ana");
 4         datos.add("Pedro");
 5         datos.add("Maria");
 6         datos.add("Angel");
 7 
 8         Object[] datosArray = datos.toArray();
 9         for (Object dato : datosArray){
10             System.out.println(cadena);
11         }
Si quisiéramos obtener un array del tipo de dato de la colección, tendremos que utilizar una variante del método toArray() al que se le pasa un array del tipo de dato en el que tiene que guardar los elementos de la colección:
 1         ArrayList<String>datos = new ArrayList<>();
 2         datos.add("Luis");
 3         datos.add("Ana");
 4         datos.add("Pedro");
 5         datos.add("Maria");
 6         datos.add("Angel");
 7 
 8         String[] datosArray = datos.toArray(new String[datos.size()]);
 9         for (String dato : datosArray){
10             System.out.println(dato);
11         }



Ejercicios propuestos operaciones colecciones

  • Crea una lista de números y muéstrala ordenada de forma ascendente y descendente. Recuerda que en el caso de tipo primitivos, no hace falta usar interfaces, podemos llamar a los métodos de la clase Collections.


  • Crea una clase Funcionario con los atributos sueldo y nombre.
Crea una colección en la se añadan un conjunto de funcionarios y muéstralos ordenados por sueldo y por nombre.
Para ello haz que el tipo de ordenación por defecto sea el nombre e implementa una ordenación por sueldo.


  • Convierte la colección del ejercicio anterior a un array y muestra los datos en orden inverso.


  • Crea un array de objetos de la clase String y conviértelo en un ArrayList.
Ordena los elementos de la lista en base a la longitud de la cadena, de tal forma que se muestren primero los que tengan la longitud más pequeña.



Solución Ejercicios propuestos operaciones colecciones

  • Crea una lista de números y muéstrala ordenada de forma ascendente y descendente
Debemos de hacer uso de los métodos sort() y recerse() de la clase Collections.
 1         ArrayList<Integer>datosNum = new ArrayList();
 2         
 3         datosNum.add(10);
 4         datosNum.add(5);
 5         datosNum.add(1);
 6         datosNum.add(7);
 7         
 8         Collections.sort(datosNum);
 9         // Otra forma de recorrer las colecciones a partir de java 8. 
10         // Evitamos la estructura for
11         datosNum.forEach((dato) -> {
12             System.out.println(dato);
13         });
14 
15         Collections.reverse(datosNum);
16         for (Integer dato : datosNum){
17             System.out.println(dato);
18         }





-- Ángel D. Fernández González -- (2017).