 |  |  |  |  |  |  |  |
What's the most efficent way to randomize a Queue?
Please support our Java advertiser: Programming Forums - DaniWeb Sister Site
Thread Solved |
•
•
Join Date: Feb 2007
Posts: 72
Reputation: 
Solved Threads: 0
Junior Poster in Training
I've seen a lot of different possible ways to do so, but I was wondering what people thought the most efficient way was.
My Website <-- check out my site!
•
•
Join Date: Sep 2008
Posts: 1,657
Reputation: 
Solved Threads: 206
What do you mean? A queue means its FIFO - first item put in the queue is the first item that comes out of the queue. So its not random.
•
•
Join Date: Feb 2007
Posts: 72
Reputation:
Solved Threads: 0
Junior Poster in Training
Ok, so say you have a queue with values in it, then you want to randomize the order that they are currently in.
My Website <-- check out my site!
•
•
Join Date: Sep 2008
Posts: 1,657
Reputation:
Solved Threads: 206
My point is that its not a queue, then. Just take an ArrayList, use int index = Math.Random(n) where n is the # of items in your ArrayList, then index is the random index you want.
•
•
Join Date: Feb 2007
Posts: 72
Reputation:
Solved Threads: 0
Junior Poster in Training
I think you still don't get it....Say there is a queue with elements a, b and c in that order. I want to know what the best way to put the elements in a random order, so you might save the elements off to an array shuffle them, and then put them back into the queue so the new order in the queue would be b, a, c.
But keep in mind a, b, and c are just arbitrary elements if that helps you understand it....
But keep in mind a, b, and c are just arbitrary elements if that helps you understand it....
My Website <-- check out my site!
•
•
Join Date: Jun 2006
Posts: 7,651
Reputation:
Solved Threads: 474
The simplest way would be to use the Collections#shuffle(List<?> list) method which delivers decent performance and output.
If you have an assignment to create such a shuffling algorithm, then look at the source code of the Collections class for hints.
If you have an assignment to create such a shuffling algorithm, then look at the source code of the Collections class for hints.
I don't accept change; I don't deserve to live.
Jo Tujhe Jagaaye, Nindein Teri Udaaye Khwaab Hai Sachcha Wahi.
Nindon Mein Jo Aaye Jise To Bhul Jaaye Khawab Woh Sachcha Nahi.
Khwaab Ko Raag De, Nind Ko Aag De
Jo Tujhe Jagaaye, Nindein Teri Udaaye Khwaab Hai Sachcha Wahi.
Nindon Mein Jo Aaye Jise To Bhul Jaaye Khawab Woh Sachcha Nahi.
Khwaab Ko Raag De, Nind Ko Aag De
•
•
Join Date: Feb 2007
Posts: 72
Reputation:
Solved Threads: 0
Junior Poster in Training
Yeah collections sounds like a good way to go since the shuffle method is built right in, thanks.
My Website <-- check out my site!
 |
Other Threads in the Java Forum
- Previous Thread: Write Lists to Text File
- Next Thread: please help in Jdbc connectivity
Views: 604 | Replies: 6
| Thread Tools | Search this Thread |
Latest Java Posts
- Today's Posts
- Unanswered Threads
Related Forum Features
Tag cloud for Java
3d @param affinetransform android api apple applet application arc arguments array arrays automation binary bluetooth byte c# chat class classes click client code color compare component corrupted database detection draw eclipse error event exception file fractal game givemetehcodez graphics gui guitesting helpwithhomework html ide image input integer j2me java java.xls javaprojects jmf jni jpanel julia keytool linux list loop map method methods mobile netbeans newbie number object oracle pong print problem producer program programming project projectideas read recursion reflection replaysolutions rim scanner screen server set size sms socket sort sql string swing terminal test threads time transfer tree web windows
