【Java】哈希表散列技术

一. 概念

基本思想

根据问题中的关键字构造一个合适的函数，利用这个函数求得各记录的存储位置，然后存储；在查找时用相同的函数找其元素。

即：Addr(ai)=H(Ki)

其中： Addr(ai)为ai的存储地址，H为散列函数，Ki为ai的关键字

散列表（哈希表）：按散列存储方式构造的存储结构为散列表。

散列函数（哈希函数）：H（ki），关键字与表之间的对应关系。

散列地址（哈希地址）：散列函数的值。

散列：将结点按关键字的散列地址存储到散列表中的过程，又称哈希造表。

同义词 ：k₁ ≠k₂，但H（k₁）＝H（k₂），即映射到同一哈希地址上的关键码k1 和k2为同义词。

冲 突：k₁ ≠k₂，但H（k₁）＝H（k₂），将不同的关键码映射到同一个哈希地址上，即同义词之间发生地址争夺的现象。