Depende da versão que você deseja.
Openjdk está nos repositórios. Você pode baixar o arquivo deb e suas dependências do link .
Se você quiser um Oracle JDK, faça o download de um arquivo da Oracle e instale-o. Você tem uma boa documentação aqui: link