verschachtelte suche

[XPrototypeX]

Hey,
hab eine Frage, hab eine String Arraylist mit verschiedenen Daten, also Haus nr, Straße, ort etc. Wie kann ich mit compareable eine verschachtelte Suche machen?

Ein Beispiel:


Example Stadt, example Ort, example Hausnummer
Example Stadt2, example Ort2, example Hausnummer2

will ich z.B erst nach der Stadt und danach nach dem Ort sotieren geht das mit Compareable?

 

[hüteüberhüte]

ja

Edit: Ein KSKB wäre gut.

 

[pro2]

Wie? Hast du eine ArrayList aus Strings, die nach dem obigen Muster aufgebaut sind? Also so was wie:

"Berlin, Bla, 12"

Dann wäre das nämlich schlecht und du solltest dein Konzept überdenken! Wenn du dann daraus vernünftige Klassen gebaut hast, dann kannst du mit Comparable arbeiten.

 

[XPrototypeX]

Wenn ich mir die Frage so durchlese merke ich das ich diese ganz schön beschränkt gestellt habe...

Also nochmal langsam. Ich hab ein Liste voll mit Strings, mit verschiedenen Adressen.

Diese müssen Alphabetisch geordnet werden. Und z.B bei 2 gleichen Orten auch nach Straße.
Ich wollte wissen (reine theoretische Frage) ist compareble oder der Comperator besser geeignet? Gibt es da vielleicht ein Beispiel mit einer verschachtelten Suche?
Ich benötige eigentlich nur eine Idee. Und Sorry nochmal für den ersten Beitrag <.<

Kleines Edit: Das ist erstmal eine theoretische Frage bin grad dabei etwas entsprechendes zu planen.
Fakt ist die Daten liegen als String vor und ich weiß wo die einzelnen Strings anfangen und enden (byte genau)

 

[Gast2]

Statt einem String (der alle Informationen vereint) solltest du eine eigene Klasse schreiben, die diese Informationen kapselt. Dann kannst du ganz einfach einen Comparator<Address> schreiben.

Auch wenn du die Daten irgendwo als String liegen hast solltest du die vorher parsen. Das macht das Handling sehr viel einfacher.

 

[pro2]

Ich würde aus diesem String erst einmal Objekte erstellen, wenn du genau weißt, wie die Informationen vorliegen. Dann kannst du sie so sortieren:

public class Address implements Comparable<Address>
{
    String city;
    String street;
    int houseNumber;

    public Address(String city, String street, int houseNumber)
    {
        this.city = city;
        this.street = street;
        this.houseNumber = houseNumber;
    }

    @Override
    public int compareTo(Address o)
    {
        if (!city.equalsIgnoreCase(o.city))
            return city.compareTo(o.city);
        if (!street.equalsIgnoreCase(o.street))
            return street.compareTo(o.street);
        return houseNumber - o.houseNumber;
    }

}

 

[hüteüberhüte]

Aber was ist, wenn HausNr. 1 z.B. -2 is, und HausNr. 2 z.B. 2^31-1?

 

[XPrototypeX]

Okay danke. Das ist schonmal eine gute Idee. Ich sehe das mit den Adressen war ein schlechtes Beispiel. Ich sollte erwähnen das Alphabetische und Nummerische Ziffern am Anfang stehen könnten. Das ganze ist etwas verzwickt.

 

[anti-held]

Die compareTo Methode die pro2 verwendet kann doch auch zahlen und zeichen vergleichen...
sollte also funktionieren!