Hash-哈希/散列 基础知识梳理

字典的两种描述方法：跳表和散列（hash）算法 限制适用范围：有序数组数组 采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间爱你被称为散列表或者哈希表。安全 散列技术是在记录的存储位置和他的关键字之间创建一个肯定的对应关系f（散列函数），使得每一个关键字key对应一个存储位置f(key），根据这个对应关系找到给定值key的映射f(key)，若是查找集合中存在这个记录，则一定在f(k

>>阅读原文<<