帮助别人，证明我活过。

摘要： 哈希表有三个重要的方面1.装填因子a，即已存入表中的元素个数和表大小之比。a越小，发生冲突的概率越小，但是a过小，会造成空间的浪费。2.哈希函数，即通过key第一次找到的地址，多个不同的key可能找到同一个地址，这就是冲突。3.解决冲突的方法。哈希函数的构造方法：1.直接定址法：取关键字的线性函数值... 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名到首字母的一个函数关系），在首字母为W的表中查找“王”姓的电话号码，显然比直接查找就要快得多。这里使用人名作为关键字，“取首字母”是这个例子中散列函数的函数法则，存放首字母的表对应散列表。关键字和函数法则理论上可以任意确定。构造散列函数[编辑]散列 阅读全文