LuFei_java的博客

概念：如果当一个元素被插入时与一个已经插入的元素散列到相同的值， 那么就会产生冲突， 这个冲突需要消除。解决这种冲突的方法有几种：本章介绍两种方法:分离链接法和开放定址法1.分离链接法    其做法就是将散列到同一个值得所有元素保留到一个表中。我们可以使用标准库的实现方法。如果空间很紧(因为表是双向链表的并且浪费空间)。 为执行一次查找，我们使用散列函数来确定是那一个链表， 然后我们在被确定的链表

概念：散列是一种用于以常数平均时间执行插入散列函数    如果输入的关键字是整数，则一般合理的方法就是直接返回Key mod Tablesize，除非Key碰巧据有某些不合乎需要的性质。在这种情况下， 散列函数的选择需要仔细的考虑。最好的方法就是保证表的大小是素数。     通常一般来说， 关键字是字符串；在这种情形下，散列函数需要仔细的选择。1.第一种策略就是把字符串中的ASCLL（或Unico