TALLER DE PROGRAMACION

INF - 143
Lic. Marcelo Aruquipa
2022
 Estructura de Datos
• Permite la organización de datos
• Facilita:
• Su almacenamiento
• Su acceso
• Su modificación
• Las operaciones tienen un coste, que hace preferible frente a
otra.

Lic. Marcelo Aruquipa

 Estructura de Datos
• Para poder almacenar los datos (datos simples, objetos, etc.),
existen medios como ser:
• Arrays
• Pila
• Cola
• Cola de Prioridad
• Bicola
• Lista Simple
• Para los cuales existen Clases (Colecciones)

Lic. Marcelo Aruquipa

 Interface Set
• Interface que contiene los datos en un conjunto
• No acepta elementos repetidos
• Mismos métodos que Collection
• Se permite nulos
IMPLEMENTACIONES
HashSet TreeSet
• Usa una tabla hash para los datos • Usa un árbol para los datos
• No tiene orden sus elementos • Existe orden en sus elementos
• Add, remove, contains O(1) • Lento para buscar o modificar que un
HashSet
• Add, remove, contains O(log(n))
• Implementa la interface SortedSet
Lic. Marcelo Aruquipa
 Clase HashSet
MÉTODOS DE HASHSET
Método Descripción
boolean add(E e) Adiciona un elemento si aun no existe
void clear() Remueve todos los elementos
boolean contains(Object o) Retorna true si existe el elemento
boolean isEmpty() Retorna true si no hay mas elementos
Iterator<E> iterator() Devuelve un Iterador sobre los elementos
boolean remove(Object o) Retorna true al eliminar el elemento
int size() Retorna el nro de elementos del conjunto

Lic. Marcelo Aruquipa

Clase HashSet

Lic. Marcelo Aruquipa

 Clase TreeSet
MÉTODOS DE TREESET
Metodo Descripción
boolean add(E e) Adiciona un elemento si aun no existe
void clear() Remueve todos los elementos
E ceiling(E e) Retorna el elemento mínimo
boolean contains(Object o) Retorna true si no hay mas elementos
E first() Devuelve el primer elemento menor
E floor(E e) Devuelve el elemento mayor
boolean isEmpty() Retorna true si no hay mas elementos

Lic. Marcelo Aruquipa

 Clase TreeSet
MÉTODOS DE TREESET
Metodo Descripción
Iterator<E> iterator() Devuelve un Iterador sobre los elementos
boolean remove(Object o) Retorna true al eliminar el elemento
int size() Retorna el nro de elementos del conjunto
SortedSet<E> headSet(E e) Retorna una los elementos menores iguales a e
E pollFirst() Recupera y elimina el primer elemento
E pollLast() Recupera y elimina el ultimo elemento
SortedSet<E> tailSet(E e) Retorna una los elementos mayores iguales a e
SortedSet<E> subSet(E e, E f) Retorna elementos desde e hasta f
Lic. Marcelo Aruquipa
Clase TreeSet

Lic. Marcelo Aruquipa

 Interface Map
• Un mapa es un objeto que asocia una CLAVE a un VALOR

• Las CLAVES son únicas.

• Los VALORES pueden ser duplicadas

• Denominado también DICCIONARIO

• Se implementa en las clases: HashMap y TreeMap

En la estructura HashMap tiene una capacidad de almacenamiento inicial de

16, que llegado a la cantidad de 12 elementos, la estructura se duplicara a 32.
esto se conoce como factor de carga el cual es de 75%.
Lic. Marcelo Aruquipa
 Interface Map
IMPLEMENTACIONES
HashMap
• Usa una tabla hash.
• No tiene orden sus parejas (clave,valor).
• Cada clave tiene un valor.
• Si existe un par (clave,valor), si la clave ya
existe se sobreescribe el valor almacenado.
• Permite claves y valores null.
• Tiene un factor de carga 75%.
TreeMap
• Usa un árbol.
• Se ordenan las parejas(clave,valor) sobre
la clave ascendente, implementa interface
SortedMap.
• Claves del mismo tipo y no nulos.
• Valores pueden ser nulos.
• Si existe un par (clave,valor), si la clave ya
existe se sobreescribe el valor almacenado.
Lic. Marcelo Aruquipa
 Clase HashMap

MÉTODOS DE HASHMAP
Método Descripción
V put(Object k, Object v) Adiciona un elemento al map
V get(Object k) Retorna el valor de la clave k
void clear() Remueve todos los elementos
boolean containsKey(Object k) Retorna true si existe la clave k en el mapa
boolean containsValue(Object v) Retorna true si existe el valor v en el mapa

Lic. Marcelo Aruquipa

 Clase HashMap

MÉTODOS DE HASHMAP
Método Descripción
int size() Retorna el nro de elementos del mapa
Set<Map.Entry<K,V>>entrySet() Retorna un conjunto (clave,valor) del mapa
Set<K> keySet() Retorna un conjunto de claves del mapa
Collections<V> values() Retorna una colección con los valores del mapa
V remove(Object k) Elimina clave/valor que tiene como clave k
boolean isEmpty() Retorna true si no hay mas elementos

Lic. Marcelo Aruquipa

Clase HashMap

Lic. Marcelo Aruquipa

 Clase TreeMap
MÉTODOS DE TREEMAP
Método Descripción
int size() Retorna el nro de elementos del mapa
Set<Map.Entry<K,V>>entrySet() Retorna un conjunto (clave,valor) del mapa
Set<K> keySet() Retorna un conjunto de claves del mapa
Collections<V> values() Retorna una colección con los valores del mapa
V remove(Object k) Elimina clave/valor que tiene como clave k
boolean isEmpty() Retorna true si no hay mas elementos
V put(Object k, Object v) Adiciona un elemento al map

Lic. Marcelo Aruquipa

 Clase TreeMap
MÉTODOS DE TREEMAP
Método Descripción
boolean containsKey(Object k) Retorna true si existe la clave k en el mapa
boolean containsValue(Object v) Retorna true si existe el valor v en el mapa
NavigableSet<K> descendingKeySet() Retorna un set en orden inverso de las claves
Map.Entry<K,V> firstEntry() Retorna un mapa con clave mínima
Map.Entry<K,V> lastEntry()
Retorna un mapa con clave máxima
V get(Object k)
Retorna el valor de la clave k
void clear()
Remueve todos los elementos

Lic. Marcelo Aruquipa

 Clase TreeMap

MÉTODOS DE TREEMAP
Método Descripción
SortedMap<K,V> subMap(K, R) Retorna pares del mapa desde k hasta r
SortedMap<K,V> tailMap(K) Retorna pares del mapa con claves mayores a k
SortedMap<K,V> headMap(K) Retorna pares del mapa con claves menores a k
K firstKey() Retorna la clave mínima
K lastKey() Retorna la clave máxima

Lic. Marcelo Aruquipa

Clase TreeMap

Lic. Marcelo Aruquipa