Do While em JAVA demora para processar um grande número de repetições

Programação Java
#1

Olá pessoal, alguém poderia me ajudar ?

Criei um programa em JAVA e utilizei o do while como no exemplo abaixo:

do{

//CÓDIGO

  cont += 1;

}while(cont <= 1000000);

O problema é que preciso repetir o ciclo acima 1 milhão de vezes, mas quando eu vou
executar meu programa demora demais pra executar todas essas repetições, na verdade
nem chega a terminar a execução. Será que é normal demorar tanto assim ? Esse é um
número muito grande pra ser repetido pelo do while ?

Obs: se eu trocar 1000000 por 100 ou 500 por exemplo, o laço funciona normal.

#2

Sem saber o que ele faz dentro do do/while, não temos como saber.

Se ele não faz muita coisa, por exemplo, é relativamente rápido: https://ideone.com/FOqksi <-- aqui rodou em 0,08 segundos.

Agora, dependendo do que ele faz a cada iteração, pode demorar mesmo: https://ideone.com/q3oSbP <-- aqui estourou o tempo, pois esse site tem limitações.