构造哈希函数的基本原则是什么?列出三种常用的构造方法。

构造哈希函数的基本原则是什么?列出三种常用的构造方法。
【正确答案】:构造哈希函数的基本原则有两条:
(1)算法简单,运算量小;
(2)均匀分布,减少冲突。
算法简单及冲突少,都是为了提高哈希方法的效率。
常用的构造方法有很多,包括直接定址法、平方取中法、除留余数法等。