HashMap Problem

[Doc]

Hi Leute,

hab folgendes Problem und zwar möchte ich eine Abbildung von A -> B was ich über eine HashMap realisiere.
Das Objekt A ist der Key und das Object B das Value-Objekt. Nun mein Problem da ich im meinem Programm auch mal das Value-Objekt bekomme möchte ich das dazu gehörige Key-Objekt(also benötige ich auch eine Abbildung von B->A)
Kann mir jemand einen Tipp geben wir das Problem lösen kann. Es muss auch nicht unbedingt eine HashMap sein

danke im voraus

 

[Gelöschtes Mitglied 5909]

2 hashmaps oder die eine durchlaufen und suchen (langsamer, braucht aber weniger speicher)

 

[dayaftereh]

Hey

Also ich habe es mal so gelöst, ist nicht würglich sauber aber es funktonirt:

braucht halt performens:

Example:

import java.util.HashMap;

import javax.swing.JFrame;

public class Hashmaping extends JFrame{
	
	private static final long serialVersionUID = 1L;
   
	static HashMap<String, String> hashMapping = new HashMap<String, String>();
   
	public static void main(String[] args) {	   
	   makeHashMap();
	   System.out.println(getValue("A"));
	   System.out.println(getKey("D"));
     
	}
	
	public static String getValue(String Value){		
		return hashMapping.get(Value);
	}
	
	public static String getKey(String key){	
		for(String value:hashMapping.keySet()){
			
			if(key.equals(getValue(value))){				
				System.out.println(value);
			}
			
		}
		return null;
	}	
	
	public static void makeHashMap(){
		hashMapping.put("A", "B");
		hashMapping.put("C", "D");		
	}

}

Vielich hilft es :lol: :lol: :lol: :lol:

 

[Marco13]

Da zeigt sich wieder mal der Vorteil von Interfaces. Wenn du dir ein Interface "BidirectionalMap" geschrieben hättest, hättest du die gepostete Implementierung verwenden können, und, falls die zu langsam ist, auch die mit zwei HashMaps. Naja. Ist wohl nicht so wichtig.

 

[dayaftereh]

Jop, hast recht, habs halt auf die einfache art :lol: :lol: :lol: :lol: :lol: :meld: :applaus: :applaus:

 

[Doc]

Danke für die Antworten, werde wahrscheinlich beide Varianten ausprobieren und mich dann entscheiden

 

[Ariol]

Sowas??

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class BiDirectionalMap implements Map<Object, Object>
{
	private HashMap<Object, Object>	map	= new HashMap<Object, Object>();

	public void clear()
	{
		map.clear();

	}

	public boolean containsKey(Object key)
	{
		return map.containsKey(key);
	}

	public boolean containsValue(Object value)
	{
		return map.containsValue(value);
	}

	public Set<java.util.Map.Entry<Object, Object>> entrySet()
	{
		return map.entrySet();
	}

	public Object get(Object key)
	{
		return map.get(key);
	}

	public boolean isEmpty()
	{
		return map.isEmpty();
	}

	public Set<Object> keySet()
	{
		return map.keySet();
	}

	public Object put(Object key, Object value)
	{
		Object object1 = map.put(key, value);
		Object object2 = map.put(value, key);

		if (object1 != null)
		{
			return object1;
		}
		else if (object2 != null)
		{
			return object2;
		}
		
		return null;
	}

	public void putAll(Map<? extends Object, ? extends Object> m)
	{
		for(Object key : m.keySet())
		{
			put(key, m.get(key));
		}

	}

	public Object remove(Object key1)
	{
		Object key2 = map.get(key1);
		
		Object object1 = map.remove(key1);
		Object object2 = map.remove(key2);
		
		if (object1 != null)
		{
			return object1;
		}
		else if (object2 != null)
		{
			return object2;
		}
		
		return null;
	}

	public int size()
	{
		return map.size();
	}

	public Collection<Object> values()
	{
		return map.values();
	}

}

Testklasse

public class MapTest
{
	public static void main(String[] args)
	{
		BiDirectionalMap map = new BiDirectionalMap();
		
		map.put("A", "B");
		
		System.out.println("A ->" + map.get("A"));
		System.out.println("B ->" + map.get("B"));
		
		System.out.println(map.size());
		
		map.put("A", "C");
		
		System.out.println("A ->" + map.get("A"));
		System.out.println("B ->" + map.get("B"));
		System.out.println("C ->" + map.get("C"));
		
		System.out.println(map.size());
	}
}

Ausgabe:

A ->B
B ->A
2
A ->C
B ->A
C ->A
3

 

[Marco13]

Hab's jetzt nicht im Detail nachvollzogen - für bestimmte(!) Fälle könnte das OK sein, aber wenn man das macht, muss man sich GENAU überlegen, welches Verhalten diese Map haben soll. Wenn sie das Map-Interface implementiert ist das zwar vielleicht in manchen Zusammenhängen "praktisch", in anderen kann man aber Probleme mit der Eindeutigkeit bekommen, wenn man nicht weiß, ob das, was man bekommt, ein Key oder eine Value ist. In einem eigenen Interface würde man dann eben getKey(value) und getValue(key)-Methoden anbieten....

 

[Ariol]

Das ganze war jetzt natürlich auf sein Problem zusammengebastelt.

Perfekt ist die Lösung natürlich nicht, weil bei doppelten Zuweisungen Probleme entstehen (siehe Ausgabe Testprogramm).


Eine bessere Lösung wäre evtl. die Values als Liste zu verwalten.

 

[Gelöschtes Mitglied 5909]

probleme wirst du bei der obigen lösung vor allem dann bekommen wenn du A als key und als value haben willst

was liefert dann get("A")

wenn die map größe nicht allzu groß ist würde ich dennoch 2 maps nehmen und bei beiden am anfang die größe grob schätzen um den speicherbedarf ein wenig einzugrenzen

 

[Ariol]

public class MapTest
{
	public static void main(String[] args)
	{
		BiDirectionalMap map = new BiDirectionalMap();
		
		map.put("A", "A");
		
		System.out.println("A -> " + map.get("A"));
		
		System.out.println(map.size());
		
	}
}

Ausgabe:

A -> A
1

 

[Marco13]

:lol:
Gemeint war wohl eher sowas wie
map.put("A", "B");
map.put("C", "A");
System.out.println(map.get("A")); // B oder C?

 

[Ariol]

Wenn man sich mal den Code von Hashmap.get() ansieht wird wohl B rauskommen.

Wird ja auch zuerst reingesetzt.

 

[tfa]

Keine gute Idee, Values und Keys in einer Map wild durcheinander zu würfel. Warum definierst du nicht eine zweite Map für die Gegenrichtung und kapselst die auch in der Klasse?

 

[kleiner_held]

Bei Apache Commons Collections gibt es eine BidiMap in verschiedenen Implementierungen, falls man schon was Fertiges nehmen will.