Fistly, eu também acho que proibir totalmente o Java é um pouco paranóico:)
Em segundo lugar, você pode conseguir o que deseja removendo os pacotes Java do sistema - isso também desinstala todos os programas que dependem dele. Algo como
sudo apt-get remove java-common
então você precisará torná-lo não instalável, para que ele nunca seja instalado como uma dependência de outro programa (o que tornará os pacotes que dependem dele não-insláveis também). Meu google-fu diz que você pode conseguir isso editando / etc / apt / preferences e adicionando algo como
Package: java-common
Pin: release a=fakerepo
Pin-Priority: 1001
A coisa "fakerepo" faz com que o apt procure o pacote em um lugar errado, o que impede sua instalação. Para mais detalhes, consulte o link