Bo java nie nazywa się java (zbyt szerokie znaczenie).
Jak chcesz tylko JRE (czyli chcesz uruchamiać aplikacje w Javie, ale nie je pisać), to pakiet nazywa się default-jre.
Jak chcesz pełne JDK (czyli chcesz też kompilować aplikacje w Javie), to pakiet nazywa się default-jdk.
Jeżeli nie pasuje ci open-JDK bazujący na wersji IBM-a i koniecznie chcesz Javę od Oracle'a, to zainstaluj PPS LinuxUprising
sudo add-apt-repository ppa:linuxuprising/java
sudo apt update
sudo apt install oracle-java11-set-default
Jeżeli chcesz Javę 8 (bo najnowsze javy są tak zajebiście przenośne, że starsze aplikację często źle działają na nowym JDK):
sudo add-apt-repository ppa:webupd8team/java
sudo apt update
sudo apt install oracle-java8-set-default
Możesz mieć zainstalowane obie wersje pakietami oracle-java8-installer i oracle-java11-installer, ale tylko jedna może być domyślna pakietem *-set-default.