Professional Documents
Culture Documents
Email: earamirezv@unal.edu.co
Email: jaasanchezbu@unal.edu.co
Preguntas
1.
Muestre
como
quedan
las
claves
10,22,31,4,15,28,17,88,59,9,43,60 en una tabla de dispersion de dimension m=17, usando cada una de las
funciones de dispersion anteriores.
Teniendo en cuenta las funciones de dispersion y sus
subecuaciones se procedio a ingresar las claves en las tablas
de Hash para cada una de las funciones, teniendo en cuenta
la dimension de la tabla, obteniendo lo siguiente:
insert(k:E)
Proposito: Insertar la llave k como un nuevo elemento de
la tabla de Hash.
Requiere: k no es un elemento repetido.
Garantiza: El elemento k es agregado a la tabla de Hash
dependiendo de la funcion implementada.
remove(e:E)
Proposito: Remover el elemento e de la tabla.
Requiere: El elemento se encuentra en la tabla.
Garantiza: El elemento e es removido de la tabla de Hash.
3. Investigue como esta implementado el Hash en Java.
Cuales son las clases y sus principales metodos. Que tipo de
hashing esta implementado. De que tipo son las claves que
se pueden usar y que condiciones deben cumplir.
El Java el Hash esta implementado a partir de clases
que modelan su comportamiento mediante la utilizacion del
metodo hashcode() que sirve como el identificador de cada
uno de los elementos de las tablas de hash.
La librera estandar incluye tablas de hash impelemntadas con Sets y Maps, nombradas HashMap y HashSet. Los
elementos del HashSet (o las llaves en el HashMap) implementan los metodos equals y hashCode. Algo de recalcar es
Referencias
[1] Weiss, M. A. (2000). Estructuras de Datos en Java - Compatible con Java 2. Madrid: Addison Wesley.