Java equivalente a NotSupportedException do .net

Existe (não NotImplementedException, não suportado).

java.lang.UnsupportedOperationException

Ou, se você usa o Apache Commons Lang e a operação deve ser suportada, mas não foi implementada (ainda?):

org.apache.commons.lang.NotImplementedException

Você pode usar UnsupportedOperationException ou NoSuchMethodException ou estender a class Exception e criar sua própria exceção personalizada chamada NotImplementedException ou qualquer outra