SlideShare una empresa de Scribd logo
1 de 5
PRESENTACIÓN DE EDI Susana E. TejerinaGuerra Jueves 3:00/4:00
¿Qué es TABLA HASH? Es una estructura de datos. Asocia claves con valores.
Uso de Object. Todos los métodos reciben por parámetros Object Es necesario implementar el método HashCode().  Dicho método te devuelve la posición.
EDI : TABLA HASH Java.util Elementos: Capacidad inicial:  El tamaño  con que se inicializa Factor de carga: Número máximo de elementos
FUNCIÓN DE DISPERSIÓN Nos interesa aplicar la regla de HORNER como función de dispersión. Obtiene un valor numérico a partir de una cadena sumándole el valor ASCII a cada uno de sus caracteres. Al pasarle la tabla de un elemento nos dice donde se encuentra.

Más contenido relacionado

La actualidad más candente (6)

Enum y ArrayList en Java
Enum y ArrayList en JavaEnum y ArrayList en Java
Enum y ArrayList en Java
 
Funciones de cadenas - Javascript para principiantes (fácil, rápido y efectivo)
Funciones de cadenas - Javascript para principiantes (fácil, rápido y efectivo)Funciones de cadenas - Javascript para principiantes (fácil, rápido y efectivo)
Funciones de cadenas - Javascript para principiantes (fácil, rápido y efectivo)
 
Unidad educativa
Unidad educativaUnidad educativa
Unidad educativa
 
Vectores y Objetos Programacion Orientada a Objetos
Vectores y Objetos Programacion Orientada a ObjetosVectores y Objetos Programacion Orientada a Objetos
Vectores y Objetos Programacion Orientada a Objetos
 
Array List
Array ListArray List
Array List
 
Colecciones
ColeccionesColecciones
Colecciones
 

Presentación de edi susana

  • 1. PRESENTACIÓN DE EDI Susana E. TejerinaGuerra Jueves 3:00/4:00
  • 2. ¿Qué es TABLA HASH? Es una estructura de datos. Asocia claves con valores.
  • 3. Uso de Object. Todos los métodos reciben por parámetros Object Es necesario implementar el método HashCode(). Dicho método te devuelve la posición.
  • 4. EDI : TABLA HASH Java.util Elementos: Capacidad inicial: El tamaño con que se inicializa Factor de carga: Número máximo de elementos
  • 5. FUNCIÓN DE DISPERSIÓN Nos interesa aplicar la regla de HORNER como función de dispersión. Obtiene un valor numérico a partir de una cadena sumándole el valor ASCII a cada uno de sus caracteres. Al pasarle la tabla de un elemento nos dice donde se encuentra.