Java笔试题常见知识点：哈希函数和哈希冲突

Java笔试题常见知识点：哈希函数和哈希冲突 哈希函数的构造方法有哪些？ 产生哈希冲突的影响因素有哪些： 处理冲突的方法 1.开放定址法 （1）线性探测再散列：di=1,2,3,...m-1 （2）二次探测再散列：di=1^2, -1^2, 2^2, -2^2...k^2,-k^2 2.再哈希法 3.链地址法 4.创建一个公共溢出区 衡量哈希表查找效率的量度——平均查找长度（ASL） 哈希函数的构

>>阅读原文<<