纸上谈兵: 哈希表 (hash table)

最新推荐文章于 2023-07-19 00:33:37 发布

jj高手的

最新推荐文章于 2023-07-19 00:33:37 发布

阅读量131

点赞数

本文链接：https://blog.csdn.net/u013741154/article/details/40185093

版权

　　HASH

　　哈希表(hash table)是从一个集合A到另一个集合B的映射(mapping)。映射是一种对应关系，而且集合A的某个元素只能对应集合B中的一个元素。但反过来，集合B中的一个元素可能对应多个集合A中的元素。如果B中的元素只能对应A中的一个元素，这样的映射被称为一一映射。这样的对应关系在现实生活中很常见，比如：

　　A -> B

　　人 -> 身份证号

　　日期 -> 星座

　　上面两个映射中，人 -> 身份证号是一一映射的关系。在哈希表中，上述对应过程称为hashing。A中元素a对应B中元素b，a被称为键值(key)，b被称为a的hash值(hash value)。