I had this error while building a Dockerfile. The solution was to install default-jre instead:

sudo apt-get install -y default-jre

You can probably install java 11 by the following command

sudo add-apt-repository ppa:linuxuprising/java

sudo apt-get update

sudo apt-get install openjdk-11-jdk

You can refer this link to see how to install openjdk 11 on ubuntu.

Then you can run the

update-alternatives --config java

to update the java version. You can refer this link to see how to update java alternatives.

To install Openjdk 11 in Ubuntu, the following commands worked well.

sudo add-apt-repository ppa:openjdk-r/ppa
sudo apt-get update
sudo apt install openjdk-11-jdk

Here is an explanation of the confusing name of the package.

The Ubuntu Foundation Team made an SRU exception for OpenJDK. Although version 10 is a non-LTS release, they've packaged it as openjdk-11-jdk until OpenJDK 11 goes GA. This choice was based on that assumption that there is a much smaller interface delta between releases 10 and 11 than it would be between 8 and 11.

That's a fairly good reasoning and perhaps an apt-get upgrade wouldn't screw things up that badly when OpenJDK's version gets bumped up from 10 to 11.