java将一组数据打乱，重新洗牌

最新推荐文章于 2023-02-12 15:18:48 发布

转载最新推荐文章于 2023-02-12 15:18:48 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5d00be87f265da1b76389a75

文章标签：

#java

本文深入解析了Java中Collections类的shuffle()方法，该方法能够有效打乱List集合中元素的顺序，实现类似洗牌的效果。文章详细展示了shuffle()方法的内部实现原理，包括如何使用随机数生成器对List进行随机交换，以及在不同情况下（如List是否实现了RandomAccess接口）采用的不同优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Collections.java中有方法实现打乱list顺序的方法，类似洗牌功能

@SuppressWarnings({"rawtypes", "unchecked"})
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
        // instead of using a raw type here, it's possible to capture
        // the wildcard but it will require a call to a supplementary
        // private method
        ListIterator it = list.listIterator();
        for (int i=0; i<arr.length; i++) {
            it.next();
            it.set(arr[i]);
        }
    }
}复制代码

public static void swap(List<?> list, int i, int j) {
    // instead of using a raw type here, it's possible to capture
    // the wildcard but it will require a call to a supplementary
    // private method
    final List l = list;
    l.set(i, l.set(j, l.get(i)));
}复制代码

转载于:https://juejin.im/post/5d00be87f265da1b76389a75