So erstellen Sie eine iterierbar wrapper für TreeMap und HashMap (Java)?

Habe ich eine Klasse MyMap die wraps TreeMap.
(Sagen, es ist eine Sammlung von Hunden, die Schlüssel sind strings).

public class MyMap {
   private TreeMap<String, Dog> map;
...
}

Ich würde gerne MyMap durchsuchbar mit der for-each-Schleife. Ich weiß, wie ich es getan habe, wenn meine Klasse war ein LinkedList-wrapper:

public class MyList implements Iterable<Dog> {
   private LinkedList<Dog> list;
   ...
   public Iterator<Dog> iterator() {
      return list.iterator();
   }
}

Aber eine solche Lösung nicht funktioniert, TreeMap, weil TreeMap nicht über einen iterator(). Also, wie kann ich MyMap durchsuchbar?

Und die gleiche Frage, außer MyMap wraps HashMap (statt TreeMap).

Dank.

Es klingt wie Sie Fragen: "Wie kann ich Werte Durchlaufen einer TreeMap, um von den entsprechenden Schlüssel?" Ist, dass eine präzise Beschreibung?
Nein. Die Frage ist, wie man wiederum MyMap in iterierbar, wenn MyMap ist eine Klasse, von meiner Schöpfung, die eine TreeMap Feld. Ich will, dass es iterierbar über die Werte der TreeMap-Feld (in der Reihenfolge, die von den entsprechenden Schlüssel). BTW: Die Frage ist beantwortet.
Wenn die Frage beantwortet ist, dann warum ist es nicht markiert, dass Art und Weise?
Wenn Sie denken, dass die Frage beantwortet ist, markieren Sie die beste Antwort als 'akzeptiert'.

InformationsquelleAutor snakile | 2010-01-12

8
```
public Iterator<Dog> iterator() {
      return map.values().iterator();
}
```
- Ich bin mir nicht sicher, deine Antwort löst mein problem. Ich verstehe nicht ganz, es. Jedenfalls habe ich nicht verlängern TreeMap. TreeMap ist ein Feld in meiner Klasse. Ich bearbeitet meine Frage, um es klar.
- Gut, dann map.values().iterator() geben Sie einen iterator über Ihre map-Werte!
- OK, dann MyMap definieren sollten, eine iterator() Methode zurückgibt _map.entrySet().iterator()
- Was ich wollte ist die zweite Sache, die Sie schrieb in Ihrer Antwort. Der mit return gekennzeichnet.Werte().iterator(). Bitte Bearbeiten Sie Ihre Antwort zu enthalten, dass nur ein Teil (ohne die exteds TreeMap) und ich werde es akzeptieren. Ich habe noch zwei Fragen: 1. Wenn ich wrap HashMap (statt TreeMap) wird der iterator return werden die Werte in der Reihenfolge der Schlüssel? 2. Es scheint mir nicht effizient zu nennen, Werte() jedes mal, wenn ich Durchlaufen meiner Karte. Bin ich im Recht?
- 1) Nein, gemäß der Dokumentation, hashmap keys haben keine definierte Reihenfolge. 2) Warum würden Sie die Schaffung einer neuen iterator in einer engen Schleife? Sie sind nur bei der Erstellung der iterator einmal jedes mal, wenn Sie wollen, um Werte Durchlaufen. Es wird keinen anderen Weg!
InformationsquelleAutor Jonathan Feinberg
6

Es ist, weil Sie können nur Durchlaufen, die Schlüssel oder die Werte von der Karte, nicht die Karte selbst

In der Regel können Sie dies tun:
```
for( Object value : mymap.values()  ){
  System.out.println(value);
}
```
Also, was ich Vorschlage, ist: hat Ihre Karte muss ein durchsuchbar? Nicht, wenn Sie nur wollen, um auf die Werte... oder der Schlüssel selbst.

Bedenken Sie auch, die Verwendung von Google-Weiterleitung Sammlungen wie ForwardingList
- Was meinst du? Was ich will, ist die Iteration die Werte von meiner Karte. Wie kann ich das tun?
- values().iterator()
- Ich von Ihnen positiv bewertet werden Ihre ein, weil ich denke, es ist eine richtigere Antwort als zu versuchen, Unterklasse TreeMap oder ähnliches. Sie können jedoch auch Durchlaufen eine Karte die Einträge, die oft die nützlichsten Weg, zum Durchlaufen einer Karte.
- Sie Durchlaufen K/V-Paare leicht mit .entrySet() gibt den Inhalt der Map als eine Liste von Map.Entry<K,V> :s.
- Es ist ein wenig seltsam zu sehen, eine Schleife die variable namens key verwendet, um die Iteration über die Werte.
- Ich bin schwankend auf -1 hier, denn während es stimmt, dass die Karte nicht über einen iterator, diese Antwort ist irreführend
- Kirkham - danke, korrigiert.
- Meine Antwort wurde geschrieben, als poster geändert, die Frage... @Jonathan Feinberg ' s Kommentar ist eigentlich die bessere Antwort in dieser Zeit.
- Ja, das Plakat ist ein bewegliches Ziel, und ich bin schweben auf ein -1 auf die Frage.
InformationsquelleAutor harschware
4
```
public class MyMap implements Iterable<Dog> {
   private TreeMap<String, Dog> map;
   ...
   @Override
   public Iterator<Dog> iterator() {
      return map.values().iterator();
   }
}
```
Karte.values() eine collection Sicht der Hunde enthalten in der Karte. Die collection iterator zurück, die Werte in der Reihenfolge, dass die Ihnen entsprechenden Tasten erscheinen in den Baum.
Dank Jonathan Feinberg.
- +1 für die Erwähnung der "implementiert Iterierbar<Hund>" - Schnittstelle.
InformationsquelleAutor snakile
1

Eine Möglichkeit sein kann, um zu definieren, eine entrySet() Methode gibt eine Menge zurück, und iteriere über die Menge.

For-each iteration würde wie folgt Aussehen:
```
for (Map.Entry<String,Integer> m: someMap.entrySet()){
   System.out.println("Key="+m.getKey()+" value="+m.getValue());
}
```
InformationsquelleAutor MAK

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.