verschachtelte suche

X

XPrototypeX

Aktives Mitglied
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

hüteüberhüte

Gast
ja

Edit: Ein KSKB wäre gut.
 
Zuletzt bearbeitet von einem Moderator:
P

pro2

Bekanntes Mitglied
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.
 
X

XPrototypeX

Aktives Mitglied
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)
 
G

Gast2

Gast
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.
 
P

pro2

Bekanntes Mitglied
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:

Java:
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

hüteüberhüte

Gast
Aber was ist, wenn HausNr. 1 z.B. -2 is, und HausNr. 2 z.B. 2^31-1?
 
Zuletzt bearbeitet von einem Moderator:
X

XPrototypeX

Aktives Mitglied
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.
 
A

anti-held

Bekanntes Mitglied
Die compareTo Methode die pro2 verwendet kann doch auch zahlen und zeichen vergleichen...
sollte also funktionieren!
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
J Verschachtelte Methoden Java Basics - Anfänger-Themen 9
P Verschachtelte Hashmap Java Basics - Anfänger-Themen 6
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
B Verschachtelte For Schleifen Java Basics - Anfänger-Themen 8
W Verschachtelte Objekte wieder auspacken Java Basics - Anfänger-Themen 3
S Verschachtelte Schleife Java Basics - Anfänger-Themen 3
F Methoden Verschachtelte if else Methode Java Basics - Anfänger-Themen 10
Z Verschachtelte If-Bedingung Java Basics - Anfänger-Themen 6
Y Verschachtelte For-Schleife Java Basics - Anfänger-Themen 5
D verschachtelte Schleifen Java Basics - Anfänger-Themen 6
M Verschachtelte Forschleifen Java Basics - Anfänger-Themen 2
F Klassen Zugriff auf verschachtelte Objekte Java Basics - Anfänger-Themen 11
J static verschachtelte Klassen und innere Klassen Java Basics - Anfänger-Themen 1
TheMenox Verschachtelte If Bedingung Java Basics - Anfänger-Themen 4
R Verschachtelte Arraylist und deren Größe auslesen Java Basics - Anfänger-Themen 7
C Verschachtelte Map auslesen Java Basics - Anfänger-Themen 4
H Best Practice Wie mit break verschachtelte Schleifen komplett verlassen? Java Basics - Anfänger-Themen 2
F Verschachtelte Schleifen Java Basics - Anfänger-Themen 4
J Hilfe verschachtelte Schleifen Java Basics - Anfänger-Themen 5
F Erste Schritte Switch case vs. Verschachtelte If Anweisung Java Basics - Anfänger-Themen 11
G Collections verschachtelte ArrayList abfüllen Java Basics - Anfänger-Themen 5
S Verschachtelte Exceptions - Übersicht verbessern Java Basics - Anfänger-Themen 2
D Verschachtelte Objekterzeugung Java Basics - Anfänger-Themen 6
S verschachtelte for-Schleife Java Basics - Anfänger-Themen 6
X Verschachtelte Annotationen Java Basics - Anfänger-Themen 9
J verschachtelte Schleife Java Basics - Anfänger-Themen 10
P Verschachtelte Schleife vorzeitig abbrechen. Java Basics - Anfänger-Themen 50
S verschachtelte for Schleife und Ergebniss. Java Basics - Anfänger-Themen 3
J verschachtelte for-schleifen Java Basics - Anfänger-Themen 2
S Verschachtelte Klassen Java Basics - Anfänger-Themen 12
D Verschachtelte IF-Anweisung Java Basics - Anfänger-Themen 10
C Verschachtelte for-schleifen Java Basics - Anfänger-Themen 10
C Verschachtelte For-Schleifen Java Basics - Anfänger-Themen 5
3 Verschachtelte Zuweisung Java Basics - Anfänger-Themen 4
M Tief verschachtelte Packages Java Basics - Anfänger-Themen 7
T add-Methode für verschachtelte ArrayLists Java Basics - Anfänger-Themen 10
C Verschachtelte For-Schleife Java Basics - Anfänger-Themen 6
E Verschachtelte If-Anweisungen - "else without if" Java Basics - Anfänger-Themen 4
T Datentypen Verschachtelte Map durchlaufen Java Basics - Anfänger-Themen 4
P Verschachtelte For-Schleifen Java Basics - Anfänger-Themen 4
F Verschachtelte Arrays kopieren und überschreiben Java Basics - Anfänger-Themen 4
J Verschachtelte for schleife mit dynamischer Anzahl an Schleifen Java Basics - Anfänger-Themen 10
M Verschachtelte Strukturen. Java Basics - Anfänger-Themen 7
J Verschachtelte for-Schleife mit Löschen von Iterationen. Wie über Iterator abbilden? Java Basics - Anfänger-Themen 6
M Viele verschachtelte Schleifen Java Basics - Anfänger-Themen 14
A Verschachtelte Hashtable ausgeben. Java Basics - Anfänger-Themen 3
W verschachtelte while schleife Java Basics - Anfänger-Themen 8
G Verschachtelte Case Fallunterscheidung Java Basics - Anfänger-Themen 7
W verschachtelte For-Schleife - continue Java Basics - Anfänger-Themen 8
R Verschachtelte Schleife? Java Basics - Anfänger-Themen 6
M sehr weit verschachtelte XML-datei mit jdom auslesen Java Basics - Anfänger-Themen 4
S verschachtelte while Schleifen Java Basics - Anfänger-Themen 5
R Bedingte Opeatoren / Verschachtelte Operatoren Java Basics - Anfänger-Themen 4
Y Suche von Studenten anhand Ihrer Eigenschaften. Java Basics - Anfänger-Themen 1
F Auf der Suche in π Java Basics - Anfänger-Themen 13
C Suche Nachhilfe in Java Java Basics - Anfänger-Themen 5
T Binärbaum-Suche Implementation Java Basics - Anfänger-Themen 6
A suche dringend Hilfe!! Java Basics - Anfänger-Themen 6
N Operatoren Schreibtischtest der Reihen-Suche nach Aufschluss in die Basics Java Basics - Anfänger-Themen 1
B Suche free SVN Hosting Java Basics - Anfänger-Themen 12
S Binäre-Suche Algorithmus Java Basics - Anfänger-Themen 1
S Java Lineare-Suche Zeitmessung Java Basics - Anfänger-Themen 5
S Java Lineare Suche Java Basics - Anfänger-Themen 1
S Binäre-Suche bei unsortierten Daten Java Basics - Anfänger-Themen 7
E Die richtige Suche in der API Java Basics - Anfänger-Themen 1
S suche nach varible POSITION ... fuer das pixel-maennchen Java Basics - Anfänger-Themen 4
E Weg-Suche-Problem rekursiv Java Basics - Anfänger-Themen 12
B Suche Programme mit Fehlern Java Basics - Anfänger-Themen 9
jaleda100 Component für Suche Java Basics - Anfänger-Themen 4
L Suche ein sampel Projekt Java Basics - Anfänger-Themen 2
P Suche Aufwandsgenerator (o-notation) Java Basics - Anfänger-Themen 1
S Suche aktuelles 2D Grafik Tutorial Java Basics - Anfänger-Themen 5
M Suche hilfe bei Array Java Basics - Anfänger-Themen 4
L Binäre Suche mit Comparator Java Basics - Anfänger-Themen 5
J Methoden Suche effiziente Implementierung für eine Methode Java Basics - Anfänger-Themen 3
D Ich suche nach einer Möglickeit den Webseiten Inhalt per Java zu analysieren Automatisch Java Basics - Anfänger-Themen 3
B String: suche nach Wörter und in List<String> speichern Java Basics - Anfänger-Themen 3
D Erste Schritte Suche Quelltext Java Basics - Anfänger-Themen 7
M Rekursion Minimums Suche Java Basics - Anfänger-Themen 12
J Suche Hilfestellung Java Basics - Anfänger-Themen 10
G Erste Schritte Suche Java Programmierer für kleines Projekt Java Basics - Anfänger-Themen 1
J Suche die Emailadresse Java Basics - Anfänger-Themen 6
H Suche in Text und Markierung Java Basics - Anfänger-Themen 14
H Suche in einem Text Java Basics - Anfänger-Themen 17
H Erste Schritte Binäre Suche Java Basics - Anfänger-Themen 37
J Suche simples Beispiel für die EOFException Java Basics - Anfänger-Themen 1
H Rekursion Binäre Suche Java Basics - Anfänger-Themen 2
L Binäre Suche Java Basics - Anfänger-Themen 2
L Linerae Suche in einem sortierten Array Java Basics - Anfänger-Themen 2
N Array, lineare Suche, binäre Suche, Programm bleibt unerwartet stehen... Java Basics - Anfänger-Themen 6
I Innerhalb einer Methode suchen und hinzufügen. Neues Objekt in Suche dann? Java Basics - Anfänger-Themen 8
B Binäre Suche - Junit Test Java Basics - Anfänger-Themen 6
L Einfache Lineare Suche Java Basics - Anfänger-Themen 7
J Binäre Suche eines Array Java Basics - Anfänger-Themen 5
M Methoden Binäre Suche als rekursive Variante Java Basics - Anfänger-Themen 5
D Suche nach der Anzahl von Zonen zwischen zwei Punkten Java Basics - Anfänger-Themen 2
M Benutzerdefinierte Suche in einem String - outofbounds Java Basics - Anfänger-Themen 7
X Best Practice SUCHE ein gutes Javabuch! (kein Anfang von 0) Java Basics - Anfänger-Themen 5
B Binäre Suche in einem String Array Java Basics - Anfänger-Themen 10
A Heap Space Error bei rekursiver Suche in Dateien trotz nur einer Zeile im Speicher Java Basics - Anfänger-Themen 26

Ähnliche Java Themen

Anzeige

Neue Themen


Oben