中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Remove ads
Hash list
来自维基百科,自由的百科全书
Found in articles
ED2k链接
Mod等部分eMule Mods支持此功能。 eD2k
Hash
算法是一种MD4算法的变体。其函数是一个MD4
Hash
列表(MD4
Hash
List
)的MD4根
Hash
,但与MD4
Hash
的结果不同: 文件数据被分割成多个9500KB的chunks块(9728000字节或大约9
数据结构术语列表
perfect
hash
table(英语:Dynamic perfect
hash
table)
Hash
array mapped trie(英语:
Hash
array mapped trie)
Hash
list
(英语:
Hash
list
)
Hash
table
Hash
tree(英语:
Hash
tree)
哈希表
散列表(
Hash
table),是根据键(Key)而直接访问在記憶體儲存位置的数据结构。也就是说,它通过计算出一个键值的函数,将所需查询的数据映射到表中一个位置来讓人访问,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一
无序关联容器 (STL)
SGI的STL提供了
hash
_map,
hash
_set,
hash
_multimap,
hash
_multiset等类模板。由于其有用性,很快其它的C++编译器也支持了这一特性,如GCC、 libstdc++ 以及MSVC (在stdext命名空间)。 C++ TR1语言标准中提出了增加
hash
_*类模板,最终接受为unordered_*。
存储结构
key):
hash
_key = self.
hash
_function(key) bucket = self.table[
hash
_key] for k, v in bucket: if key == k: return v return None # 使用哈希表
hash
_table =
Hash
Table()