Каким образом компилятор одновременно запускает задачи в цикле for?

Никак... во-первых, компилятор вообще ничего не запускает - он компилирует, т.е. создает код, который будет выполняться потоками. (Представьте себе, что код, это дороги, а потоки - машины, которые ездят по этим дорогам). Запускает JVM - один поток в ваш метод main(), с которого все начинается. А что произойдет дальше - зависит только от кода. Во-вторых, в этом примере сначала создается ExecutorService... а в нем есть какое-то количество потоков, которые ждут на старте. А дальше в цикле запускается по одному Runnable за один проход. Это происходит НЕ ОДНОВРЕМЕННО, но реальная разница во времени между запуском первого и последнего сравнительно мала. А вот после того, как они запущены, каждый выполняется своим потоком и, таким образом, это происходит параллельно. Вот именно так в коде и пишут многопоточный код ))

pi314: Спасибо большое! Был бы это не комментарий - несомненно бы отметил лучшим ответом.