尹成 Pytorch1.9
若關(guān)鍵字為 k,則其值存放在 hash(k) 的存儲(chǔ)位置上。由此,不需要遍歷就可以直接取得 k 對(duì)應(yīng)的值。
對(duì)于任意兩個(gè)不同的數(shù)據(jù)塊,其哈希值相同的可能性極小,也就是說(shuō),對(duì)于一個(gè)給定的數(shù)據(jù)塊,找到和它哈希值相同的數(shù)據(jù)塊極為困難。再者,對(duì)于一個(gè)數(shù)據(jù)塊,哪怕只改動(dòng)它的一個(gè)比特位,其哈希值的改動(dòng)也會(huì)非常的大——這正是 Hash 存在的價(jià)值!
標(biāo)簽: