Amigo,
Já há tópicos referentes ao problema nos últimos dias.
Porém, se for usar o Java Open JDK, como tenho feito, basta o seguinte:
a) apt-get update;
b) apt-get upgrade;
c) apt-get install icetead*
(traz o Java e o Iced Tea a uma só vez - simples assim)
E podem ser de grande valia tópicos anteriores, referentes ao IRPF2015, publicados aqui no fórum.
Se já tiver algum java instalado no sistema, talvez seja necessário removê-lo.
Boa sorte!