今日的複習 借鑑別人的 寫出自己的感受(一小部分),以後會慢慢多起來的!

Hash函數 比如我們要新增或查找某個元素,我們通過把當前元素的關鍵字 通過某個函數映射到數組中的某個位置,通過數組下標一次定位就可完成操作。    這個函數可以簡單描述爲:存儲位置 = f(關鍵字) hash衝突:如果兩個不同的元素,通過哈希函數得出的實際存儲地址相同怎麼辦?也就是說,當我們對某個元素進行哈希運算,得到一個存儲地址,然後要進行插入的時候,發現已經被其他元素佔用了,其實這就是所謂的
相關文章
相關標籤/搜索