Is it valid to share one instance of the Random class between multiple threads? And to call nextInt(int) from multiple threads in particular?
Random
nextInt(int)
It is thread safe, although it wasn't always.
See http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=6362070 for more details.