什麼是哈希表?什麼又是哈希衝突?哈希衝突的解決方法?

首先,什麼是哈希表?什麼又是哈希衝突? ①哈希表是基於數組的一種存儲方式.它主要由哈希函數和數組構成。當要存儲一個數據的時候,首先用一個函數計算數據的地址,而後再將數據存進指定地址位置的數組裏面。這個函數就是哈希函數,而這個數組就是哈希表。 ②哈希衝突是指哈希函數算出來的地址被別的元素佔用了,也就是,這個位置有人了。好的哈希函數會盡可能避免哈希衝突。web 那麼發生了哈希衝突,要怎麼解決呢? 解決
相關文章
相關標籤/搜索