Какой тип данных используется для лямбда-выражений в Java?

Функциональный интерфейс. Это интерфейс с одним абстрактным методом.