Hashtable - 3 Suchmöglichkeiten

[asdaanaa]

Hallo,
wie bereits in meinem früheren Posting angemerkt, bringe ich mir selbst Java bei.
Nun bin ich auf folgende Aufgabe gestoßen:

Man nehme eine Hashtable und ermögliche folgende drei Anfragen:
1 Bei Angabe eines Key wird der entsprechende Value gefunden
2 Bei Angabe eines Value wird der entsprechende Key gefunden
3 Die gesamten Daten der Hashtable sollen auf einmal ausgegeben werden.
Das Ganze soll in Zusammenarbeit mit Server und Client geschehen.

Nr 1 und 3 sind nicht problematisch. Das habe ich schon hingekriegt. Nur an der Übergabe zum Client muss ich halt noch basteln, vor allen Dingen bei 3.

Aber erstmal will ich einen Ansatz für Nr 2 hinkriegen. Die Prüfung, ob ein bestimmter Value in der Hashtable enthalten ist, ist auch kein Problem (mal abgesehen davon, dass ich mir nicht sicher bin, wie ich die Prüfung einbauen kann, da ich noch nicht weiß, wie es dann weiter gehen könnte), aber wie bekomme ich den entsprechenden Key dazu, ohne eine zweite umgedrehte Hashtable anzulegen? Ich habe schon daran gedacht Enumeration wie in Nr 3 zu verwenden, komme damit aber auch nicht weiter. Vor allem irritiert mich da auch, dass Enumeration nach meinem Verständnis nur einmal durchlaufen werden kann.
Jedenfalls sitze ich fest und habe keinen erfolgverheißenden Ansatz für diesen Teil der Aufgabe. Könnt Ihr mir helfen?

Vielen Dank schon mal im Voraus


Grüße

Anja

 

[hupfdule]

Du kannst über ein KeySet iterieren (Hashtable#keySet()). Dort überprüfst du, ob der Value der gesuchte ist. Wenn ja, ist der Key in selbigem Set der gesuchte.

 

[SnooP]

hmm... implementierst du denn die hash-tabelle selbst oder benutzt du die java-hashtable?

Bei letzterer gibt es die Methode entrySet, die ein Set aus Key-Value Paaren beinhaltet... diese Paare werden in Map.Entrys gespeichert, so dass man zu jedem Value auch seinen key bekommt:
http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.Entry.html

Alternative Vorgehensweise - evtl. auch bei eigenen Implementierungen: Schreibe eine Methode getKey(Object value) indem du über alle enthaltenen Keys iterierst, z.B. indem du wie schon vorgeschlagen eine Methode hast, die alle Keys als Enumeration liefert... diese Keys kannst du dann der Reihe nach durchgehen und gucken, ob du mit get(currentKey) ein zum übergebenen value-Objekt gleiches (.equals()) Objekt findest.

 

[Waldbeere]

Vor allem irritiert mich da auch, dass Enumeration nach meinem Verständnis nur einmal durchlaufen werden kann.

Hi,

das ist wohl wahr. Es sprich aber doch nichts dagegen sich einfach eine neue Enumeration geben zu lassen.
Ist ja dann wieder ein neues Object das wieder von vorne anfängt.

 

[asdaanaa]

Hallo,
vielen Dank erst einmal an alle, die mir geantwortet haben.
Ich habe ein paar Sachen ausprobiert, bin aber noch nicht so ganz zu Rande gekommen. Folgende Probleme habe ich:

Das mit der Map habe ich folgendermaßen probiert:

    while (it.hasNext()) {
      Map.Entry entry = (Map.Entry)it.next();
      if (entry.equals("2343"))
      System.out.println(
        (String)entry.getKey() + " >> " +
        (String)entry.getValue()
      );

Allerdings bekomme ich nie irgend etwas zurück, obwohl die Zahl 2343 in der Hashtable und damit auch im Datensatz enthalten ist. Lasse ich die Zeile mit if weg, gibt er mir auch artig die gesamte Liste aus. Ich möchte aber in diesem Falle nur den zu "2343" gehörigen Key haben, nicht alle.
Was mache ich falsch?


Ein weiteres Problem habe ich bei Ausgabe der gesamten Hashtable von einem Server an einen Client. Folgenden Code habe ich dazu:

In der class Client:

      // Send request for all staff
      pw.println("A");
      //Read what is sent back from server
      String all = bf.readLine();
      if(all.charAt(0)=='*')
      {
         // Error name not recognised
         queryResults.setText("Error");
      }
      else
      {
         //Place number on the Text area with message
         queryResults.setText("");
         queryResults.setText("All Staff: "+ all);
      }

In der class Server:

          case'A': {
            // All staff required
            Enumeration e = numbers.keys();
            while (e.hasMoreElements()) {
              String all = (String)e.nextElement();
              pw.println(all + ": " + numbers.get(all));
            }
          }

Ich bekomme auch eine Ausgabe. Aber leider nicht die gesamte Liste, sondern nur das erste Key-Value-Paar.
Was mache ich hier falsch?


Jede Hilfe ist willkommen.

Liebe Grüße


Anja