Aufgabe zu Map

Sie kennen die Collatz-Folge (vgl. Implementierung in Haskell).

Sie sollen Zahlen mit langer Collatzfolge bestimmen und die Berechnung durch einen Cache beschleunigen.

import java.util.*;
class Collatz {
    private static Map<Integer,Integer> length = ...
    int static collatz (int start) {
        // wenn start schon im Cache,
        // dann bekannten Wert ausgeben,
        // sonst einen Schritt berechnen
        // und dann erneut im Cache nachsehen
    }
}

Finden Sie kleine Startzahlen mit großen Collatz-Längen!