Какъв тип данни се използва за лямбда изрази в Java?

Функционален интерфейс. Това е интерфейс с един абстрактен метод.