散列表(哈希表)

概念 散列表和map函數的原理差不多,是根據鍵值對(key,value)就能直接訪問的數據結構,key和value之間存在着一種映射的關係,這個映射函數就叫散列函數,而儲存的數組纔是散列表,value可以是一個值,也可以是一個鏈表,如果要處理散列表的衝突問題就要使用到鏈表。 映射之間轉化原理 通過散列函數公式轉化爲整型類型,然後再用數組長度來對這個整型進行求餘,求餘的結果就是數組下標,用這個下標值
相關文章
相關標籤/搜索