- 博客(1)
- 收藏
- 关注
原创 ngx_hash分析(四)
一、哈希表概述Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。 哈希表由多组key-value对组成,建立哈希表是为了提高查找的效率,避免在每次查找时要进行大量的关键字比较。在构造哈希望表时要考虑使用何种办法确定哈希表的key的散列值和使用何种办法
2010-10-08 20:51:00 1219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人