HashMap面试专题
1、Hash的概念
将任意长度的输入通过散列算法之后映射成固定长度的输出。
2、Hash冲突
当关键字集合很大时(key的数量很多的时候),关键字值不同的元素可能会映像到哈希表的同一地址上,即K1!=K2,但f(K1)=f(K2),这种现象称为hash冲突,实际中冲突是不可避免的,只能通过改进哈希函数的性能来减少冲突。
3、你认为好的Hash算法的点应该有哪些?
(1)效率得高,做到长文本也能高效计算出Hash值
(2)根据Hash值不能逆推出原文
(3)两次输入,如果有一点不同也得保证Hash值是不同的
原创
2020-08-03 12:16:36 ·
1671 阅读 ·
5 评论