2015-05-14 34 views
-1

當我們只能將一個值與一個鍵關聯時,hashmap有什麼用處。我們可以直接搜索那個搜索關鍵字的值。我對嗎..?如果不是,請解釋。爲什麼我們只有一個密鑰可以有一個值時使用hashmap?

Key1---2->5->8->2; Key2---->15->14; Key3---45->15->10; 如果它是這樣的話,我們可以使用少於沒有的鍵來搜索數值。的迭代。

+1

我不知道你的意思。瘋狂的猜測:在你的例子中,你必須在不同的位置「15」,你似乎使用鏈接。在這種情況下,你的例子根本就是錯誤的,兩個'15'都會在其中一個鍵下結束,所以要找到所有'15',你只能看到一個鍵而不是全部。 – Bakuriu

回答

0

當你知道你需要的值的關鍵時,它就派上用場了。如果是這種情況,搜索時間是恆定的(不隨數組大小而變化)。是的,你可以搜索數組,但你必須迭代它,這會導致線性延遲(數組越大,需要的時間越長,以找到所需的值)

+0

import java.util.HashMap;公共類JavaHashMapExample {0} {0} {0} {0}hMap.put(「One」,new Integer(1));hMap.put(「Two」,new Integer(2)); Object obj = hMap.get(「One」); System.out.println(obj); } }我可以關聯多個整數鍵:在這個例子中的「一個」或「兩個」..? –

相關問題