TreeMap Abfragen Problem

[chri3]

Hallo liebe Java Gemeinde

Es geht um eine TreeMap Abfrage und wird für ShortestPath verwendet. Grundsätzlich habe ich eine TreeMap<String, TreeMap<String,String>> und will aus dieser mal nur den ersten Key haben.
Irgendwie bekomm ich einen Error bei der For Schleife. Ich vermute etwas mit dem entrySet. Aber ich komme leider nicht darauf.

Zweistens müsste ich auch noch in die innere Treemap zugreifen und dort die Keys und Values auslesen. ???:L

Bin da leider etwas überfordert und im Internet stehen immer nur Beispiele für eine "einfache" TreeMap<K,V>

public class GetShortestPath {

	private List<Vertex> nodes = new ArrayList<Vertex>();
	private List<Edge> edges= new ArrayList<Edge>();
	private TreeMap<String, TreeMap<String, String>> network;
	private List exp;
	
	public GetShortestPath(TreeMap<String, TreeMap<String, String>> network, List exp){
		this.network = network;
		this.exp = exp;
	}
	
	public void SetNetwork(){
		
		for(Map.Entry<String,TreeMap<String, String>> entry   : network.entrySet()){
			Vertex location = new Vertex("Node_" + entry.getKey().toString(), "Node:" + entry.getKey().toString());
			nodes.add(location);
		}
		
	}
	
	
	}

Hoffentlich habt ihr eine Lösung !

mfg

 

[Landei]

1. [c]String firstKey = network.keySet().iterator().next();[/c] - aber vorher gucken, dass auch was drin ist...

Falls du fremde Bibliotheken verwenden kannst, würde ich Guava's Multimap (besser gesagt eine deren Implementierungen) vorschlagen: Multimap (Guava: Google Core Libraries for Java - release 03)

 

[chri3]

Schaut nicht schlecht aus Guava's Multimap Leider ist das ein Teamprojekt und mal schauen was die anderen sagen ^^

Was mich wundert, warum

for(Map.Entry<String,Integer> entry : treeMap.entrySet()) {
  String key = entry.getKey();
  Integer value = entry.getValue();

  System.out.println(key + " => " + value);
}

gehen soll, aber sobald als Value noch eine TreeMap ist, es nicht mehr geht. Die for schleife schaut so leicht aus zumachen ^^

 

[Landei]

Na wenn du wirklich nur das erste Element haben willst, musst du danach auch mit [c]break[/c] aus der Schleife springen, sonst macht die Schleife das, was Schleifen so tun...

 

[chri3]

Ich will schon alles durchgehen.

Pseudocode mäßig: ´

for(alle keys von der äußeren TreeMap durchgehen){
    for(alle keys der inneren TreeMap durchgehen){
       irgendwas machen
    }
}

ich weiß nicht wie da die for schleifen aussehen sollen.

 

[Landei]

Na dann tu es:

for(Map.Entry<String,TreeMap<String, String>> outerEntry : network.entrySet()){
     String outerKey = outerEntry.getKey();
     TreeMap<String, String> outerValue = outerEntry.getValue();
     for(Map.Entry<String,String> innerEntry : outerValue.entrySet()) {
           String innerKey = innerEntry.getKey();
           String innerValue = innerEntry.getValue();
           //tu was... 
     } 
}

 

[chri3]

Super hat geklappt

Danke dafür ! =)

 

[nillehammer]

Und, falls das noch wichtig ist:

Grundsätzlich habe ich eine TreeMap<String, TreeMap<String,String>> und will aus dieser mal nur den ersten Key haben.

Dafür gibt es die Methoden: firstKey() (aus SortedMap) und firstEntry() (aus NavigableMap). Einen dieser Typen solltest Du auch für Deine Variablen benutzen, also statt dem hier:

 private TreeMap<String, TreeMap<String, String>> network;

lieber das:

 private SortedMap<String, SortedMap<String, String>> network;
 // oder, wenn Du die navigable-Methoden brauchst
  private NavigableMap<String, NavigableMap<String, String>> network;