Java 8

Началось :)

private static long SIZE = 10_000_000L;

public static void main(String[] args) {

    Random seq = new Random();

    int result = Stream.generate(seq::nextInt).limit(SIZE).max(Integer::compare).filter(x -> x > Integer.MAX_VALUE-100).orElse(-1);

    System.out.println("Result="+res);
}

300ms однако.

max(), конечно, мап-редьюсит вовсю.

Так, игрался на тренинге, пока моя очередь выступать не подошла.