Treemap mit zusammengesetzten Key erstellen

[HyperHyper]

Ich würde gerne eine Treemap erzeugen, dessen KEY aus 2 String-Objekten (Name und Vorname) besteht. Einfach nur die 2 Strings zu einem einzigen zu verbinden darf es nicht sein, da ich nach Name und auch Vorname im Treemap suchen möchte.
Jemand ne Idee wie das funktioniert?

Könnte man eigentlich auch ein Objekt erzeugen (z.B eine ArrayList oder eine eigene Bean) welche die 2 Variabel speichert? Die Frage ist dann halt wie die Treemap dann den Baum aufbaut damit.

Das ganze noch mit Java 1.4

Vielen dank!

 

[foobar]

Könnte man eigentlich auch ein Objekt erzeugen (z.B eine ArrayList oder eine eigene Bean) welche die 2 Variabel speichert?

Klar, was spricht dagegen? Du mußt nur darauf achten, daß du in der Bean hashCode und equals überschreibst, damit die Beans korrekt verglichen werden können.

 

[HyperHyper]

Hast du einen kleinen Beispielcode dafür? Muss man eigentlich dann nicht auch noch "compareTo" überschreiben?

 

[foobar]

Klaro:

import java.util.*;


public class TreeMapDemo
{
    private static class Person
    {
        private String firstName, lastName;
        
        public Person(String firstName, String lastName)
        {
            super();
            this.firstName = firstName;
            this.lastName = lastName;
        }
        
        public String getFirstName()
        {
            return firstName;
        }

        public void setFirstName(String firstName)
        {
            this.firstName = firstName;
        }

        public String getLastName()
        {
            return lastName;
        }

        public void setLastName(String lastName)
        {
            this.lastName = lastName;
        }


        public int hashCode()
        {
            final int PRIME = 31;
            int result = 1;
            result = PRIME * result + ((firstName == null) ? 0 : firstName.hashCode());
            result = PRIME * result + ((lastName == null) ? 0 : lastName.hashCode());
            return result;
        }

        public boolean equals(Object obj)
        {
            if (this == obj) return true;
            if (obj == null) return false;
            if (getClass() != obj.getClass()) return false;
            final Person other = (Person) obj;
            if (firstName == null)
            {
                if (other.firstName != null) return false;
            }
            else if (!firstName.equals(other.firstName)) return false;
            if (lastName == null)
            {
                if (other.lastName != null) return false;
            }
            else if (!lastName.equals(other.lastName)) return false;
            return true;
        }

        public int compareTo(Object o)
        {
            if (o instanceof Person)
            {
                if (getFirstName().equals(((Person)o).getFirstName()))
                {
                    return this.getLastName().compareTo( ((Person) o).getLastName().toString());    
                }
                return this.getFirstName().compareTo( ((Person) o).getFirstName().toString());
            }
            return 0;
        }
   }
    
    public static void main(String[] args)
    {
        Map myMap = new TreeMap();
        myMap.put(new Person("foo","bar"), new Integer(12345));
        myMap.put(new Person("baz","quux"), new Integer(67890));
        // do something ...
    }
}

P.S. hashCode und equals kann man seit Version 3.2 von Eclipse generieren lassen ;-)

 

[HyperHyper]

Super, vielen dank!!!!

Habe die "compareTo"-Methode so gebastelt. Ist das ok so oder falsch?

public int compareTo(Object other) throws ClassCastException
{
   Person o = (Person)other; 
		
   if (!this.firstName.equals(o.getFirstName()))
	return this.firstName.compareTo(o.getFirstName());
   else
	return this.lastName.compareTo(o.getLastName());	
}

 

[HyperHyper]

Nächste Frage, wie kann ich nun in der TreeMap gezielt nur nach dem Vornamen oder Nachnamen suchen? Angenommen das Programm soll mir alle Objekte löschen welche den Vornamen "xyz" tragen. Wie stelle ich das an?

 

[SlaterB]

geht gar nicht,
eine TreeMap -> ein Index,

du brauchst wohl je eine für Vor- und Nachnamen,
oder du baust dir eine eigene Map die zwei Indexe hat,
viel anders wird das dann aber nicht

 

[foobar]

Du mußt mit Hilfe des Iterators über die Map iterieren und dann die enstprechenden Elemente über it.remove() entfernen.

 

[Guest]

Klar, aber wie stelle ich an das ich direkt an die Stelle in der Treemap springen kann, wo das erste Element sich befindet welches ich löschen soll? Wenn ich die gesamte Treemap durchlaufen muss, kann ich ja gleich eine HashMap nehmen oder?

 

[SlaterB]

In der Vornamen-Map suchen, Objekte merken und dort löschen.

Mit allen zugehörigen Nachnamen in der Nachname-Map suchen und dort auch löschen, aber nur die, die den gesuchten Vornamen haben.

 

[foobar]

Klar, aber wie stelle ich an das ich direkt an die Stelle in der Treemap springen kann, wo das erste Element sich befindet welches ich löschen soll?

Wie stellst du dir das vor? Was versprichst du dir überhaupt von einer TreeMap?

 

[HyperHyper]

Meine Idee war das die Treemap meine Objekte (welche Vorname und Nachname) enthalten sortieren und ich später dann die Menge erhalte in welcher der Vorname ="xyz" ist oder Nachname="abc". Hm aber so wie ich das sehe geht das nur wenn ich 2 Treemaps erzeuge.

 

[SlaterB]

Du könntest auch einen Indx nehmen für Vor- und Nachname gleichzeitig.

Dann musst du bei allen 'Bernd'-Ergebnissen eben nachschauen, ob es der Vorname 'Bernd' oder der Nachname 'Bernd' ist.
Dürfte wenig Aufwand sein.

 

[HyperHyper]

Wie sollte dieser Index aussehen? Meinst du als Key einen String welcher aus Vorname+Leerzeichen+Nachname besteht?