Der Begriff iterativ wird bei Algorithmen verwendet, die zum Finden einer Lösung unter Verwendung von bereits berechneten Zwischenergebnissen wiederholt die gleiche Prozedur ausführen. Beispiele für solche Algorithmen: Newtonverfahren, Primzahlsuche, …

Die Idee eines rekursiven Verfahrens wurde in dieser FAQ in folgendem Beitrag erläutert.

Im folgenden Sourcecode ist ein Vergleich zwischen rekursiver und iterativer Implementierung der Fakultätsfunktion \(n! = 1*2* … *n\) dargestellt.

static double factIterativ(int n) {
    double result = 1.0;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

static double factRekursiv(int n) {
    if (n > 1) {
        return n * factRekursiv(n - 1);
    } else {
        return 1;
    }
}

Bei einer Rekursion wird eine Frage mit einer Frage beantwortet.

Will man beispielsweise die Faktorielle von 3 berechnen (3!), kann man das tun, indem man die Faktorielle von 2 berechnet und das Resultat mit 3 multipliziert.
Stellt sich freilich die Frage, was die Faktorielle von 2 ist. Diese Frage wird nach dem gleichen Schema beantwortet. Man stellt sich die Frage, was die Faktorielle von 1 ist und multipliziert das Ergebnis mit 2.
Die Frage nach der Faktoriellen von 1 wird nicht durch einen weitere Frage beantwortet, sondern ist per Festlegung 1. Somit ist die Beantwortung der Frage nach der Faktoriellen von 2 einfach zu beantworten: 1 · 2 = 2
Die Beantwortung der Frage nach der Faktoriellen von 3 erfolgt dann analog: 2 · 3 = 6

 ⭣ ⭡6
fact(3) = 3 * fact(2)
               ⭣ ⭡2
              fact(2) = 2 * fact(1)
                             ⭣ ⭡1
                            fact(1) = 1

Eine Rekursion benötigt immer ein Abbruchkriterium. Im oben ausgeführte Beispiel ist das der Aufruf der Faktoriellen mit dem Argument 1.

Code-Beispiel:

public static int fact(int n) {
    if (n > 1) {
        return n * fact(n - 1); // Rekursion
    } else {
        return 1; // Abbruchkriterium
    }
}

Mit Hilfe der Shift-Operation m << n werden die Bits der Zahl m um n Positionen nach links verschoben. Analog werden mit dem Operator >> die Bits nach rechts verschoben.

Beispiel: 5 << 2
Binärdarstellung der Zahl 5: 0000 0101
0000 0101 um zwei Position nach links geschoben, ist in der Binärdarstellung 0001 0100. Im Zehnersystem also 20.

Pro Shift um eine Stelle nach links, erfolgt eine Verdoppelung der Zahl. Pro Shift um eine Stelle nach rechts, erfolgt eine Halbierung der Zahl.

Mit Reflection kann zur Laufzeit auf Informationen über Klassen und Objekte zugegriffen werden. Beispielsweise kann ermittelt werden, welche Methoden und Variablen es in einer Klasse gibt. Außerdem ist es möglich, mit Reflection Objekte von Klassen zu erzeugen, die zur Übersetzungszeit noch nicht bekannt sind.

Somit ist Reflection ein geeignetes Mittel für die Umsetzung von Plugin-Konzepten oder grafischen GUI-Editoren.

Im folgenden Beispiel wird gezeigt, wie mittels Reflection aus einem Objekt der Klasse A die Namen und Werte aller Felder ausgelesen werden können.

class A {
    int n = 123;
    String s = "hello";
}

import java.lang.reflect.Field;

public class Reflection_Demo {
    public static void main(String[] args) throws IllegalArgumentException, IllegalAccessException {
        A a = new A();
        Field f[] = a.getClass().getDeclaredFields();
        for (Field fi : f) {
            String name = fi.getName();
            Object value = fi.get(a);
            System.out.println(name + " = " + value);
        }
    }
}

Es ist sinnvoll, statische Methoden, die inhaltlich zusammen gehören, in einer eigenen Klasse zu sammeln. Ein Beispiel für eine solche Klasse in Java ist die Klasse java.lang.Math. Diese enthält mathematische Funktionen wie sin, cos, log, exp, …

In der objektorientierten Programmierung versucht man die Komplexität eines Problems zu reduzieren, indem man durch Klassen mit den dazugehörenden Methoden Funktionalitäten kapselt. Diese Kapselungen sind oft auch eine abstrahierte Abbildung der Realität. Eine Klasse Buch kann Methoden zu Abfrage des Buchtitels, eine Methode zur Abfrage des Autors oder der Autorin und eine Methode zum Setzen der Inhaltsangabe enthalten. Die Klasse Bücherei kann eine Methode enthalten, mit der man ein Buch zum Bestand hinzufügt. Eine weitere Methode dieser Klasse könnte die Entlehnung eines Buches abbilden …