Colecciones Parametrizadas, Mapas, Diccionarios

UNIVERSIDAD DE CUENCA
Docente:
Ing. Angel Vazquez
Estudiante:
Freddy Abad
07/05/2017
PROGRAMACIÓN 3

CONTENIDO: ● MAPAS Y DICCIONARIOS
○ Dictionary
○ HashTable
○ Map
○ Hash Map
○ Tree Map
● COLECCIONES PARAMETRIZADAS
27/05/2017 Abad Freddy L.

MAPAS &
DICCIONARIOS

MAPS&DICTIONARY
Los diccionarios agrupan los elementos identificados mediante claves unicas
Es una colección cuyos elementos son pares y estan formados por un dato y su
clave, que identifica de manera univoca al elemento

DICTIONARY
Los diccionarios son contenedores asociativos, son denominados como
mapas.
EJEMPLO:
El número de matricula del conjunto de alumnos puede
considerarse un campo clave para organizar la información
relativa al alumnado de una universidad

DICCIONARIOS

DICTIONARY
 Es la interfaz para crear diccionarios en las colecciones históricas.
Como por ejemplo : Vector, Stack, Dictionary, HashTable,
Enumeration
 Procesa la colección como si fuera un array asociativo al que se
accede por una clave.

DICTIONARY
La llave y el valor de cada elemento son de tipo objeto.

DICTIONARY

10
DICTIONARY

EJEMPLO DE HERENCIA DE DICCIONARIO

HASHTABLE

HashTable extiende Dictionary
Su comportamiento asemeja a una tabla hash.
Dispersa los elementos según el código que devuelve el
método hashCode() del objeto clave
VENTAJA
Puedo usarla para agrupar datos asociativos
13
HASH TABLE

14
HASH TABLE

Para dispersar el element, la clase de
los objetos “clave” debe disponer del
metodo hashCode().
A su vez, estos deben disponer del
método equals() para realizar
búsquedas y comparaciones.
15
HASH TABLE

HashTable tiene un factor de carga, por defecto de 0.75.
Permite establecer un factor de carga inicial
16
CONSTRUCTORES DE HASH TABLE

17
HASH TABLE

18
METODOS DE HASH TABLE

19
HASH TABLE

20
HASH TABLE

21
HASH TABLE

22
HASH TABLE

HASHTABLE

MAP

Almacenan información formada por parejas (valor,
clave).
La interfaz Map establece el comportamiento común
de todos las implementaciones concretas de
diccionarios.
25
MAP

26
MAP
ABSTRACT MAP :
Implementa todos los metodos de la interfaz MAP, excepto
entrySet(), que es implementado en una clase concreta.

27
MAP

HASHMAP

• Organizan los elementos en una tabla hash, a su
vez proporciona una eficiencia constante a las
operaciones de búsqueda e inserción.
• Sus elementos pares (clave, valor=NULL) se
guardan en un array de objetos de tipo Entry.
Entry [ ] tabla.
29
HASHMAP

30
HASHMAP

31
HASHMAP

 Hereda métodos de AbstractMap y de la interfaz Map.
 Busca elementos por clave o valor con containsKey() y
containsValue().
 Insertar un elemento con put(), o insertar todos los elementos de otro
mapa con putAll().
32
CARACTERISTICA DE HASHMAP

 Eliminar un elemento por argumento con remove().
 Obtener el conjunto de claves con keySet(), una colección de valores
con values() y un conjunto de elementos con entrySet().
 Obtener el valor de una clave con get().
33
CARACTERISTICA DE HASHMAP

34
HASHMAP

35
HASHMAP

36
HASHMAP

37
HASHMAP

TREEMAP

39
TREEMAP
 Mantiene orden de elementos utilizando Arbol Rojo-Negro.
 Se ordena según campo clave.
 La clase Treemap implementa la interfaz SortedMap, para la
ordenación de sus claves.
 Treemap incluye la definición de la clase static Entry.

40
TREEMAP – ARBOL ROJO NEGRO
• Todo nodo es rojo o es negro.
• El nodo raíz siempre es negro.
• Todas las hojas (Null) son
negras.
• Todo nodo rojo debe tener dos
nodos hijos negros.
• Cada camino desde un nodo
dado a sus hojas descendientes
contiene el mismo número de
nodos negros.

41
TREEMAP – ARBOL ROJO NEGRO

42
TREEMAP - CONSTRUCTORES

43
TREEMAP - METODOS

44
TREEMAP

45
TREEMAP

COLECCIONES
PARAMETRIZADAS

COLECCIONES PARAMETRIZADAS
47
Las colecciones de Java guardan internamente
elementos de tipo Object (vector o array).
Se consigue una máxima generalización,
permitiendo que una colección guarde
elementos de cualquier tipo en Java.

48
Esta nos permite que las colecciones guarden
objetos de cualquier tipo.
System.out.println(lis.get(0)+” “+ lis.get(1));
SALIDA:
3/7 Mi Globo

49
Al recuperar elementos de la lista es necesario discernir
el tipo concreto de elemento.

VENTAJAS COLECCIONES PARAMETRIZADAS
50
 El compilador no aceptará que se agregue ningún tipo de
dato distinto al especificado en la instanciación de la clase.
 No es necesario añadir los castings al recuperar los datos
homogéneos de una colección Object.
 Se mantiene un mayor control sobre la colección.

51
Java amplía la declaración de las clases e interfaces relacionados
con colecciones y las dota de la posibilidad de parametrizar el tipo
que va a tener los elementos de una colección

53
Al nombre de la colección le sigue el tipo de los elementos entre
paréntesis angulares.
Si se parametrizan dos tipos, como ocurre en los mapas, se
separan por comas.

COMPARATIVAS

USABILIDAD

REPOSITORIOS EJEMPLOS
GITHUB:
HTTPS://GITHUB.COM/FREDDYABADFREDDWARD/COLECCIONES.GIT

BIBLIOGRAFÍA
HERRAMIENTAS UTILIZADAS EN EL ANÁLISIS DE LOS ALGORITMOS USADOS EN LA
IMPLEMENTACIÓN.
• Joyanes, Zahonero. Estructura de datos en Java. Colecciones, API COLLECTION. (2008) 507-554.

Colecciones Parametrizadas, Mapas, Diccionarios

Recomendados

Recomendados

Más contenido relacionado

Más de Universidad de Cuenca

Más de Universidad de Cuenca (10)

Último

Último (20)

Colecciones Parametrizadas, Mapas, Diccionarios