字符串作爲HashMap中的一個鍵

Question

我曾經見過，只有String被用作HashMap中的一個鍵。雖然put（）方法以Object作爲參數，但它的重要性如何。如果任何其他對象也可以使用作爲一個關鍵或不？ 請提供答案。

Answer 1

你還沒有顯示出你正在談論的平臺，但我現在假設它是Java。

您可以在HashMap中使用任何類型的密鑰，但假設您使用完整的通用版本，則需要指定該類型並將其一致使用。例如，你可以使用URI作爲鍵類型：

HashMap<URI, Integer> hitCountMap = new HashMap<URI, Integer>(); 

的get方法需要對象作爲關鍵參數類型，當然你應該使用相同類型的鍵，你已經投入的地圖。請參閱this question以獲得更多關於此的討論。

Answer 2

提供hashCode()的有意義實現的任何對象都是地圖中的完美關鍵候選者：請參閱Understanding the workings of equals and hashCode in a HashMap。

另外，正如@Jon提到的，地圖中的所有鍵都應該是相同的類型。

編輯：當然，你需要實現都equals()和hashcode()。我認爲與其他問題鏈接的標題清楚地表明瞭這一點。但是一個愚蠢的執行hashcode()只會帶給你一個退化的HashMap，表現很差。

EDIT2：正如@Adrian在他的回答中提到的，泛型將幫助您約束地圖的鍵和值的類型。

參考文獻：

• Effective Java Programming Language Guide, sample chapter about equals() and hashCode()
• Java theory and practice: Hashing it out
• Equals and HashCode

Answer 3

原始HashMap確實會接受任何對象作爲重點。然而，良好的作風，以指定你要哪種鍵和值的地圖

Map<String, Whatever> map = new HashMap<String, Whatever>(); 

使用，如果你這樣做，put()方法將只接受字符串。

 

NB：如果您選擇使用自己的類中的一個作爲密鑰，確保類要麼實現既equals和hashCode或沒有人！

Answer 4

鍵類型可以是任何類型，包括（對於某些用例）對象。唯一的技術要求是equals(Object)和hashcode()已正確實施所有類的實例可能被用作關鍵。實際上，您還希望的語義的equals(Object)與所有可能的鍵類型/值的HashMap的預期行爲一致。

但是，如果您確實需要使用Object作爲鍵類型，那麼IdentityHashMap可能是更好的選擇。首先，它不使用equals(Object)或hashcode()，但使用==和密鑰對象的「身份散列」值。

Answer 5

爲什麼你看到「String」經常用作散列鍵的一個可能原因是它是一個不可變的類
。

不可變對象作出巨大映射鍵，因爲一個不用擔心他們的價值觀
一旦他們在地圖中被修改或設置，這將破壞
地圖或設定的invaraints（第15項有效的Java，第二版）

Answer 6

我們一般在HashMap中使用String作爲鍵的原因之一是，由於String在Java中是不可變的，允許String緩存其哈希碼，因此不可變Java中的String緩存哈希碼，並且不會每次計算調用String的hashcode方法，這使得它像HashMap鍵一樣快。