CompletableFuture использует Supplier вместо Callable?

CompletableFuture относится к Java8, а там было внедрены зачатки функционального программирования. Собстенно CompletableFuture может быть расмотренно как монада.

Ну а в функциональном программировании Supplier более знакомое слово, нежели Callable, вот и все + держит общий стандарт. Ведь если бы было наоборот, тоже было бы запутанно, везде Supplier, а тут бац, Callable.

Вторая разница что Callable может бросать исключение, а Supplier нет (Ну разве что RuntimeException). Почему так, сложно сказать.

Если посмотреть API, то видно, что данный класс веден с 1.8, следовательно его сразу спроектировали для использования с лямбда-выражениями.