HashMap的原理

原文地址：http://www.javashuo.com/article/p-kjwdvdbc-ke.html 什麼是哈希表 哈希表的主幹就是一個數組。如果要新增或刪除一個元素，可以把該元素的關鍵字，通過某個函數映射到數組中的某個位置，通過數組下標一次定位就可完成操作。這個函數叫哈希函數。 然而萬事無完美，如果兩個不同的元素，通過哈希函數得出的實際存儲地址相同怎麼辦？也就是說，當我們對某個元素進行

>>阅读原文<<