******哈希表********

學習視頻 傳送門 哈希表，是既能具備數組的快速查詢的優點，又能融合鏈表方便快捷的增加刪除元素的優勢。 所謂的hash,簡單的說就是散列，即將輸入的數據通過hash函數得到一個key值，輸入的數據存儲到數組中下標的key值的數組單元中去。 處理衝突的方式：（着重講兩個） 一、開發定址法： 方法： 令Hi=（H（key）+di）%m,i=1,2,3......,m-1。其中H(key)爲哈希函數，m爲

>>阅读原文<<