Java如何在HashMap或HashTable中訂購商品？

Question

我想知道如何在Map（HashMap或Hashtable）加入時，他們的Java訂單項目。密鑰是由哈希碼，內存引用還是按分配優先級排序的？

這是因爲我已經注意到在Map同樣對並不總是以相同的順序

Answer 1

java.util.HashMap是無序的順序;你不能也不應該承擔任何超出這一點的事情。

此類不保證作爲對地圖的順序;特別是，它不能保證訂單會隨着時間的推移保持不變。

java.util.LinkedHashMap使用插入順序。

該實施方式與HashMap不同，因爲它在所有條目中都保持一個雙向鏈接列表。這個鏈表定義了迭代排序，這通常是鍵被插入映射的順序（插入順序）。

java.util.TreeMap，SortedMap，使用鍵的自然或自定義排序。

該地圖根據其按鍵的自然排序或在地圖創建時提供的Comparator進行排序，具體取決於使用哪個構造函數。

Answer 2

HashMap不排序的。對於按鍵值排序的地圖，您應該使用TreeMap。

從JavaDoc中TreeMap：基於

紅黑樹實現 SortedMap接口。此類 保證地圖將在 按鍵的升序，排序按照 自然秩序爲重點的 類（可比），或在創建時提供的 比較， 取決於其構造是 二手。

從HashMap文檔：

此類不保證以 地圖的順序;特別是， 它不保證訂單 將隨着時間的推移保持不變。

Answer 3

一個Map不是有序的數據結構 - 你不應該依賴於HashMap條目按照一定的順序之中。一些Map實現，如LinkedHashMap和TreeMap做保證一定的秩序，但HashMap沒有。

如果你真的想知道什麼內部發生，查找HashMap的源代碼 - 你可以在src.zip這應該是在你的JDK安裝目錄中找到它。

甲HashMap具有多個在其中存儲其條目「桶」的。條目存儲在哪個桶由條目密鑰的哈希碼確定。您看到HashMap中條目的順序取決於密鑰的哈希碼。但是不要編寫依賴於條目在HashMap中按特定順序排列的程序 - 在將來的Java版本中實現可能會發生變化，並且您的程序將不再工作。

Answer 4

哈希表中沒有定義的順序。密鑰基於散列碼被放置在一個插槽中，但即使這不是一個簡單的逐個散列碼。

Answer 5

HashMap具有一個沒有定義的元素

Answer 6

首先：HashMap具體不提供穩定的和/或所定義的排序。所以你觀察到的任何東西都只是一個實現細節，而你不能以任何方式依賴於其。

既然有時是有益的知道看似隨機排序的原因，這裏的基本思想是：

一個HashMap具有在其中存儲的條目桶的數量（如數組實現）。

當一個項目被添加到地圖中時，它將根據其hashCode派生的值和HashMap的存儲桶大小分配給一個存儲桶。 （請注意，桶可能已經被佔用，這被稱爲衝突，這是正常和正確的處理，但我會忽略處理描述，因爲它不會改變這個概念）。

感知到的排序（例如通過迭代Map返回）取決於這些桶中條目的順序。

每當大小被重新映射時（因爲映射超過了它的充滿度閾值），那麼桶的數量會發生變化，這意味着每個元素的位置可能會發生變化，因爲桶的位置也是從桶的數量。

Answer 7

HashMap使用使用部分密鑰生成的唯一散列值來存儲值。這個散列值映射到它將要存儲的地址。這是如何確保訪問O（1）。

另一方面LinkedHashmap保留了添加到地圖的順序。