Note that the name of the interface is irrelevant if using Lambdas.  Also, we couldn't deprecate it because it would make it impossible to use any method that was overloaded to accept both to work with lambdas, since there would be no way for the Java compiler to know which overloaded method to call, so I assume it would result in an ambiguous method error of some sort.