Table of Contents
Shuffle method is to permute passed list with default or specified randomness.
Syntax
|
1 2 3 4 5 |
public static void shuffle(List<?> list) or public static void shuffle(List<?> list,Random rnd) |
Example :
Let’s see both the function with the help of example.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
package org.arpit.java2blog; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Random; public class ShuffleMain { public static void main(String[] args) { List<String> listOfEmployeeNames = Arrays.asList("John","Martin","Mohan","Mary","Tom"); System.out.println("=========================="); System.out.println("Before shuffling"); System.out.println(listOfEmployeeNames); Collections.shuffle(listOfEmployeeNames); System.out.println("=========================="); System.out.println("After shuffling"); System.out.println(listOfEmployeeNames); listOfEmployeeNames = Arrays.asList("John","Martin","Mohan","Mary","Tom"); Collections.shuffle(listOfEmployeeNames, new Random(3)); System.out.println("=========================="); System.out.println("After shuffling with randomness of 3"); System.out.println(listOfEmployeeNames); } } |
When you run above program, you will get below output:
==========================
Before shuffling
[John, Martin, Mohan, Mary, Tom] ==========================
After shuffling
[Mohan, Martin, Mary, Tom, John] ==========================
After shuffling with randomness of 3
[Mary, Martin, John, Mohan, Tom]
Before shuffling
[John, Martin, Mohan, Mary, Tom] ==========================
After shuffling
[Mohan, Martin, Mary, Tom, John] ==========================
After shuffling with randomness of 3
[Mary, Martin, John, Mohan, Tom]
Internal working of Java collections shuffle
Java Collections shuffle interally does Fisher-Yates shuffle.Here is the implementation of shuffle method provided by JDK.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
public static void shuffle(List<?> list, Random rnd) { int size = list.size(); if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) { for (int i=size; i>1; i--) swap(list, i-1, rnd.nextInt(i)); } else { Object arr[] = list.toArray(); // Shuffle array for (int i=size; i>1; i--) swap(arr, i-1, rnd.nextInt(i)); // Dump array back into list ListIterator it = list.listIterator(); for (int i=0; i<arr.length; i++) { it.next(); it.set(arr[i]); } } } |
Here is implementation of swap method.
|
1 2 3 4 5 6 7 |
private static void swap(Object[] x, int a, int b) { Object t = x[a]; x[a] = x[b]; x[b] = t; } |
That’s all about Java collections shuffle method.
Was this post helpful?
Let us know if this post was helpful. Feedbacks are monitored on daily basis. Please do provide feedback as that\'s the only way to improve.
