我整理的一些关于【算法,Java】的项目学习资料（附讲解～～）和大家一起分享、学习一下：

 https://d.51cto.com/bLN8S1

Java 中随机从数组中返回 k 个数的实现

在开发过程中，我们常常需要从一个给定的数组中随机选择 k 个元素，例如在游戏、抽奖或抽样统计等场景中。本篇文章将介绍如何使用 Java 来实现这一功能，并提供详细的代码示例。同时，我们还会用关系图（ER图）来表示数据结构的关系。

一、问题描述

给定一个数组 arr 和一个整数 k，我们的目标是从 arr 中随机返回 k 个不同的元素。主要挑战在于确保返回的元素是唯一的，并且每个元素被选中的概率是相等的。

二、方法选择

我们可以用多种方式实现这一目标，其中最常用的方法是：

  1. 洗牌算法（Fisher-Yates Shuffle）：首先对数组进行随机打乱，然后从打乱后的数组中取前 k 个元素。
  2. 基于集合的方法：使用集合来存储已经选中的元素，以确保不重复。

本文将以洗牌算法为基础实现代码示例。

三、代码示例

下面是使用 Java 实现的一个完整示例。这个示例首先会对数组进行洗牌，然后返回前 k 个元素。

import java.util.Random;

public class RandomSelection {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int k = 3; // 要选取的元素个数
        
        int[] result = selectRandomK(arr, k);
        
        System.out.print("随机选择的 " + k + " 个数是: ");
        for (int num : result) {
            System.out.print(num + " ");
        }
    }

    public static int[] selectRandomK(int[] arr, int k) {
        if (k > arr.length) {
            throw new IllegalArgumentException("k不能大于数组长度");
        }
        
        int[] shuffled = shuffle(arr);
        int[] result = new int[k];
        System.arraycopy(shuffled, 0, result, 0, k);
        return result;
    }

    private static int[] shuffle(int[] arr) {
        Random random = new Random();
        // 创建一个新数组用于存储打乱后的结果
        int[] shuffled = arr.clone();
        for (int i = shuffled.length - 1; i > 0; i--) {
            int j = random.nextInt(i + 1);
            // 交换两个元素
            int temp = shuffled[i];
            shuffled[i] = shuffled[j];
            shuffled[j] = temp;
        }
        return shuffled;
    }
}
  • 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.
  • 38.
  • 39.
  • 40.
代码详解
  1. 主方法 main：定义了一个整数数组 arr 和要选择的元素个数 k，调用 selectRandomK 方法获取随机元素并输出结果。
  2. 方法 selectRandomK：检查 k 的有效性后，调用 shuffle 方法对数组进行随机打乱。
  3. 方法 shuffle：实现了 Fisher-Yates 洗牌算法。在这里，我们遍历数组并随机选择一个元素与当前位置的元素交换，从而达到随机打乱的效果。

四、ER图

在这个随机选择的过程中，涉及的主要实体和关系可以用 ER 图表示。以下是用 mermaid 语法构建的 ER 图：

Array int[] elements 数组元素 RandomSelection int k 选择的元素个数 selects

在这个图中，Array 实体表示我们的输入数组，而 RandomSelection 表示要选择的元素个数 k。两者之间通过 selects 关系相连，表示从数组中选择 k 个数。

五、结论

在本文中，我们学习了如何在 Java 中随机选择一个数组中的 k 个元素。通过使用洗牌算法，我们能够确保所选择的元素是随机且唯一的。这种技术不仅可以在游戏开发中应用，还可以扩展到数据采样和统计分析等众多领域。

希望通过本篇文章，您能够更好地理解这一过程及其实现方法。如果您对其他编程问题有疑问，欢迎提问！

整理的一些关于【算法,Java】的项目学习资料（附讲解～～），需要自取：

 https://d.51cto.com/bLN8S1