數(shù)據(jù)結(jié)構(gòu)與算法-基礎(chǔ)(十八)哈希表

哈希表是一種數(shù)據(jù)結(jié)構(gòu)：它按照我們所要求的去工作。哈希表中存儲(chǔ)的每一條數(shù)據(jù)，叫做一個(gè)值(value)，是根據(jù)與它相關(guān)的一個(gè)被稱作為鍵(key)的數(shù)據(jù)項(xiàng)進(jìn)行存儲(chǔ)的。鍵和值合在一起被稱為“鍵-值對(duì)”(key-value pairs)。

城口網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)于2013年創(chuàng)立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)。

哈希表（Hash table，也叫散列表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。

Foundation框架下提供了很多高級(jí)數(shù)據(jù)結(jié)構(gòu)，很多都是和Core Foundation下的相對(duì)應(yīng)，例如NSSet就是和_CFSet相對(duì)應(yīng)，NSDictionary就是和_CFDictionary相對(duì)應(yīng)。 源碼 這里說的hash并不是之前說的hash表，而是一個(gè)方法。

散列表(Hash table，也叫哈希表)，是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。

java中什么是哈希碼值?

1、java中哈希一般是希望自己寫算法的。隨便返回什么都可以。如果什么也不寫的話就會(huì)返回地址。如果自己寫，最簡(jiǎn)單的做法是把所有字段拼起一個(gè)長(zhǎng)串做個(gè)hash值。

2、任何類均為Object類的間接子類，所以均繼承方法public int hashCode()該方法返回的值一般是通過將該對(duì)象的內(nèi)部地址轉(zhuǎn)換成一個(gè)整數(shù)來實(shí)現(xiàn)的。這樣能保證每個(gè)對(duì)象的哈希碼值不一樣。

3、就是對(duì)象在JVM虛擬出來的內(nèi)存地址。不是實(shí)際物理內(nèi)存地址。

4、內(nèi)置了 hash 的支持，java.lang.Object 默認(rèn)是通過對(duì)象在內(nèi)存的地址計(jì)算出來的，所以每個(gè)對(duì)方都是唯一的 hash，但是當(dāng)我們創(chuàng)建我們自己的對(duì)象類時(shí)，我們根據(jù)需要和業(yè)務(wù)邏輯來決定是否提供自己的 hashcode 和 equals 方法。

5、什么是哈希碼(HashCode)在Java中，哈希碼代表對(duì)象的特征。

6、返回該對(duì)象的哈希碼值。支持此方法是為了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能。

java哈希值

Integer(100)，ihashCode的值就是100 。由此可見，2個(gè)一樣大小的Integer對(duì)象，返回的哈希碼也一樣。

java后期字符串八位哈希值的話，那他這個(gè)時(shí)候就可以直接把它改成一個(gè)PDF或者是可以直接把它提取取它的一個(gè)哈希子，那么他這個(gè)時(shí)候就可以自動(dòng)生成字符串八位哈希值。

兩個(gè)內(nèi)容相同的對(duì)象具有相同的hashcode；反之不成立。HashMap對(duì)象是根據(jù)其Key的hashCode來獲取對(duì)應(yīng)的Value。map的實(shí)現(xiàn)是數(shù)組結(jié)合鏈表。hashcode決定存放位置，兩個(gè)對(duì)象位置一樣時(shí)比較equals方法。

在Java中，可以通過java.security.MessageDigest類計(jì)算MD5。該類的update()方法可用于添加數(shù)據(jù)到MessageDigest對(duì)象以進(jìn)一步處理。

hash值并不是物理地址 而是邏輯地址。就好像你把這個(gè)看做一個(gè)集合，hash值是集合的參數(shù)，而物理地址是集合的下標(biāo)，兩者是不存在沖突的。

在 Java 中，Object 對(duì)象的 hashCode() 方法會(huì)根據(jù)不同的對(duì)象生成不同的哈希值，默認(rèn)情況下為了確保這個(gè)哈希值的唯一性，是通過將該對(duì)象的內(nèi)部地址轉(zhuǎn)換成一個(gè)整數(shù)來實(shí)現(xiàn)的。