Vl 8 - Rekursion und Strings

Question 1

Was ist der Aufrufstack?

Answer 1

Speichert zur Laufzeit Informationen über die gerade aktiven Methoden in Stackframes

Bei Methodenaufruf werden die Rücksprungadresse und die lokalen Variablen in einem neuen Stackframe auf dem Stack gespeichert

Question 2

Was ist ein Stackframe?

Answer 2

Ein Block auf dem Aufrufstack (Ein Methodenaufruf)

Question 3

Prinzip und Nachteil von rekursiven Methoden

Answer 3

in kleinere Probleme zerlegen

• hoher und ineffizienter Speicheraufwand

Question 4

Was befindet sich im Heap?

Answer 4

Alle dynamischen Variablen und Objekte während einer Laufzeit

Question 5

Was befindet sich im Stack?

Answer 5

Parameterübergaben, lokale Variablen einzelner Funktionen

Rücksprungadressen

Question 6

Aufbau Speichereinteilung beim Programm

(5 Komponenten)

Answer 6

Question 7

Vorgehen Garbage Collector?

Answer 7

Beobachtet regelmäßig die Referenzen auf dem Stack

• Von da aus wird transitiv das gesamte Objektgeflecht durchgeschaut und erreichbare Objekte werden markiert
• Anschließend werden alle nicht markierten Objekte im Heap gelöscht

Question 8

Was ist ein String?

Answer 8

Zeichenkette - Folge von einzelnen Zeichen

Question 9

Sind String Objekte unveränderlich?

Answer 9

ja! es wird immer ein neues Objekt erzeugt

Question 10

Wie prüfe ich die Gleichheit von Strings?

Answer 10

s.equals(“…”) -> true false

nicht ==

Question 11

<bezeichner> als regulären Audruck schreiben</bezeichner>

Answer 11

[a-zA-Z_][a-zA-Z_0-9]*

min einkleiner Buchstabe am anfang gefolgt von 1 oder mehr Buchstaben Unterstrichen oder Zahlen