Map獲取鍵值

map以按鍵/數值對的形式儲存資料，和陣列非常相似，在陣列中存在的索引，它們本身也是物件。   

map的介面   

map－－－實現map   

map.entry－－map的內部類，描述map中的按鍵/數值對。   

sortedmap---擴充套件map，使按鍵保持公升序排列   

關於怎麼使用，一般是選擇map的子類，而不直接用map類。   

下面以hashmap為例。   

public       static       void       main(string       args)   

}   

注意，這裡map的按鍵必須是唯一的，比如說不能有兩個按鍵都為null。   

如果用過它，就會知道它的用處了。

資料:j**a.util 中的集合類包含 j**a 中某些最常用的類。 最常用的集合類是 list 和 map。 list 的具體實現包括 arraylist 和 vector，它們是可變大小的列表，比較適合構建、儲存和操作任何型別物件的元素列表。 list 適用於按數值索引訪問元素的情形。

map 提供了乙個更通用的元素儲存方法。 map 集合類用於儲存元素對（稱作「鍵」和「值」），其中每個鍵對映到乙個值。 從概念上而言，您可以將 list 看作是具有數值鍵的 map。 而實際上，除了 list 和 map 都在定義 j**a.util 中外，兩者並沒有直接的聯絡。本文將著重介紹核心 j**a 發行套件中附帶的 map，同時還將介紹如何採用或實現更適用於您應用程式特定資料的專用 map。

了解 map 介面和方法

j**a 核心類中有很多預定義的 map 類。 在介紹具體實現之前，我們先介紹一下 map 介面本身，以便了解所有實現的共同點。 map 介面定義了四種型別的方法，每個 map 都包含這些方法。 下面，我們從兩個普通的方法（表 1

）開始對這些方法加以介紹。

表 1： 覆蓋的方法。 我們將這 object 的這兩個方法覆蓋，以正確比較 map 物件的等價性。

equals(object o)

比較指定物件與此 map 的等價性

hashcode()

返回此 map 的雜湊碼

map 構建

map 定義了幾個用於插入和刪除元素的變換方法（表 2

）。表 2： map 更新方法： 可以更改 map 內容。

clear()

從 map 中刪除所有對映

remove(object key)

從 map 中刪除鍵和關聯的值

put(object key, object value)

將指定值與指定鍵相關聯

clear()

從 map 中刪除所有對映

putall(map t)

將指定 map 中的所有對映複製到此 map

儘管您可能注意到，縱然假設忽略構建乙個需要傳遞給 putall() 的 map 的開銷，使用 putall() 通常也並不比使用大量的 put() 呼叫更有效率，但 putall() 的存在一點也不稀奇。 這是因為，putall() 除了迭代 put() 所執行的將每個鍵值對新增到 map 的演算法以外，還需要迭代所傳遞的 map 的元素。 但應注意，putall() 在新增所有元素之前可以正確調整 map 的大小，因此如果您未親自調整 map 的大小（我們將對此進行簡單介紹），則 putall() 可能比預期的更有效。

檢視 map

迭代 map 中的元素不存在直接了當的方法。 如果要查詢某個 map 以了解其哪些元素滿足特定查詢，或如果要迭代其所有元素（無論原因如何），則您首先需要獲取該 map 的「檢視」。 有三種可能的檢視（參見表 3

）前兩個檢視均返回 set 物件，第三個檢視返回 collection 物件。 就這兩種情況而言，問題到這裡並沒有結束，這是因為您無法直接迭代 collection 物件或 set 物件。要進行迭代，您必須獲得乙個 iterator 物件。 因此，要迭代 map 的元素，必須進行比較煩瑣的編碼

iterator keyvaluepairs = amap.entryset().iterator();iterator keys = amap.keyset().iterator();iterator values = amap.values().iterator();

我執行了乙個小測試（隨附檔案中的 test1

），該測試使用了 hashmap，並使用以下兩種方法對迭代 map 元素的開銷進行了比較：

int mapsize = amap.size();iterator keyvaluepairs1 = amap.entryset().iterator();for (int i = 0; i < mapsize; i++)object keyvaluepairs2 = amap.entryset().toarray();for (int i = 0; i < rem; i++)

此測試使用了兩種測量方法： 一種是測量迭代元素的時間，另一種測量使用 toarray 呼叫建立陣列的其他開銷。 第一種方法（忽略建立陣列所需的時間）表明，使用已從 toarray 呼叫中建立的陣列迭代元素的速度要比使用 iterator 的速度大約快 30%-60%。 但如果將使用 toarray 方法建立陣列的開銷包含在內，則使用 iterator 實際上要快 10%-20%。 因此，如果由於某種原因要建立乙個集合元素的陣列而非迭代這些元素，則應使用該陣列迭代元素。 但如果您不需要此中間陣列，則不要建立它，而是使用 iterator 迭代元素。

表 3： 返回檢視的 map 方法： 使用這些方法返回的物件，您可以遍歷 map 的元素，還可以刪除 map 中的元素。

entryset()

返回 map 中所包含對映的 set 檢視。 set 中的每個元素都是乙個 map.entry 物件，可以使用 getkey() 和 getvalue() 方法（還有乙個 setvalue() 方法）訪問後者的鍵元素和值元素

keyset()

返回 map 中所包含鍵的 set 檢視。 刪除 set 中的元素還將刪除 map 中相應的對映（鍵和值）

values()

返回 map 中所包含值的 collection 檢視。 刪除 collection 中的元素還將刪除 map 中相應的對映（鍵和值）

訪問元素

表 4 中列出了 map 訪問方法。map 通常適合按鍵（而非按值）進行訪問。 map 定義中沒有規定這肯定是真的，但通常您可以期望這是真的。 例如，您可以期望 containskey() 方法與 get() 方法一樣快。 另一方面，containsvalue() 方法很可能需要掃瞄 map 中的值，因此它的速度可能比較慢。

表 4： map 訪問和測試方法： 這些方法檢索有關 map 內容的資訊但不更改 map 內容。

get(object key)

返回與指定鍵關聯的值

containskey(object key)

如果 map 包含指定鍵的對映，則返回 true

containsvalue(object value)

如果此 map 將乙個或多個鍵對映到指定值，則返回 true

isempty()

如果 map 不包含鍵-值對映，則返回 true

size()

返回 map 中的鍵-值對映的數目

對使用 containskey() 和 containsvalue() 遍歷 hashmap 中所有元素所需時間的測試表明，containsvalue() 所需的時間要長很多。 實際上要長幾個數量級！ （參見圖 1

和圖 2

，以及隨附檔案中的 test2

）。 因此，如果 containsvalue() 是應用程式中的效能問題，它將很快顯現出來，並可以通過監測您的應用程式輕鬆地將其識別。 這種情況下，我相信您能夠想出乙個有效的替換方法來實現 containsvalue() 提供的等效功能。 但如果想不出辦法，則乙個可行的解決方案是再建立乙個 map，並將第乙個 map 的所有值作為鍵。 這樣，第乙個 map 上的 containsvalue() 將成為第二個 map 上更有效的 containskey()。

**：

Map獲取鍵值,Map的幾種遍歷方法

map類提供了乙個稱為entryset 的方法，這個方法返回乙個map.entry例項化後的物件集。接著，map.entry類提供了乙個getkey 方法和乙個getvalue 方法,map.entry同時也提供了乙個setvalue 方法，程式設計師可以使用它修改map裡面的值。mapmap ne...

Map獲取鍵值,Map的幾種遍歷方法

map 類提供了乙個稱為entryset 的方法，這個方法返回乙個map.entry例項化後的物件集。接著，map.entry類提供了乙個 getkey 方法和乙個getvalue 方法,map.entry同時也提供了乙個setvalue 方法，程式設計師可以使用它修改map裡面的值。法一 mapm...

map 按鍵 值排序

思路 把entry的集合放入list中，利用其sort函式完成排序。public static void main string args private static void sort mapmap 擴充套件 求int陣列中重複次數最多的值。思路 首先構造乙個key為陣列中int值，value為...