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

哈希表的內容主要轉載自:博主名字太有特點沒好意思寫上來html 哈希表 主要描述哈希表的定義:經過關鍵碼尋找值的數據映射結構,相似於查字典程序員 當存在哈希衝突時,有兩種經常使用的方式:開發定址法和鏈地址法算法 開發定址法通俗的來講就是判斷該地址是否存數據,沒存就放進去,存了就找下一個地址,依次類推,問題是若是空間不足,沒法處理衝突。數組 鏈地址法是經過例如哈希算法爲H(key)=key mod
相關文章
相關標籤/搜索