Descargado 10 veces
Subido poredi.euitio
PPT, PDF860 vistas
Tablas hash - Pablo Herreruela Fuentes
El documento detalla el funcionamiento de las tablas hash, incluyendo la función matemática para calcular la posición de un elemento a partir de una base prima. Se aborda el manejo de colisiones mediante métodos como la inserción cuadrática y la búsqueda directa. Se incluye una implementación en Java de la función BKDR para el cálculo de la posición de una cadena en la tabla hash.
Más contenido relacionado
La actualidad más candente
Más de edi.euitio
Último
Tablas hash - Pablo Herreruela Fuentes
- 1. Tablas Hash PabloHerreruela Fuentes 71888926-B
- 2. Función matemática Númerobase Base prima Base = 131 Posición = (Posición * Base) + Caracter(i) Posición % Tamaño ¿Objects en la tabla Hash? Objects + Hashcode Clase envoltorio Hasheable getclave();
- 3. Tratamiento de colisionesCálculo de la posición Comprobación de colisión Almacenamiento Inserción cuadrática Excepción de colisión irrec. Busqueda Directa Cuadrática
- 4. Función BKDR Cálculode la posición: Implementación en Java public long FuncionBKDR(String cadena){ long base = 131; long posicion = 0; for(int i = 0; i < cadena.length(); i++){ posicion = (posicion * base) + cadena.charAt(i); } return posicion % tamaño; }