日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

为什么 HashMap 常用 String 对象作 key

發(fā)布時(shí)間:2024/9/30 编程问答 27 豆豆
生活随笔 收集整理的這篇文章主要介紹了 为什么 HashMap 常用 String 对象作 key 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

偶然的一次機(jī)會(huì)看到了這個(gè)題目,有一個(gè)網(wǎng)上的朋友說(shuō)在面試的時(shí)候面到了這道題目,沒(méi)有能給出解釋。這里就談一談自己的理解。

在《Java 編程思想》中有這么一句話:設(shè)計(jì) hashCode() 時(shí)最重要的因素就是對(duì)同一個(gè)對(duì)象調(diào)用 hashCode() 都應(yīng)該產(chǎn)生相同的值。String 類(lèi)型的對(duì)象對(duì)這個(gè)條件有著很好的支持,因?yàn)?String 對(duì)象的 hashCode() 值是根據(jù) String 對(duì)象的內(nèi)容計(jì)算的,并不是根據(jù)對(duì)象的地址計(jì)算。

下面是 String 類(lèi)源碼中的 hashCode() 方法:String 對(duì)象底層是一個(gè) final 修飾的 char 類(lèi)型的數(shù)組,hashCode() 的計(jì)算是根據(jù)字符數(shù)組的每個(gè)元素進(jìn)行計(jì)算的,所以?xún)?nèi)容相同的 String 對(duì)象會(huì)產(chǎn)生相同的散列碼。

/*** Returns a hash code for this string. The hash code for a* {@code String} object is computed as* <blockquote><pre>* s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]* </pre></blockquote>* using {@code int} arithmetic, where {@code s[i]} is the* <i>i</i>th character of the string, {@code n} is the length of* the string, and {@code ^} indicates exponentiation.* (The hash value of the empty string is zero.)** @return a hash code value for this object.*/ public int hashCode() {int h = hash; //private int hash; // Default to 0if (h == 0 && value.length > 0) {char val[] = value; //獲得 String 對(duì)象底層的字符數(shù)組for (int i = 0; i < value.length; i++) {h = 31 * h + val[i]; //在計(jì)算的時(shí)候加的是 int 類(lèi)型的 ascii 碼}hash = h;}return h;}

我們希望的是我們?cè)谟脤?duì)象作為 key 時(shí),我們?cè)讷@取的時(shí)候也依然能夠根據(jù)重新定義 key 獲得對(duì)應(yīng)的 value。就像下面這樣,但是它卻不能正常工作:這兩個(gè)對(duì)象產(chǎn)生的散列碼是不同的,所以在進(jìn)行 equals() 判斷的時(shí)候這兩個(gè)對(duì)象被認(rèn)定為是不同的對(duì)象,自然也就獲取不到對(duì)應(yīng)的 value。

如果你想獲得 map 中存儲(chǔ)的“123”,那么你只有把 test 對(duì)象作為 key 才能獲取到,我們?cè)噲D用一種簡(jiǎn)單的方法就能讓它工作,但是這顯然與我們的初衷相背馳。所以非 String 類(lèi)型的數(shù)據(jù)類(lèi)型在判斷 key 相同時(shí)所需要的條件太過(guò)苛刻。

Test test = new Test();Map<Test,String> map1 = new HashMap<>();map1.put(test,"123");System.out.print(map1.get(new Test())); //我們?cè)噲D取出對(duì)應(yīng)的 value/*** 輸出* null*/

但是 String 類(lèi)型的對(duì)象就不一樣了,內(nèi)容相同的兩個(gè) String 對(duì)象具有相同的散列碼,并且經(jīng)過(guò) equals() 判斷后返回值為 true,所以在進(jìn)行查找的時(shí)候它可以正常工作。

String key = "key";HashMap<String,Integer> map = new HashMap<>();map.put(key,123);System.out.println(map.get("key"));/*** 輸出* 123*/

總結(jié):在使用 String 類(lèi)型的對(duì)象做 key 時(shí)我們可以只根據(jù)傳入的字符串內(nèi)容就能獲得對(duì)應(yīng)存在 map 中的 value 值,而非 String 類(lèi)型的對(duì)象在獲得對(duì)應(yīng)的 value 時(shí)需要的條件太過(guò)苛刻,首先要保證散列碼相同,并且經(jīng)過(guò) equals() 方法判斷為 true 時(shí)才可以獲得對(duì)應(yīng)的 value。

PS:
如果你想把自定義的對(duì)象作為 key,那也是可以的,你只需要重寫(xiě) hashCode() 方法與 equals() 方法即可,按照你自己的意愿定義散列碼。這篇博文屬于博主自己的對(duì)這個(gè)問(wèn)題理解,如果哪里有不準(zhǔn)確或者是錯(cuò)誤的理解還請(qǐng)大家指正。

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證,附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的为什么 HashMap 常用 String 对象作 key的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。