Απορία για τα Hashtable

[Ixthys_84]

Καλησπέρα!
Μήπως θα μπορούσε κάποιος να μου εξηγήσει πως μπορούμε να διατρέξουμε ένα hastable και να επιλέγουμε διαδοχικές τιμές του hashtable? Σε έναν πίνακα για παράδειγμα το διατρέχουμε με ένα for.
Ευχαριστώ πολύ!!!!

[Ethel]

Μπορείς να κάνεις το εξής, να περάσεις τα στοιχεία του hashtable (είτε τα keys είτε τα values του) σε έναν πίνακα με το .toArray π.χ έστω ότι το κάνεις για τα κλειδιά τότε myHashtable.keysSet.toArray και αυτό το βάζεις σε έναν πίνακα. Και μετά τα γνωστά για να το διατρέξεις...for(....) κλπ
Ή ακόμα (κάτι που είδα στις έτοιμες print συναρτήσεις που μας έδωσε ο Τσατσαρώνης) αποθηκεύεις σε μια μεταβλητή τύπου Enumeration (π.χ την en) το hashtable.keys() κι ύστερα για να διατρέξεις το hashtable λες
while(en.hasMoreElements())
{μπλα μπλα μπλα}

[Einherjar]

Εξαρτάται από το τι είδους διάσχιση θες να κάνεις. Διάσχιση στα κλειδιά, στις τιμές ή στα ζεύγη?
Για τα κλειδιά χρησιμοποιείς ένα αντικείμενο τύπου Enumerator. Δες τον κώδικα που μας έχει δώσει ο Τσατσαρώνης. Χρησιμοποιεί αυτή τη τεχνική.
Για τα άλλα 2 είδη, αν έχεις π.χ. ένα hashtable με όνομα table μπορείς να κάνεις τα ακόλουθα
Για να δεις μόνο τις τιμές κάνεις

Code: Select all

for(Iterator i=table.values().iterator();i.hasNext();){
     System.out.println(i.next());//Τυπώνει την τιμή (θέλει πιθανώς type casting)
}

Για τα ζευγάρια:

Code: Select all

Map.Entry me;
for(Iterator i=table.().entrySet().iterator();i.hasNext();){
     me=(Map.Entry)i.next();
     System.out.println(me.getKey());//Τυπώνει το κλειδί
     System.out.println(me.getValue);//Τυπώνει τη τιμή που αντιστοιχεί στο κλειδι
}

Να έχεις υπ'όψιν σου ότι με το Enumerator αλλάζοντας κάτι στο δείκτη που δείχνει στη δομή δεν αλλάζεις τη δομή, σε αντίθεση με τα 2 τελευταία παραδείγματα, που αν αλλάξεις κάτι μεταφέρεται και στη δομή

[HdkiLLeR]

Γι' αυτό που πρότεινε η Ethel παραπάνω έχε υπόψην σου πως στην ουσία αντιγράφεις τα keys σε ένα πίνακα και στην συνέχεια παίρνεις τα keys και τα πετάς στην συνάρτηση get() για να πάρεις την τιμή. Αυτό όμως δεν είναι και όχι καλύτερο γιατί στην ουσία αντιγράφεις σε ένα table τιμές(τα keys) που ήδη έχεις οπότε εάν το hasjtable έχει 10000 στοιχεία θα τα ξαναντιγράψεις...

[Skeftomilos]

The easy way:

Code: Select all

Dim h As New System.Collections.Hashtable()

h.Add("Ryu", Nothing)
h.Add("Dhalsim", Nothing)
h.Add("Blanka", Nothing)
h.Add("Chun Li", Nothing)
h.Add("Honda", Nothing)
h.Add("Zangief", Nothing)
h.Add("Sagat", Nothing)
h.Add("M.Bison", Nothing)

Dim i As System.Collections.DictionaryEntry

For Each i In h
  MsgBox(i.Key)
Next i

[ailouros]

Υπάρχει κανένας γρήγορος τρόπος να πάρουμε από Hashtable/Map το reverse του.
Το πρόβλημα είναι ότι τα values είναι κοινά για δίαφορα entries.Αν δοκιμάσω να το αντιστρέψω λόγω του ότι τα κλειδιά πρέπει να είναι μοναδικά θα κρατήσει μόνο ένα.Αυτό που σκέφτομαι είναι να τα κρατάω σε πίνακα δηλαδή:
Hashtable:
{"first"=2.1}
{"second"=2.1}
{"third"=4}

Reverse Hashtable:
{2.1=["first","second"]}
{4=["third"]}

Υπάρχει καμια έτοιμη μέθοδος για το παραπάνω;

[vangos]

Μαλλον μετά από 2 μερες θα την εχεις βρει μονος σου τη λύση αλλά σε περίπτωση που δεν την εχεις βρει σου γράφω μια που σκέφτηκα εγώ:

Έστω ότι το αρχικό Hashtable έχει στοιχεία της μορφής (String, Double).

Code: Select all

        Hashtable t=new Hashtable();
        Hashtable reversed=new Hashtable();

        ....
        ....
        
        Enumeration en=t.keys();
        while(en.hasMoreElements())
        {
            String key=(String)en.nextElement();
            Double d=(Double)t.get(key);
            
            if (!reversed.containsKey(d))
            {
                Vector v=new Vector();
                v.add(key);
                reversed.put(d, v);
            }
            else
            {
                Vector v=(Vector) reversed.get(d);
                v.add(key);
                reversed.put(d, v);

            }
        }

Βέβαια αντί για Vector μπορείς να βάλεις οποιαδήποτε άλλη δομή θέλεις.