标签:算法

散列表

1.散列函数:将输入映射到数字;需要满足的要求是: 1)它必须是一致的,即当输入相同时,输出也是相同的; 2)将不同的输入映射到不同的数字; 2. 散列表也被称为散列映射、映射、字典和关联数组;任何一门语言都提供了散列的…