Function composition in Java

Question

I'm trying to implement a lazy sequence (meaning that the next item is only calculated when you invoke the step function), and one of the methods it should have is "map" which receives a function that affects all the members. The most elegant way to do this is to use function composition, and assign the new function to the function variable, but since functions are not first class values in Java I have no idea how to do this.

I thought about having a class that only contains a function, as sort of a "function pointer" wrapper, but I don't see how that can be used for composition.

Edit: question is homework related. Also, it should be able to handle multiple compositions along the lines of map(map(map(stepFunction()))) ("map" in this case being the function given through the method "map").

Answer 1

In Java, you always do this with a class protocol. See java.lang.Thread and the run function for the canonical example. There are no 'function pointers' or 'function variables' in Java.

Answer 2

public static <T> void apply(final List<T> list, final Function<T> func)
{
    for(final T val : list)
    {
        func.perform(val);
    }
}

interface Function<T>
{
    void apply(T value);
}

class DisplayFunction<T>
    implements Function<T>
{
    public void perform(T value)
    {
        System.out.println(value);
    }
}

the call apply(list, new DisplayFunction());

Answer 3

Welcome to Java and its pains.

interface Function<T> {
    public T eval(T argument);
}

class Lazy<T> {
    private Iterator<T> source;
    private Function<T> filter;
    Lazy(final Iterator<t> source, final Function<T> filter) {
        this.source = source;
        this.filter = filter;
    }
    public T step() {
        return filter.eval(source.next());
    }
}

Answer 4

Google Collections has the Function type, the Functions.compose(Function, Function) method, the Iterables.transform(Iterable, Function) method, and much more.

Not helpful to you if this is for homework (I really wish everyone would disclose when their question is homework-related).

Answer 5

FWIW, the "function pointer" equivalent in Java is an interface with a single method. You implement the interface with some class, which provides an implementation of the method, and then store a reference to that class object.

Changing the reference to another class object, which implements the method differently, is equivalent to changing the function pointer to point to a different function.

Answer 6

Eventually my little project on Google might help you: link text