什么是哈希表?
哈希表是用于查找的一種表,它是根據(jù)某一函數(shù)H(key)=key,來(lái)確定某一元素的存儲(chǔ)位置,構(gòu)造哈希表的方法,一般有:或是它的線性函數(shù),來(lái)構(gòu)造;還有除留余數(shù)法等等;構(gòu)造這種表的過(guò)程叫哈希造表,或散列,得到的地址,稱為哈系地址或散列地址。
?
根據(jù)設(shè)定的哈希函數(shù)H(key)和處理沖突方法將一組關(guān)鍵字映象到一個(gè)有限的地址區(qū)間上,并以關(guān)鍵字在地址區(qū)間中的象作為記錄在表中的存儲(chǔ)位置,這種表稱為哈希表或散列,所得存儲(chǔ)位置稱為哈希地址或散列地址。
轉(zhuǎn)載于:https://www.cnblogs.com/weijianxing/p/7152483.html
總結(jié)
- 上一篇: java如何对List集合中的元素进行排
- 下一篇: 策略模式在jdk Arrays 中使用