Um motivo para um desempenho mais lento é provavelmente o OpenJDK. Você quase certamente usou o Oracle Java no Windows, e você deve tentar usar o mesmo JDK no Debian também.
Eu vejo que você tem o Oracle JDK instalado, mas você diz que não funcionou. Você tentou instalar usando java-package
? Depois de baixar o JDK, execute:
sudo apt-get install java-package
make-jpkg jdk-*.tar.gz
sudo dpkg -i oracle-java*.deb
Você pode querer remover o OpenJDK ou certificar-se de que o Oracle Java é usado por padrão via update-alternatives
.