La verdad es que ni idea de cuál será el límite, pero un programa que necesita 1.000.000 de hilos paralelos, o es para la Nasa o el CERN, o está muy mal diseñado.
Una de las cosas que más me gusta de escribir en foros es que muchas veces me hacéis buscar cosas que nunca se me hubieran ocurrido.
http://java.dzone.com/articles/java-...number-threads
El código del programa dependerá de qué quieres que haga el programa y de cómo se va a usar. Si eres un poco más explícito, igual te pueden aconsejar mejor.