Fehler in TreeSet.remove()

[matzeLeinchen]

hi leute,

ich habe ein sehr interessanten fehler beim debuggen erwischt... hat mich ganz schön zeit gekostet
dies ist die methode:

public static void bla(Edge currentEdge; Edge lastEdge) {
    TreeSet set = new TreeSet();
    set.add(currentEdge);
    set.add(lastEdge);
    ...
    ...
    boolean test1 = set.contains(currentEdge);
    boolean test2 = set.remove(currentEdge);
    boolean test3 = set.remove(set.first());
    ...
}

ALLE diese testfälle werden mit false ausgewertet, ich weiß nicht, woran es liegt.
die funktion wurde nicht 1zu1 übernommen, aber das prinzip ist 100%ig das selbe.

kann mir jmd weiterhelfen? woran liegts?

mfg
maTze

 

[Wildcard]

Also ein Fehler ist das sicher nicht. Entweder du machst Unfug in dem Teil den du weggelassen hast, oder
du hast bei Edge die equals Methode seltsam überschrieben.

 

[maTzeleinchen]

1. die equals-methode habe ich in Edge nicht überschrieben. außerdem wäre der dritte test unbeinflusst gewesen... da das set ein Object zurückgibt und kein Edge (wie man sieht ist das TreeSet nicht generisch), somit müsste der vergleich zwischen zwei objekts anhand von referenz laufen. was falsch? dann bitte sagen!

2. hier könnt ihr auch mal die komplette prozedur haben, aber ich glaube nicht, dass es daran liegen könnte.

    public static int calculate(String filename, int start, int end, int time)
            throws IOException {
        // Datei einlesen und Graph aufbauen
        TrafficNet net = readTree(filename);
        Node startNode = net.getStation(start);
        Node endNode = net.getStation(end);

        // Speichert die Dauer zum jeweiligen Knoten
        TreeSet durations = new TreeSet();

        // Speichert, ob ein bestimmter Knoten schon besucht wurde
        HashSet visited = new HashSet();

        // das aktuelle Node & Edge, aktuelle Zeit
        Node currentNode = startNode;
        Edge currentEdge = null;
        int currentTime = time;

        // startnode wurde schon besucht
        visited.add(startNode);

        while (true) {
            /* ----- Dijkstra-Suche ----- */

            // Abbruch-Bedingung
            if (currentNode == null || currentNode == endNode)
                break;
            {
                // next beinhaltet die Liste aller verfügbaren Edges vom
                // aktuellen
                // node aus.
                ArrayList next = currentNode.getEdges();
                Iterator it = next.iterator();
                while (it.hasNext()) {
                    Edge temp = (Edge) it.next();
                    temp.setWeight(currentTime);
                    durations.add(temp);
                }
            }
            // wähle kleinstes element
            currentEdge = null;
            currentNode = null;
            do {
                currentEdge = (Edge) durations.first();
                currentNode = currentEdge.getTarget();
                boolean check1 = false; boolean check2 = false; boolean check3 = false;
                check1 = durations.contains((Edge) durations.first());
                check2 = durations.contains(durations.first());
                check3 = durations.contains(currentEdge);
                if (!check1 || !check2 || !check3)
                    System.err.println("Could not be removed: " + currentEdge);
            } while (visited.contains(currentNode) && !durations.isEmpty());
            // setze current auf besucht, falls current == null abbrechen
            if (currentNode != null) {
                visited.add(currentNode);
                currentTime = currentEdge.getWeight();
            } else
                break;
        }

        return currentTime;

        // // Zeit bis zum Ziel ausgeben
        // Integer timeToTarget = (Integer) durations.get(endNode);
        // return timeToTarget != null ? timeToTarget.intValue() : -1;
    }

lest euch den unteren teil durch, der ist der relevantere. aber wie schon gesagt, ich habe beim debuggen jedes einzelne element untersucht und war alles korrekt.

mfg
maTzeleinchen

 

[Wildcard]

die equals-methode habe ich in Edge nicht überschrieben. außerdem wäre der dritte test unbeinflusst gewesen... da das set ein Object zurückgibt und kein Edge (wie man sieht ist das TreeSet nicht generisch), somit müsste der vergleich zwischen zwei objekts anhand von referenz laufen. was falsch? dann bitte sagen!

Wenn du eine Edge in eine Liste schreibst, und sie als Objekt zurückkommt, bedeutet nicht das es keine Edge mehr ist.

Abgesehen davon das ich keine Ahnung habe was du mit der '{' nach dem if erreichen willst, ist hier nicht gesagt das in das TreeSet jemals ein Objekt eingefügt wird. Das TreeSet arbeitet mit Sicherheit nicht fehlerhaft.

        while (true) { 
            /* ----- Dijkstra-Suche ----- */ 

            // Abbruch-Bedingung 
            if (currentNode == null || currentNode == endNode) 
                break; 
            { 
                // next beinhaltet die Liste aller verfügbaren Edges vom 
                // aktuellen 
                // node aus. 
                ArrayList next = currentNode.getEdges(); 
                Iterator it = next.iterator(); 
                while (it.hasNext()) { 
                    Edge temp = (Edge) it.next(); 
                    temp.setWeight(currentTime); 
                    durations.add(temp); 
                } 
            }

 

[maTzeleinchen]

vielen dank für deinen einwand mit dem equal!!! :]

TreeSet arbeitet wohl nicht falsch, das wäre einem von 2^193 programmierern wohl auch noch aufgefallen

aber es hat nicht gearbeitet, wie ich es vermutet habe. ich bin davon ausgegangen, dass zum vergleich in remove/contains das equals benutzt wird. beim etwas tieferen debuggen habe ich aber bemerkt, dass das nicht der fall ist - es wird auf die compareTo()-methode zurückgegriffen (die eine klasse in einem treeset ja zur sortierung implementieren muss). da ich für diesen fall noch kein =0 implementiert hatte, ging das vergleichen natürlich daneben.

vielen dank, hast mir sehr geholfen.

mfg
maTzeleinchen

 

[maTzeleinchen]

aber ich muss sagen, ich habe ein kleines problem damit... gibt es nicht auch die möglichkeit, dass sortieren der liste nach dem compareTo()-Kriterium durchführen zu lassen, den vergleich bei remove/contains/add aber durch referenz?

das bräuchte ich.. ich würde nämlich auch gleichwertige objekte in den baum einfügen, ohne dass sie sich gegenseitig überschreiben oder gar nicht in den baum eingefügt werden.

vielen dank für antworten :]

liebes grüßle
maTzeleinchen

 

[matzeleinchen]

habe einen weg gefunden, es zu umgehen. danke schön trotzdem




*** THREAD CLOSED ***