淺談哈希函數

文章目錄 1.JDK 1.8之前的哈希表 2. 解決哈希衝突 3.JDK1.8的哈希衝突解決方案 4. 哈希函數 1.JDK 1.8之前的哈希表 上圖解析哈希算法:哈希表就是將(key-value)通過哈希算法演算出來。首先通過哈希算法將key生成哈希值(哈希值必須是整數),再讓key的哈希值和數組的大小(table.length)進行相關運算,得出上圖的索引值,1.8之前的table裏存放數組桶
相關文章
相關標籤/搜索