为什么 HashMap 常用 String 对象作 key
偶然的一次機會看到了這個題目,有一個網上的朋友說在面試的時候面到了這道題目,沒有能給出解釋。這里就談一談自己的理解。
在《Java 編程思想》中有這么一句話:設計 hashCode() 時最重要的因素就是對同一個對象調用 hashCode() 都應該產生相同的值。String 類型的對象對這個條件有著很好的支持,因為 String 對象的 hashCode() 值是根據 String 對象的內容計算的,并不是根據對象的地址計算。
下面是 String 類源碼中的 hashCode() 方法:String 對象底層是一個 final 修飾的 char 類型的數組,hashCode() 的計算是根據字符數組的每個元素進行計算的,所以內容相同的 String 對象會產生相同的散列碼。
/*** 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 對象底層的字符數組for (int i = 0; i < value.length; i++) {h = 31 * h + val[i]; //在計算的時候加的是 int 類型的 ascii 碼}hash = h;}return h;}我們希望的是我們在用對象作為 key 時,我們在獲取的時候也依然能夠根據重新定義 key 獲得對應的 value。就像下面這樣,但是它卻不能正常工作:這兩個對象產生的散列碼是不同的,所以在進行 equals() 判斷的時候這兩個對象被認定為是不同的對象,自然也就獲取不到對應的 value。
如果你想獲得 map 中存儲的“123”,那么你只有把 test 對象作為 key 才能獲取到,我們試圖用一種簡單的方法就能讓它工作,但是這顯然與我們的初衷相背馳。所以非 String 類型的數據類型在判斷 key 相同時所需要的條件太過苛刻。
Test test = new Test();Map<Test,String> map1 = new HashMap<>();map1.put(test,"123");System.out.print(map1.get(new Test())); //我們試圖取出對應的 value/*** 輸出* null*/但是 String 類型的對象就不一樣了,內容相同的兩個 String 對象具有相同的散列碼,并且經過 equals() 判斷后返回值為 true,所以在進行查找的時候它可以正常工作。
String key = "key";HashMap<String,Integer> map = new HashMap<>();map.put(key,123);System.out.println(map.get("key"));/*** 輸出* 123*/總結:在使用 String 類型的對象做 key 時我們可以只根據傳入的字符串內容就能獲得對應存在 map 中的 value 值,而非 String 類型的對象在獲得對應的 value 時需要的條件太過苛刻,首先要保證散列碼相同,并且經過 equals() 方法判斷為 true 時才可以獲得對應的 value。
PS:
如果你想把自定義的對象作為 key,那也是可以的,你只需要重寫 hashCode() 方法與 equals() 方法即可,按照你自己的意愿定義散列碼。這篇博文屬于博主自己的對這個問題理解,如果哪里有不準確或者是錯誤的理解還請大家指正。
總結
以上是生活随笔為你收集整理的为什么 HashMap 常用 String 对象作 key的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Linux 初步笔记
- 下一篇: Shell 编程进阶笔记