散列解决冲突的方法

01 开放定址法 也被称为再散列法。基本思想是：当关键字key的哈希地址p出现冲突时，以p为基础产生另外一个哈希地址p1,若是p1仍然冲突，再以p为基础产生p2，……，直到找到一个不冲突的哈希地址pi，将相应元素存入其中。这种方法有一个通用的再散列函数形式：函数 Hi = (H(key)+di)%m (i=1,2,3,……).net 其中H(key)为哈希函数，m为表长，di称为增加序列。指针 增

>>阅读原文<<