Quería tener la última versión del OpenJDK (11), asi que manos a la obra.
Obs:

•  Utilizo Ubuntu Bionic Beaver 18.04 LTS de 64 bits.

Entramos a la terminal y tecleamos lo siguiente:
cd ~
wget -c https://download.java.net/java/GA/jdk11/28/GPL/openjdk-11+28_linux-x64_bin.tar.gz -O /tmp/openjdk-11+28_linux-x64_bin.tar.gz
sudo tar xfvz /tmp/openjdk-11+28_linux-x64_bin.tar.gz --directory /usr/lib/jvm
rm -f /tmp/openjdk-11+28_linux-x64_bin.tar.gz

Si tenes varias versiones de java, deberías de poner por defecto openjdk 11 en tu sistema.
sudo sh -c 'for bin in /usr/lib/jvm/jdk-11/bin/*; do update-alternatives --install /usr/bin/$(basename $bin) $(basename $bin) $bin 100; done'
sudo sh -c 'for bin in /usr/lib/jvm/jdk-11/bin/*; do update-alternatives --set $(basename $bin) $bin; done'

Obtener la version de java:
java -version

Sale por pantalla:
openjdk version "11" 2018-09-25
OpenJDK Runtime Environment 18.9 (build 11+28)
OpenJDK 64-Bit Server VM 18.9 (build 11+28, mixed mode)

Imagen destacada: Red Hat Developer
Fuente: DZone