1. Consultar las siguientes estructuras de datos.

(40%)
- Java.util.Map
En Java, nos permite representar una estructura de datos para almacenar pares
"clave/valor"; de tal manera que para una clave solamente tenemos un valor.

- Java.util.HashMap.

¿Para qué sirven? ¿Cuáles son sus métodos principales?

Sirve para designar claves únicaspara los valores correspondientes que se pueden
recuperar en cualquier punto dado.
HashMap es una tabla en la que podemos insertar claves. Implementa el interface Map,
lo cual nos permite utilizar los métodos relativos a los mapas. El rendimiento de las
funciones básicas .get() y .put() es constante, ya que los elementos están dispersos en
el mapa de forma concreta
Metodo .get()
Los métodos getters y setters, o métodos de "acceso", proporcionan acceso a las
propiedades de un objeto. Un método get devuelve el valor de una propiedad de un
objeto. Un método get tiene un tipo de retorno que se relaciona con el tipo de variable
miembro asociada. Los métodos get generalmente no toma ningún parámetro. Un
método set tiene un tipo de retorno "void" y toma un parámetro del tipo adecuado para
asignar a la variable miembro asociada.

Metodo .put()
El método PUT se utiliza para actualizar(reemplazar) una entidad existente, tener
presente que si en la trama se envía solo una parte de los valores a atualizar, los demas
campos se setearán a null o vacio.
Tambien PUT es idempotente en HTTP lo que significa que producirá el mismo resultado
si se ejecuta varias veces.

Aunque put y replace son parecidas, no son exactamente iguales:

put: asocia el valor con la clave en el mapa.
replace: asocia el valor con la clave en el mapa, sólo si la clave existe ya en el mapa.
La diferencia pues está en sí la clave tiene un valor asociado o no:
Si la clave ya existe en el mapa, las dos funcionan igual (se reemplaza el valor asociado
a la clave).
Si la clave no existe en el mapa: put asociará el valor a esa clave, mientras
que replace no hará nada.

Características de Java Hashmap

a) Los valoresse pueden almacenar en un mapa formando un par clave-valor. El valor se
puede recuperar usando la clave pasándola al método correcto.
b) Si no existe ningún elemento en el Mapa, arrojará una ‘ NoSuchElementException’ .
c) HashMap almacena solo referencias de objetos . Por eso, es imposible utilizar tipos
de datos primitivos como double o int. Utilice la clase contenedora (como Integer o
Double) en su lugar.
2. Consulta ¿Qué son los generics en Java: (20%)
Generics en Java. Antes de Java 5 cuando introducíamos objetos en una colección estos
se guardaban como objetos de tipo Object , aprovechando el polimorfismo para poder
introducir cualquier tipo de objeto en la colección. Esto nos obligaba a hacer un casting
al tipo original al obtener los elementos de la colección.
Los Java Generic Methods son métodos genéricos de Java que no pertenecen a una
clase concreta . Esto en un primer momento nos puede resultar chocante pero a veces
ocurre.
El método add es un método genérico ya que se apoya en el tipo T que la clase define.

Java Generic Methods

Sin embargo cuando nos referimos a métodos genéricos estamos hablando de métodos
que son genéricos sin pertenecer a una clase genérica.
método duplicarColleccion se encarga de volver a copiar los mismos elementos en la
colección para tenerlos duplicados. Es un método genérico ya que admite cualquier tipo
de colección cambiando el tipo T. Pero ademas no pertenece a ninguna clase en concreto
ya que el tipo T se declara de forma explicita en el método. Para entenderlo de forma
más sencilla es como si la declaración <T >de la clase parara al propio método.
Es un código que cuesta entender ya que parece que tiene dos parámetros de retorno
genéricos y no solo uno. En primer lugar <T> y en segundo lugar Collection<T>. Los Java
Generic Methods aportan una mayor flexibilidad a nuestra programación

3. Construya un texto (mínimo una página, máximo 3) con sus propias palabras en base
a las estructuras de datos, su definición, principal método y la diferencia que tiene frente
a las otras estructuras. (40%)
- Listas
es una secuencia de elementos dispuesto en un cierto orden, en la que cada elemento
tiene como mucho un predecesor y un sucesor. El número de elementos de la lista no
suele estar fijado, ni suele estar limitado por anticipado.
Las listas en Java son variables que permiten almacenar grandes cantidades de datos.
Son similares a los Array o a las Matrices. Sin embargo, conversando con mi
amigo Aristides Villarreal (miembro de Netbeans Dream Team y uno de los mejores
programadores en Java en la actualidad) me dice que las nuevas tendencias en la
programación van orientadas hacia el uso de Listas para el manejo de grandes
volúmenes de datos. De hecho Java 8, dentro de sus nuevas herramieintas de
programación (específicamente las expresiones Lambda), posee muchas
funcionalidades interesantes implementando listas, lo cuales nos permitirá lograr muchas
cosas fabulosas de una manera mucho más rápida y fácil de lo que haríamos antes.
- Pilas
Una pila (stack en inglés) es una estructura de datos lineal que solo tienen un único punto
de acceso fijo por el cual se añaden, eliminan o se consultan elementos. El modo de
acceso a los elementos es de tipo LIFO (del inglés Last In First Out, último en entrar,
primero en salir).
Características:
La única forma de acceder a los elementos es desde el tope de la pila.
Su administración es muy sencilla ya que tiene pocas operaciones.
Si la pila esta vacía no tiene sentido referirse a un tope ni a un fondo.
En caso de querer acceder a un elemento que nos e encuentre en el tope de la pila se
debe realizar un volcado de la pila a una pila auxiliar, una vez realizada la operación con
el elemento se vuelve a volcar los elementos de la pila auxiliar a la original.

Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en
un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es
la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). Esta estructura
de datos tiene muchas aplicaciones debido a su simplicidad.
- Colas
Una cola es una estructura de datos donde el primer elemento en entrar es el primero en
salir. Cola (informática). Una cola es una estructura de datos, caracterizada por ser una
secuencia de elementos en la que la operación de inserción push se realiza por un
extremo y la operación de extracción pop por el otro.
Tambien Una cola es una estructura de datos que almacena elementos en una lista y
permite acceder a los datos por uno de los dos extremos de la lista. Un elemento se
inserta en la cola (parte final) de la lista y se suprime o elimina por el frente (parte inicial,
frente) de la lista. Las aplicaciones utilizan una cola para almacenar elementos en su
orden de aparición o concurrencia.