Bom, aí vai um tutorial, espero que ajude voces que tem esse problema.
Priemiro vá no Painel de Controle, alterne para o modo de exibição Clássica ou em Ícones, e abra o Java:
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
Créditos: Minecraft Forum BR / duduachar
Priemiro vá no Painel de Controle, alterne para o modo de exibição Clássica ou em Ícones, e abra o Java:

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
Créditos: Minecraft Forum BR / duduachar