HashMap面試專題

1、Hash的概念 將任意長度的輸入通過散列算法之後映射成固定長度的輸出。 2、Hash衝突 當關鍵字集合很大時（key的數量很多的時候），關鍵字值不同的元素可能會映像到哈希表的同一地址上，即K1!=K2，但f(K1)=f(K2),這種現象稱爲hash衝突，實際中衝突是不可避免的，只能通過改進哈希函數的性能來減少衝突。 3、你認爲好的Hash算法的點應該有哪些？ （1）效率得高，做到長文本也能高效

>>阅读原文<<