¿Cómo es un algoritmo hash?

El algoritmo hash es un algoritmo hash que convierte una entrada de longitud arbitraria en una salida fija. La salida de Fuding es un valor hash. En comparación de espacio, el espacio de entrada es mucho mayor que el valor hash de salida. Diferentes entradas se convierten en la misma salida, por lo que a menudo es difícil obtener el valor de entrada del valor hash de salida.

Las funciones hash comúnmente utilizadas incluyen el método del resto directo, el método de multiplicación y enteros y el método del cuadrado. En el método del resto directo se utilizan más los números primos, en los métodos de multiplicación y redondeo se utilizan principalmente para números reales, y en el método del cuadrado, cada dígito contiene más información después de elevar al cuadrado el medio.

La aplicación del hashing en la gestión de estructuras de datos

En las estructuras de datos gestionadas mediante hashing prestamos más atención a la velocidad, pero menos a las colisiones, siempre y cuando aseguremos la distribución uniforme de hash Eso es todo. Por ejemplo, en hashmap, el propósito del valor hash (clave) es acelerar la velocidad de búsqueda de pares clave-valor. La función de la clave es colocar elementos adecuadamente en cada depósito, por lo que los requisitos anticolisión no son esos. alto.

En otras palabras, las claves hash solo necesitan garantizar que los valores se coloquen de manera aproximadamente uniforme en los diferentes depósitos. Sin embargo, el rendimiento establecido de todo el algoritmo está directamente relacionado con la velocidad de generación del valor hash, por lo que la velocidad de generación del valor hash es particularmente importante en este momento.