In List Rekursiv suchen

[Fohnbit]

Hallo,

wie macht man am besten eine List, in der man rekursiv suchen kann?
Ich habe folgende Klasse:

public class OdooCategory {
    private Integer id;
    private String name;
    private String description;
    private Integer parentCategoryId;
    private long lastChange;
    private Integer magentoCategoryId;
    private Integer magentoParentCategoryId;
    private String image;
    private List<OdooCategory> odooCategory;
}

Die Klasse enthält also eine weitere Liste mit dem Objekt "OdooCategory" und diese kann wiederum weitere enthalten.

Die Klasse ist also verschachtelt.

Nun muss ich aber über alle Objekte suchen.

Beispiel, ich muss String "name" irgendwo den Inhalt "Demo user" hat.
Würde ich mal so machen:

private static boolean searchForNameInCategory(List<OdooCategory> localCategoryList, String searchString) {
        Iterator<OdooCategory> iterator = localCategoryList.iterator();
        while (iterator.hasNext()) {
            OdooCategory localCategory = iterator.next();
            if(localCategory.getName().equals(searchString)
               return true;
             if (localCategory.getOdooCategory() != null) {
                searchForNameInCategory(localCategory.getOdooCategory(), searchString);
             }
    }
}

Aber ich würde zum Beispiel alle OdooCategory benötigen, die "lastChange > now()" haben, usw.

Ist da eine List das passende oder wie baut man so etwas auf?
Und kann ich die Methoden in die Klasse "OdooCategory" packen? Denk nicht, da nicht rekursiv möglich.

 

[mrBrown]

Ist da eine List das passende oder wie baut man so etwas auf?

Naja, ob eine List die passende Datenstruktur ist, sollte erstmal von deinem Model abhängen, und nicht von einer möglichen Suchfunktion auf diesem

Und kann ich die Methoden in die Klasse "OdooCategory" packen? Denk nicht, da nicht rekursiv möglich.

Warum sollte man die Methode nicht in OdooCategory schreiben können, rekursiv oder nicht ist dafür doch völlig egal?

Würde ich mal so machen:

Warum Iterator direkt benutzen, mit erweiterten for-schliefen gehts doch deutlich einfacher

private static boolean searchForNameInCategory(List<OdooCategory> localCategoryList, String searchString) {
        for (OdooCategory localCategory : localCategoryList) {
            if(localCategory.getName().equals(searchString))
               return true;
             if (localCategory.getOdooCategory() != null) {
                searchForNameInCategory(localCategory.getOdooCategory(), searchString);
             }
    }
}

Scheitern wird das aber daran, das du das Ergebnis des rekursiven Aufrufs nicht benutzt.

Deutlich leichter wird das, wenn die Suche eine Methode von OdooCategory wird, etwa so:

private boolean searchForNameInCategory(String searchString) {
    for (OdooCategory localCategory : localCategoryList) {
        if(localCategory.getName().equals(searchString)  //entweder localCategory ist das gesuchte
                || localCategory.searchForNameInCategory(searchString)) { // oder enthält das gesuchte
            return true;
        }
    }
    return false;
}

 

[Fohnbit]

Hallo,

vielen Dank ... aber so ganz habe ich dein letztes Beispiel nicht verstanden:
Du packst die Methode in die Klasse?
Und durch die Methode "searchForNameInCategory" in der obersten Ebene wird das rekursiv "durchgereicht"?

 

[mrBrown]

Du packst die Methode in die Klasse?

Ja.

Und durch die Methode "searchForNameInCategory" in der obersten Ebene wird das rekursiv "durchgereicht"?

Wenn man das als "durchreichen" bezeichnen will, ja.

 

[Fohnbit]

Ok, das habe ich nun verstanden. Vielen Dank!

Jedoch wenn ich die gefundene Klasse zurückgeben:

public OdooCategory searchByNameInCategory(String searchString) {
        for (OdooCategory localCategory : odooCategory) {
            if (localCategory.getName().equals(searchString)
                    || (localCategory.searchByNameInCategory(searchString) != null)) {
                return localCategory;
            }
        }
        return null;
    }

Hier bekomme ich aber nicht aus der Rekursion das Objekt zurück oder?
(localCategory.searchByNameInCategory(searchString) != null)
ist ja nur ein Vergleich.

Wäre dies richtig?:

    public OdooCategory searchByNameInCategory(String searchString) {
        for (OdooCategory localCategory : odooCategory) {
            if (!localCategory.getName().equals(searchString)) {
                return localCategory.searchByNameInCategory(searchString);
            } else {
                return localCategory;
            }
        }
        return null;
    }

Beim ersten Treffer wird das Objekt zurück gegeben, ansonsten null?

 

[mrBrown]

Wenn das Objekt zurückgegeben werden muss, muss man das etwas anders aufbauen.

Die relevanten Fälle sind:
* localCategory.getName() ist der gesuchte Name -> localCategory zurückgeben
* Sonst:
** wenn localCategory.searchByNameInCategory etwas zurückgibt -> dies zurückgeben
* sonst:
** nichts machen.


Aktuell hast du:
* localCategory.getName() ist der gesuchte Name -> du gibst das Ergebnis von localCategory.searchByNameInCategory zurück
*sonst (localCategory.getName() ist *nicht* der gesuchte Name) -> du gibst localCategory zurück.

 

[Fohnbit]

hmmm ... hast du den "!" inverter gesehen?
Ich meinte, wenn nichts gefunden wird, sucht er rekursiv weiter.
Wenn gefunden,gibt er das Objekt zurück.

 

[mrBrown]

Oh, stimmt - übersehene.
Aber das Problem bleibt:

* localCategory.getName() ist nicht der gesuchte Name -> du gibst das Ergebnis von localCategory.searchByNameInCategory zurück
*sonst (localCategory.getName() ist der gesuchte Name) -> du gibst localCategory zurück.

Du betrachtest also nur die aller erste Category in der Liste.

 

[Fohnbit]

Neuer Versuch:

public OdooCategory searchByNameInCategory(String searchString) {
        for (OdooCategory localCategory : odooCategory) {
            if (!localCategory.getName().equals(searchString)) {
                localCategory.searchByNameInCategory(searchString);
            } else {
                return localCategory;
            }
        }
        return null;
    }

Ich dachte ich muss, wenn ich die Rekursion aufrufe, das Ergebnis immer bis zum Anfang zurückreichen.

 

[mrBrown]

Ja, musst du. *Wenn* es ein Ergebnis gibt. localCategory.searchByNameInCategory kann aber auch null zurückgeben (was ja "nicht gefunden" bedeutet)

 

[Fohnbit]

OK, ich denk so paßt das:

    public OdooCategory searchforWebIdByIdInCategory(int id) {
        if (getMagentoCategoryId() != id) {
            if (odooCategory != null) {
                for (OdooCategory localCategory : odooCategory) {
                    OdooCategory oc = localCategory.searchforWebIdByIdInCategory(id);
                    if (oc != null) {
                        return oc;
                    }
                }
            }
        } else {
            return this;
        }
        return null;
    }

 

[mrBrown]

Kompiliert das?

 

[Fohnbit]

Ja, keine Fehler

if (oc != null) {
                        return oc;
                    }

Die Abfrage musste ich reinpacken, sonst hat er mir in der List immer nur den ersten Eintrag verarbeitet und dann zurückgemeldet.
Mit diesem wartet er solange bis das Ende erreicht ist oder ein Eintrag gefunden wurde.