交换hashmap的Key和Value

时间:2012-08-14 12:11:18

标签: algorithm

你能告诉我如何交换Hashmap的键值。即说我有一个包含以下键和值的hashmap:

(1,11),(2,10),(3,10),(4,20)  

现在我想将键值和值交换为键。输出应该是:

(11,1),(10,2),(20,4)

3 个答案:

答案 0 :(得分:2)

如果您不关心空间开销,您可以执行以下操作:

Hash newHash

foreach (key, value) in oldHash:
    if !newHash.hasKey(value):
        newHash.add(value, key)

oldHash = newHash

注意:这假设您的示例中使用“first”键作为输入中多次出现值时的行为。这对我来说似乎并不特别明智,但你去了。

答案 1 :(得分:0)

你可以通过遵循这个想法来做到这一点:

1. Create a Stack S.

2. Push all the values of your hash to the stack

3. Clear your hash (the hash should be empty)

4. While the stack is not empty

5. E <- S.Pop()

6. Hash(E.Value) <- E.Key

7. End While

答案 2 :(得分:0)

HashMap<String, String> hm=new  HashMap<String, String>();
hm.put("1","abc");
hm.put("2", "bbc");
hm.put("3", "kbc");
System.out.println(hm);





Hashtable<String, String> h=new Hashtable<String, String>();
Set<String> keySet=hm.keySet();
Iterator<String>itr=keySet.iterator();





while(itr.hasNext())
{
    String key=(String)itr.next();
    String value=(String)hm.get(key);
    if(key!=null&&value!=null)
    {
        h.put(value,key);
    }
}





System.out.println(h);

}