Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > de.comp.lang.java > #13155

Re: Element in TreeMap wird nicht gefunden

Show all headers | View raw

Am 31.12.2017 um 19:54 schrieb Michael Paap:
> "Forsche nicht am Patienten, sondern im Reagenzglas".

Eine Regel, die beim Problem des Ausgangspostings berechtigt war und
deren Beachtung zur Lösung geführt hat.

Allerdings erfasst man im Reagenzglas nicht unbedingt allen
Forschungsbedarf. Den erkennt man erst bei der Arbeit am Patienten. Und
bis man da den Fehler soweit eingegrenzt hat, dass man das einfache
Modell zur Untersuchung isolieren kann, hat man den Fehler schon gelöst.

Aktuelles Beispiel: Ab einem bestimmten Punkt wurden im
Dijkstra-Algorithmus Knoten nicht mehr aktualisiert. Ich habe einen
Knoten außerhalb der Menge der noch nicht besuchten Knoten errechnet,
die Distanz bestimmt und ggf. den Knoten in der Menge ausgewechselt.
Diese Menge wird durch eine TreeMap<E,E> repräsentiert. Und bei
bestimmten Knoten klappte das Auswechseln nicht, obwohl der neue und der
alte Knoten mit equals() und compareTo() gleich waren. ABER durch das
Ändern der Distanz änderte sich der Weg zum gesuchten Knoten in der
Menge, und da war die alte Version halt nicht. Denkfehler. Lösung: Alten
Knoten in Menge suchen, bevor Distanz geändert wird. War ein Problem,
das ich im Reagenzglas nicht mal vermutet hatte, weil es zufällig bei
den Testfällen nicht auftrat.

> Und es gibt nun mal mit Sicherheit viel mehr Leute, die mit Maps schon
> auf die Schnauze gefallen sind und draus gelernt haben, als Leute, die
> wissen oder auch nur wissen wollen, was zur Hölle das Browser-Spiel
> Travian ist. ;-)

Im Kontext dieser Gruppe sind alle Aussagen mit „viel mehr Leute“ a
priori falsch :-)

lg
QNo

Back to de.comp.lang.java | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Element in TreeMap wird nicht gefunden "Christian H. Kuhn" <qno-news@qno.de> - 2017-12-31 11:21 +0100
  Re: Element in TreeMap wird nicht gefunden Michael Paap <michael.paap@studium.fernuni-hagen.de> - 2017-12-31 13:40 +0100
    Re: Element in TreeMap wird nicht gefunden Michael Paap <michael.paap@studium.fernuni-hagen.de> - 2017-12-31 13:51 +0100
      Re: Element in TreeMap wird nicht gefunden Michael Paap <michael.paap@studium.fernuni-hagen.de> - 2017-12-31 13:55 +0100
        Re: Element in TreeMap wird nicht gefunden "Christian H. Kuhn" <qno-news@qno.de> - 2017-12-31 16:42 +0100
          Re: Element in TreeMap wird nicht gefunden Michael Paap <michael.paap@studium.fernuni-hagen.de> - 2017-12-31 19:54 +0100
            Re: Element in TreeMap wird nicht gefunden "Christian H. Kuhn" <qno-news@qno.de> - 2018-01-01 13:25 +0100
              Re: Element in TreeMap wird nicht gefunden Michael Paap <michael.paap@studium.fernuni-hagen.de> - 2018-01-01 14:31 +0100
    Re: Element in TreeMap wird nicht gefunden "Christian H. Kuhn" <qno-news@qno.de> - 2017-12-31 16:54 +0100
      Re: Element in TreeMap wird nicht gefunden Michael Paap <michael.paap@studium.fernuni-hagen.de> - 2017-12-31 19:57 +0100

csiph-web