2021年9月17日
简说哈希表
摘要： hash表 计算机科学中，hash table是一种重要的数据结构，它可以将键映射到值。键值通过hash函数计算后，就得到它对应的值在数组中的位置。哈希也被意译为散列。 图为 用hash表实现的电话簿。 理想情况下每个键值都有属于自己的位置，但实际的哈希函数却不能做到完美，因此会导致哈希冲突，也即不 阅读全文
posted @ 2021-09-17 22:11 Glaci 阅读(267) 评论(0) 推荐(0)