Fisher-Yates algorithm (or Knuth Shuffle)

algo-fisher-yates.java

public static List<Object> shuffleList(List<Object> list) {
        Random rand = new Random();
        // convert to array
        Object[] array = list.toArray();
        for (int i = array.length - 1; i > 0; i--) {
            // generate random number in range 0 to i
            int j = rand.nextInt(i + 1);

            // swap array[i] with array[j]
            Object temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }
        // convert back to list
        return Arrays.asList(array);
    }

public static void main(String[] args) {
        List<Object> list = Arrays.asList("1", "2", "3", "4", "5");
        list = shuffleList(list);
        for (Object obj : list) {
            System.out.print(obj + " ");
        }
    }