HashMap面试专题

1、Hash的概念 将任意长度的输入通过散列算法之后映射成固定长度的输出。 2、Hash冲突 当关键字集合很大时（key的数量很多的时候），关键字值不同的元素可能会映像到哈希表的同一地址上，即K1!=K2，但f(K1)=f(K2),这种现象称为hash冲突，实际中冲突是不可避免的，只能通过改进哈希函数的性能来减少冲突。 3、你认为好的Hash算法的点应该有哪些？ （1）效率得高，做到长文本也能高效

>>阅读原文<<