I have two options of code:
Option 1
int myFunc() { return new Random().nextInt(); }
Or:
Option 2
In my experience, the best balance between good distribution and performance is given by using something like the "Messerne Twister" generator (see in Apache Commons) . For an even fancier solution, see this.