Parece que você não instalou corretamente o Oracle Java SDK 8? Siga as etapas descritas aqui: link
Acabei de instalar o Android Studio 2.2 e, desde o início, estou recebendo este erro.
% bl0ck_qu0te%Como posso corrigir esse erro?
Parece que você não instalou corretamente o Oracle Java SDK 8? Siga as etapas descritas aqui: link
Eu estava enfrentando o mesmo problema. É por causa do caminho errado selecionado pelo android-studio do JDK. De qualquer forma, você pode consertá-lo, definindo o caminho do JDK.
Você pode fazer isso abrindo Configurar → Projetar padrão → Estrutura do projeto no Android Studio e definir o caminho do JDK.
Encontrei a solução graças a um vídeo do YouTube de Miguel Arcila . As etapas para corrigir o problema são:
/usr/local/java/jdk1.8.0_112
ou um diretório semelhante.