shuffle:随机打乱一个数组

最新推荐文章于 2025-04-14 13:15:49 发布

everyD_struggle

最新推荐文章于 2025-04-14 13:15:49 发布

阅读量391

点赞数 1

分类专栏： java 文章标签： java 数据结构 random

本文链接：https://blog.youkuaiyun.com/littlewhitevg/article/details/105734590

版权

java 专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了两种实现数组随机排列的方法：一是通过自己动手实现，采用从最高位开始与随机位置元素交换的方式；二是利用JDK提供的Collections.shuffle方法，借助List的特性完成随机化。文章详细介绍了每种方法的实现细节，包括代码示例。

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

1. 自己实现

从最高位起,最高位与后面的随机一位进行交换,交换后最高位就是随机后的,固定再不动,逐次for循环

 		 int length = arr.length;
        for ( int i = length; i > 0; i-- ){
            int randInd = rand.nextInt(i);
            swap(arr, randInd, i - 1);
        }

2. jdk(Collections.shuffle)

  public static void shuffle(List<?> list) {
        Random rnd = r;
        if (rnd == null)
            r = rnd = new Random(); // harmless race.
        shuffle(list, rnd);
    }
     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]);
            }
        }
    }