Java数据结构_散列

1、什么样的散列函数hash()更好:

1、确定: 同一关键码总是被映射至同一地址;
2、快速: expected-O(1);
3、满射: 尽可能充分地覆盖整个散列空间;
4、均匀: 关键码映射到散列表各位置的概率尽量,可有效避免聚集现象;