2014阿里實習面試題——哈希的原理和Java中HashMap如何實現的

1、哈希的原理 哈希的出現時因爲傳統數據結構如線性表（數組，鏈表等），樹中，關鍵字與其它的存放位置不存在對應的關係。因此在查找關鍵字的時候需要逐個比對，雖然出現了二分查找等各種提高效率的的查找算法。但是這些並不足夠，希望在查詢關鍵字的時候不經過任何比較，一次存取便能得到所查記錄。因此，我們必須在關鍵字和其對應的存儲位置間建立對應的關係f。這種對應的關係f被稱爲哈希函數，按此思想建立的表爲哈希表。關

>>阅读原文<<