deterministic

Empecé a desarrollar software para sistemas en tiempo real hace unos meses en C para aplicaciones espaciales, y también para ... que ejecutar el mismo programa varias veces podría tener diferentes subprocesos que se ejecutan en orden diferente cada vez.

Estoy leyendo la documentación de Java Hashmap pero no entiendo esta oración. Tenga en cuenta que el orden de iteración para HashMap no es determinista. Si querer iteración determinista, usar LinkedHashMap. ¿Qué significa determinista?

Me confundí con un concepto aparentemente simple. Mysql define la función determinista como una función que Siempre prod ... palabra clave DETERMINISTIC. Todavía me cuesta creer que tanta gente lo haga, así que esperaré un poco por otras respuestas.