Java如何将较大的数组复制到小数组？

Question

我想复制一个较大的数组，其中一些元素通过remove() 方法随机删除到一个小数组中。

我使用过System.arraycopy()，但这种方法分别复制元素。因此，较大数组中的某些元素不会被复制。

我想将较大数组的所有未删除元素复制到长度等于较大数组中未删除元素数的小数组中。

Answer 1

如果你被允许使用其他“系统库”，解决方案超级简单：

• Shuffle 大数组（或它的副本；如果您必须按原样保留大数组）
• 使用arraycopy()并将smaller.length元素从larger复制到smaller

重点是：shuffle大数组的时候，是随机排列的！

但如果您不允许使用“系统”库；你自己“洗牌”：

• 迭代larger;并且对于每次迭代，在larger.length 内计算一个随机 int
• 用随机选择的索引交换当前迭代的元素

之后，您可以再次使用arraycopy。

Answer 2

import java.util.concurrent.ThreadLocalRandom;  //for shuffling array
import java.util.Random;                        //for shuffling solution

public class BigToSmallArray    {
    public static void main(String[] args)  {
        int[] bigArray = new int[]{0,1,2,3,4,5,6,7,8,9};
        int[] smallArray = new int[5];
        int[] shuffledBigArray = shuffleArray(bigArray);
        for(int i = 0; i < smallArray.length; i++)  {
            smallArray[i] = shuffledBigArray[i];
        }
    }

    public static int[] shuffleArray(int arr[])   {
        Random rnd = ThreadLocalRandom.current();
        for (int i = arr.length - 1; i > 0; i--) {
            int index = rnd.nextInt(i + 1);
            // Simple swap
            int a = arr[index];
            arr[index] = arr[i];
            arr[i] = a;
        }
        return arr;
    }
}