數據結構之哈希表與鏈表、數組

哈希表的內容主要轉載自：博主名字太有特色沒好意思寫上來 哈希表 主要描述哈希表的定義：通過關鍵碼尋找值的數據映射結構，類似於查字典 當存在哈希衝突時，有兩種常用的方式：開發定址法和鏈地址法 開發定址法通俗的來說就是判斷該地址是否存數據，沒存就放進去，存了就找下一個地址，依次類推，問題是如果空間不足，無法處理衝突。 鏈地址法是通過例如哈希算法爲H(key)=key mod 16,將遇到哈希衝突的數據

>>阅读原文<<