Para quem é novato no jogo, e muitas vezes tem esse " erro " aí vai a solução.

1. Vá até o Painel de Controle, alterne para o modo de exibição Clássica ou em Ícones, e abra o Java:




2. Depois, vá na aba Java, e clique em Exibir
O passo mais importante agora: Certifique-se que haja somente UMA linha. Mais de uma poderá causar problemas. Caso tenha mais de uma, desinstale todas as versões do JAVA em seu computador e baixa o Java novamente

(Se você tiver um sistema operacional x64, certifique-se de baixar o "Windows x64".)

Agora, mude os Parâmetros de Tempo de Execução, de acordo com o tanto de RAM que você tem
Se você possui um sistema 32-bits, coloque isso, pois é o recomendado: -Xincgc -Xmx768M

Se você possui um sistema 64-bits e este não funcionar, continue tentando estes:

1G
1536M
2G

Como disse, isso vai variar conforme a quantidade de RAM que você possue.



Depois clique em Ok, e em Aplicar, depois Ok