Fehler in containskey(Knote,S) gefunden und verbessert
Die Methode brach nicht ab, sobald der schlüssel gefunden war.

außeredem : !! da der Schlüssel auch ein String sein kein ist der ==
operator gefährlich

vergrleichsoprator zum schlüssel finden durch equals() ersetzt