哈希表

定义:根据设定的哈希函数H(key)和处理冲突(不同的关键字得到同样的哈希地址)的方法将一组关键字映像到一个有限的连续的地址集上,并以关键字在地址集中的“像”作为纪录在表中的存储位置,这种表称为哈希表。

哈希表的构造方法:

                  《1》直接定址法

                  《2》数字分析法

                  《3》平方取中法

                  《4》折叠法

                  《5》除法余数法

                  《6》随机数法

实际工作中需视不同的情况采用不同的哈希函数,因素有:

                  《1》计算哈希函数所需时间(包括硬件指令的因素);

                  《2》关键字的长度;

                  《3》哈希表的大小;

                  《4》关键字的分布情况;

                  《5》纪录的查找频率。

解决冲突:

        《1》开放定址法

        《2》再哈希法

        《3》链地址法

        《4》建立一个公共益出区

你可能感兴趣的:(哈希表)