哈希游戏- 哈希游戏平台- 哈希游戏官方网站
对于n个数据元素的集合,总能找到关键码与存放地址一一对应的函数。若最大关键为m,可以分配m个数据元素存放单元,选取函数f(key)=key即可,但这样会造成存储空间的很大浪费,甚至不可能分配这么大的存储空间。通常关键码的集合比哈希地址集合大得多,因而经过哈希函数变换后,可能将不同的关键码映射到同一个哈希地址上,这种现象称为冲突(Collision)。映射到同一哈希地址上的关键码称为同义词。可以说,冲突不可能避免,只能尽可能减少.所以,哈希方法需要解决以下两个问题: