面试之HashMap专项

HashMap专项 感谢牛客zjuttqr的帖子，帮他推广一波吧 1、Hash的概念：将任意长度的输入通过散列算法之后映射成固定长度的输出。 2、Hash冲突 ：当关键字集合很大时（key的数量很多的时候），关键字值不同的元素可能会映像到哈希表的同一地址上，即K1!=K2，但f(K1)=f(K2),这种现象称为hash冲突， 实际中冲突是不可避免的，只能通过改进哈希函数的性能来减少冲突。 3、你认

>>阅读原文<<