面試之HashMap專項

HashMap專項 感謝牛客zjuttqr的帖子，幫他推廣一波吧 1、Hash的概念：將任意長度的輸入通過散列算法之後映射成固定長度的輸出。 2、Hash衝突 ：當關鍵字集合很大時（key的數量很多的時候），關鍵字值不同的元素可能會映像到哈希表的同一地址上，即K1!=K2，但f(K1)=f(K2),這種現象稱爲hash衝突， 實際中衝突是不可避免的，只能通過改進哈希函數的性能來減少衝突。 3、你認

>>阅读原文<<