You should create just one Random() object and reuse it instead of creating a new one for each random number you generate.
The reason is that every time you create a new Random object it seeds itself from the current time. If you create multiple Random objects within a short period of time then then they will seed with the same time, and so they will generate the same numbers.