Solved

UNIQUE random number

Posted on 2004-10-03
11
228 Views
Last Modified: 2010-03-31
I have a constructor that needs to assign a unique random number to one of its variable everytime it is been constructed. Can someone tell me how can that be done? I mean, it has to be unique. hm~~~ Does normal random number generator guarantee unique number??
           
0
Comment
Question by:jtcy
  • 3
  • 3
  • 3
  • +1
11 Comments
 
LVL 92

Expert Comment

by:objects
ID: 12210652
no a random number generator will not guarantee uniquness.
you could store all the generated numbers in a Set, and check if it already exists using that (generating a new one if it did.
0
 

Author Comment

by:jtcy
ID: 12210670
so smth like...


------------------------------------


import java.util.Random;

public class Key
  {
     private int randomNumber;
     Set mySet = new Set();
   
     public Key()
      {
          Random generator = new Random();
          randomNumber = generator.nextInt();
          while (mySet.contains(randomNumber))
                randomNumber = generator.nextInt();
      }
}
               

-------------------------------------------------------------------
?

0
 
LVL 92

Expert Comment

by:objects
ID: 12210682
yep
0
Problems using Powershell and Active Directory?

Managing Active Directory does not always have to be complicated.  If you are spending more time trying instead of doing, then it's time to look at something else. For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why

 

Author Comment

by:jtcy
ID: 12210687
oops. Should be:

------------------------------------


import java.util.Random;

public class Key
  {
     private int randomNumber;
     Set mySet = new Set();
   
     public Key()
      {
          Random generator = new Random();
          randomNumber = generator.nextInt();
          while (mySet.contains(randomNumber))
                randomNumber = generator.nextInt();
          mySet.add(randomNumber);
      }
}
               

-------------------------------------------------------------------
0
 
LVL 92

Expert Comment

by:objects
ID: 12210689
you need to use the Integer wrapper class so you can add them to the set.
0
 

Author Comment

by:jtcy
ID: 12210694
Do u mean...

mySet.add((Integer)randomNumber);


0
 
LVL 86

Expert Comment

by:CEHJ
ID: 12210776
mySet.add(new Integer(randomNumber));
0
 
LVL 21

Accepted Solution

by:
MogalManic earned 20 total points
ID: 12211163
I all you want is a number with a high probability that it is unique, do the following:

   private static Random generator=new Random();
   public int getKey()
   {
          return generator.nextInt() ^ System.currentTimeMillis()
   }
  The current time in millis will be unique as long as two threads don't call getKey at the same time.  If so, the random number should ensure uniqueness.
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 12211183
That would have to be:


return generator.nextInt() ^ (int)System.currentTimeMillis();
0
 
LVL 21

Expert Comment

by:MogalManic
ID: 12211314
no, Javas automatic conversion would be more correct  the following is what java does automatically:
    return (int) ((long) generator.nextInt() ^ System.currentTimeMillis());

OR if you did not want to drop bits
private static Random generator=new Random();
   public long getKey()
   {
         return generator.nextLong() ^ System.currentTimeMillis()
   }
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 12211415
>>the following is what java does automatically

Certainly doesn't in the version of sdk i'm using (1.5.0-beta2-b51)
0

Featured Post

PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
advertisement module in core php 4 160
Windows 10 IE Certificate Issue 10 45
Tomcat: Unable to run tomcat service. 2 18
login form jsp example 2 25
After being asked a question last year, I went into one of my moods where I did some research and code just for the fun and learning of it all.  Subsequently, from this journey, I put together this article on "Range Searching Using Visual Basic.NET …
Java functions are among the best things for programmers to work with as Java sites can be very easy to read and prepare. Java especially simplifies many processes in the coding industry as it helps integrate many forms of technology and different d…
Viewers learn how to read error messages and identify possible mistakes that could cause hours of frustration. Coding is as much about debugging your code as it is about writing it. Define Error Message: Line Numbers: Type of Error: Break Down…
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.

770 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question