math.random() follows which algorithms

Question

Am using math.random() method to generate random numbers. but i had a doubt about that method. math.random() is which algorithms will fallow to generate random

Answer 1

The simplest way to do what you are trying to do is

String[] words = ...
Collections.shuffle(Arrays.asList(words));

You are right that generating a random double and then turning it into a small integer is not efficient. Fortunately Random has a method for this.

Random rand = new Random();
for (int i = words.length - 1; i > 0; i--) {
     int sd = rand.nextInt(i+1); // random number between 0 and i inclusive

     String t = words[r];
     words[r] = words[i];
     words[i] = t;
}