O Ubuntu tem o OpenJDK em seu repositório. É a versão totalmente aberta do Oracle JDK, que contém algumas partes de código fechado .
É um mito que o OpenJDK é mais baixo e menos estável, mas este foi o passado.
Hoje (desde a versão 7), eles são bem iguais. O OpenJDK é mesmo a implementação de referência para Java 7 e Java 8 . É uma corrida entre essas duas implementações, já que alguns novos recursos aparecem primeiro no OpenJDK e depois são incluídos no OracleJDK, enquanto alguns recursos são incluídos no caminho inverso.
As principais diferenças são que o OpenJDK não tem nenhum Webstart incluído (mas o IcedTea de código aberto faz esse trabalho) e algumas outras ferramentas de código fechado do Oracle estão faltando, mas nada é importante.
Então, para resumir: Como o Ubuntu suporta tudo o que é open-source , ele suporta OpenJDK, especialmente porque não tem mais desvantagens reais.