Rekursive Aufrufe, Parameterübergabe, call by reference

Status
Nicht offen für weitere Antworten.
F

flipflop

Mitglied
Hallo an alle,

ich fürchte der Ein oder Andere erinnert sich noch an mein Problem mit Graphen und Knoten.
Noch einmal kurz zusammengefasst:
Ich versuche verschiedene Algorithmen auf Graphen zu implementieren. Meine Graphen speichere ich als selbst erstellte Graph Struktur, die intern eine ArrayList aus selbst gebauten Knoten hat.
Nun muss ich sehr oft diesselben Knoten meines Graphen in verschiedene ArrayList schreiben um verschiedene Funktionen aufzurufen.

Meine 1. Frage ist nun:

Wenn ich die Knoten, die in einer ArrayList aus Knoten gespeichert sind, in eine andere ArrayList schreibe und dort etwas mit ihnen mache, dann ändert sich das auch in den Knoten des Graphen, richtig??? Denn insgesamt möchte ich egal in welchen ArrayList die Knoten nun stehen immer mit denselben Knoten arbeiten.

2.

Aktuell arbeite ich an einer Funktion die sich rekursiv selbst aufruft, jedoch nur noch auf bestimmte Teilgraphen des 1. Graphen. Das bedeutet, dass ich innerhalb des rekursiven den Teilgraphen brauche jedoch nicht den 1. Graphen ändern darf, da ich den nach der Rückgabe des Ergebnisses wieder unverändert brauche. Wie könnte man dies elegenat lösen. Sollte ich eine Kopie des 1. Graphen und somit aller seiner Knoten erstellen, und auf denen arbeiten, oder wie kann man dies machen?

Wie ihr merkt habe ich große Probleme mit den Punkten call by reference und call by value. :)
Ich hoffe, Ihr könnt mir Tipps zu meinen Fragen geben.

Vielen Dank...
 
G

Guest

Gast
flipflop hat gesagt.:
Meine 1. Frage ist nun:
richtig???

dies ist Call by Reference: die ArrayList besitzt nur eine Referenz auf das Objekt.
Wird das Objekt verändert, verändert sich das Original, dh. überall.
 
Wildcard

Wildcard

Top Contributor
In Java gibt es kein Call-By-Reference.
Dein Idee 1) wird trotzdem funktionieren, da nicht das Objekt selbst kopiert wird, sondern die Referenz kopiert wird, daher wird immer das gleiche Objekt manipuliert.

zu 2)
Kopie oder Backtracking.
Kopie ist einfacher, erfordert aber mehr Speicher und hat meistens eine schlechtere Laufzeit.
Hängt also davon ab wie komplex deine Struktur ist.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
veryck Methoden Rekursive Methoden mit Rückgabeparameter Java Basics - Anfänger-Themen 9
macle Rekursive String Methode, Gerade Zahlen rausfiltern Java Basics - Anfänger-Themen 10
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Rekursive swapArray Methode Java Basics - Anfänger-Themen 69
D Rekursive Methode Java Basics - Anfänger-Themen 8
R Methoden rekursive Methoden Java Basics - Anfänger-Themen 6
O Quersumme rekursive Methode Java Basics - Anfänger-Themen 3
B Treetable (rekursive Funktion) aufbauen von Datenbank Java Basics - Anfänger-Themen 4
M Rekursive Methode Programmieren Java Basics - Anfänger-Themen 3
J rekursive Methode Java Basics - Anfänger-Themen 26
M rekursive division/0 mit exception Java Basics - Anfänger-Themen 18
J Rekursive Methode - Ziffern einer Zahl ausgeben Java Basics - Anfänger-Themen 2
M Rekursive Dateiliste erstellen mit Dateiendung(en) ?? Java Basics - Anfänger-Themen 4
S Rekursive Methode Java Basics - Anfänger-Themen 8
O Rekursive Methode Java Basics - Anfänger-Themen 4
V Methoden Rekursive Methode mit String als Rückgabe Java Basics - Anfänger-Themen 7
K Rekursive Methode Java Basics - Anfänger-Themen 1
K Rekursive Methode für Fakultät mit BigInteger Java Basics - Anfänger-Themen 10
L Rekursive Methode a * b berechnen Java Basics - Anfänger-Themen 2
L Rekursive Methode zur Berechnung der Potenz q hoch p Java Basics - Anfänger-Themen 17
J Methoden Rekursive Return Methode Java Basics - Anfänger-Themen 2
G Harmonische Rekursive Folge Java Basics - Anfänger-Themen 3
T Stack Overflow - Rekursive Fibonacci Java Basics - Anfänger-Themen 10
B Datentypen Suchbaum - Rekursive Ausgabe Java Basics - Anfänger-Themen 1
P Methoden Rekursive Methode für Potenzen Java Basics - Anfänger-Themen 2
M Methoden Binäre Suche als rekursive Variante Java Basics - Anfänger-Themen 5
B Rekursive Algorithmus schreiben Java Basics - Anfänger-Themen 8
S Eine rekursive Lösung Java Basics - Anfänger-Themen 4
S Int zu Hexadezimal - Rekursive Methode Java Basics - Anfänger-Themen 2
M Rekursive Suche in einem Feld Java Basics - Anfänger-Themen 11
N Rekursive Addition mit Scanner Java Basics - Anfänger-Themen 12
shiroX OOP Rekursive und Iterative Definition Java Basics - Anfänger-Themen 2
B Methoden Rekursive Methoden Java Basics - Anfänger-Themen 2
T Iterative Pi Berechnung in Rekursive Java Basics - Anfänger-Themen 2
C rekursive methode Java Basics - Anfänger-Themen 2
D Methoden Rekursive Methoden Java Basics - Anfänger-Themen 13
R rekursive Methode funktioniert nicht Java Basics - Anfänger-Themen 4
M Stürzen alle Rekursive Methoden irgendwann ab? Java Basics - Anfänger-Themen 11
D Primzahlen und Rekursive Liste Java Basics - Anfänger-Themen 29
R Rekursive Methode, Files finden Java Basics - Anfänger-Themen 2
S rekursive folge verbessern Java Basics - Anfänger-Themen 2
C rekursive Methode verstehe nicht! Java Basics - Anfänger-Themen 3
S Methoden rekursive Methode funktioniert nicht Java Basics - Anfänger-Themen 4
E Rekursive Methode Java Basics - Anfänger-Themen 3
N Methoden Rekursive Fibonaccizahlen mit Array Java Basics - Anfänger-Themen 2
R Rekursive Ausgabe eines Binärbaums Java Basics - Anfänger-Themen 4
J Methoden Rekursive Potenz ohne Math.Pow() Java Basics - Anfänger-Themen 9
A Rekursive Methode in Iterative umwandeln Java Basics - Anfänger-Themen 6
S Labyrith Rekursive Wegsuche Java Basics - Anfänger-Themen 4
C Rekursive Methode - Ziffern in Zahl Java Basics - Anfänger-Themen 33
U Dezimal zu Hexadezimal rekursive Funktion Java Basics - Anfänger-Themen 8
M rekursive Funktion zur Berechnung der Spiegelzahl Java Basics - Anfänger-Themen 7
L iterative und rekursive Folge Java Basics - Anfänger-Themen 20
G Rekursive Methode Java Basics - Anfänger-Themen 3
A rekursive Listen in Java? Java Basics - Anfänger-Themen 5
B OOP Einfach verkettete Liste - rekursive Methoden Java Basics - Anfänger-Themen 1
E Rekursive Methode mit Zufallsarray Java Basics - Anfänger-Themen 6
E Rekursive Methode Java Basics - Anfänger-Themen 18
U Rekursive lösung von pascal dreieck Java Basics - Anfänger-Themen 11
M Rekursive Methode - wo ist der Fehler? Java Basics - Anfänger-Themen 4
J rekursive methode Java Basics - Anfänger-Themen 6
H ScrollBar inaktiv / Rekursive Methode Java Basics - Anfänger-Themen 4
J Rekursive Methode Java Basics - Anfänger-Themen 11
G Rekursive Methode Java Basics - Anfänger-Themen 5
N Rekursive Berechnung der Höhe eines binären Baumes Java Basics - Anfänger-Themen 4
K Rekursive Methoden Java Basics - Anfänger-Themen 15
K Rekursive Funktion (Verständnissfrage) Java Basics - Anfänger-Themen 5
S Rekursive Bruch potenzierung Java Basics - Anfänger-Themen 2
D rekursive Summenberechnung Java Basics - Anfänger-Themen 8
J Rekursive Methode: Fakultaet berechnen Java Basics - Anfänger-Themen 5
E Rekursive definierten Folge Java Basics - Anfänger-Themen 10
A HILFE! Rekursive Funktion Java Basics - Anfänger-Themen 20
kulturfenster rekursive Binaere Suche Java Basics - Anfänger-Themen 12
G Rekursive Berechnung von n über k schlägt fehl Java Basics - Anfänger-Themen 5
B Rekursive & schreiben im ArrayList Java Basics - Anfänger-Themen 2
J Rekursive Fkt. Java Basics - Anfänger-Themen 2
A Rekursive Dateisuche Java Basics - Anfänger-Themen 12
K rekursive Funktion mit mehreren Parametern Java Basics - Anfänger-Themen 5
G rekursive Methode Java Basics - Anfänger-Themen 3
N rekursive Beispiele Java Basics - Anfänger-Themen 3
G rekursive u iterative Methode Java Basics - Anfänger-Themen 8
G Rekursive Methode Java Basics - Anfänger-Themen 7
ven000m Rekursive Funktionen - Frage Java Basics - Anfänger-Themen 16
D rekursive ausgabe einer zahl Java Basics - Anfänger-Themen 14
S Rekursive Funktionen in imperative Funktionen umwandeln Java Basics - Anfänger-Themen 2
M Rekursive Binärsuche Java Basics - Anfänger-Themen 6
S rekursive methoden Java Basics - Anfänger-Themen 5
W Erste Schritte Rekursionen Aufrufe ausgeben Java Basics - Anfänger-Themen 6
Kirby_Sike Methoden Aufrufe Java Basics - Anfänger-Themen 4
L Anzahl der Aufrufe von Schleifen bestimmen Java Basics - Anfänger-Themen 1
O URL Aufrufe im Browser - automatischer Seitenwechsel Java Basics - Anfänger-Themen 4
D LinkedList aufrufe Java Basics - Anfänger-Themen 3
N OOP Frage Init-Konstruktor-Aufrufe Java Basics - Anfänger-Themen 11
S Array of objects und ständige Constructor-Aufrufe Java Basics - Anfänger-Themen 4
H Zeitgesteuerte Aufrufe Java Basics - Anfänger-Themen 2
A Methoden-Aufrufe Java Basics - Anfänger-Themen 2
P Void-Aufrufe verursachen IO-Exceptions? Java Basics - Anfänger-Themen 4
I Methoden aufrufe in die Tiefe Java Basics - Anfänger-Themen 5
A Beschränkung der Anzahl der rekursiven Aufrufe einer Methode Java Basics - Anfänger-Themen 4
C System.out.println - Parameterübergabe funktioniert nicht Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben