unique Number generation by UUID in Java ?

Question

I am looking at a piece of code, and i can see that the following code has been written which generates a string, and that string has been set as the primary key of the table.

return new BigInteger(UUID.randomUUID().toString().replaceAll("-", ""), 16).toString(36);

Till now, there are lots of records and they seem to be unique as the primary key constraint is not violated.

I understand that the number will be random but will it be unique?

thanks

Tuco

Answer 1

There is no guarantee that the numbers will be unique, however it is extremely improbable that a duplicate will ever be generated because there is such a huge range.

The chance is extremely low even after considering the birthday paradox.

Answer 2

The randomUUID function uses "a cryptographically strong pseudo random number generator" (from the Javadoc). This means that there is some math behind the random generation to minimize the risk of a collision (two numbers matching).

There is no 100% guarantee that the numbers will be entirely unique; however, there is an acceptably small chance that two numbers will match.

Answer 3

Quoting from Michael Borgwardt

UUID uses java.security.SecureRandom, which is supposed to be "cryptographically strong". While the actual implementation is not specified and can vary between JVMs (meaning that any concrete statements made are valid only for one specific JVM), it does mandate that the output must pass a statistical random number generator test.

You can also read how good is java's UUID.randomUUID? and How unique is UUID? for more info

Answer 4

UUID are actually universally unique identifiers.Some of its usage are for creating random file names, session id in web application, transaction id and for record's primary keys in database replacing the sequence or auto generated number.