数据结构与算法 哈希表的特点

#哈希表


1.哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。

2.在各种查找方法中,平均査找长度与结点个数n无关的查找方法是哈希表查找法。

3.哈希函数取值是否均匀是评价哈希函数好坏的标准。

4.哈希存储方法只能存储数据元素的值,不能存储数据元素之间的关系。

5.哈希表的装填因子a<l,并不可以避免冲突的产生。




版权声明:本文为Shuffle_L原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。