本教程详细介绍了如何在固定大小的数组中随机且不重复地放置n个元素（例如战舰游戏中的船只）。核心策略是利用一个可用的位置列表，每次随机抽取一个位置并将其从列表中移除，从而确保每个元素都被放置在独一无二的位置上，并以0填充未放置的区域。
随机不重复元素放置策略
在游戏开发或模拟场景中，一个常见的需求是在一个预设的、固定大小的区域（如数组或网格）中随机放置一定数量的独特元素，并且每个元素占据的位置必须是唯一的。例如，在战舰游戏中，我们需要将5艘船随机放置在20个格子中，每艘船占据一个格子，且位置不能重复。如果直接使用简单的随机数生成器，很容易导致位置重复，从而需要复杂的重复检查逻辑。本教程将介绍一种高效且易于实现的“随机抽取”策略来解决此问题。
核心思想：随机抽取可用位置
该策略的核心在于维护一个所有可用位置的列表。每次需要放置一个新元素时，我们从这个列表中随机选择一个位置，然后将该位置从列表中移除。这样，下一次抽取时，可供选择的范围就会缩小，并且已经选择过的位置不会再次被选中，从而自然地保证了位置的唯一性。
步骤分解：
- 初始化游戏区域： 创建一个表示游戏区域的数组，所有位置初始值设为0（表示空）。
- 构建可用位置列表： 创建一个包含所有可能位置索引的列表（例如，从0到区域大小-1）。
- 循环放置元素：
- 对于每一个要放置的元素（例如，每艘船），执行以下操作：
- 生成一个随机索引，该索引的范围是当前可用位置列表的大小。
- 从可用位置列表中获取对应于该随机索引的实际位置值。
- 将当前元素（例如，船的ID）放置到游戏区域数组中这个实际位置上。
- 从可用位置列表中移除这个已被选中的位置，以确保其不会被再次选中。
- 对于每一个要放置的元素（例如，每艘船），执行以下操作：
Java实现示例
下面我们将通过一个Java代码示例来演示如何将5艘船（ID从1到5）随机不重复地放置在一个大小为20的数组中。
立即学习“Java免费学习笔记（深入）”；
import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Random; public class BattleshipPlacement { private static final int BOARD_SIZE = 20; // 游戏区域总格子数 private static final int NUM_SHIPS = 5; // 要放置的船只数量 public static void main(String[] args) { // 1. 初始化游戏区域数组，所有位置默认为0 (空) int[] gameBoard = new int[BOARD_SIZE]; // 初始时，所有元素都是0，无需额外填充，java数组默认就是0 // 2. 构建可用位置列表 List<Integer> availablePositions = new ArrayList<>(); for (int i = 0; i < BOARD_SIZE; i++) { availablePositions.add(i); // 将所有索引 (0到19) 添加到列表中 } // 随机数生成器 Random random = new Random(); // 3. 循环放置船只 System.out.println("开始放置船只..."); for (int shipId = 1; shipId <= NUM_SHIPS; shipId++) { // 生成一个随机索引，范围是当前可用位置列表的大小 // 例如，如果列表有20个元素，索引范围是0-19 // 如果列表有19个元素，索引范围是0-18 int randomIndex = random.nextInt(availablePositions.size()); // 从可用位置列表中获取实际的格子索引 int chosenPosition = availablePositions.get(randomIndex); // 将船只放置到游戏区域数组中 gameBoard[chosenPosition] = shipId; System.out.println("放置船只 " + shipId + " 到位置: " + chosenPosition); // 从可用位置列表中移除这个已选中的位置 availablePositions.remove(randomIndex); } // 打印最终的游戏区域 System.out.println("n最终游戏区域布局:"); printGameBoard(gameBoard); } /** * 辅助方法：打印游戏区域数组 * @param board 游戏区域数组 */ public static void printGameBoard(int[] board) { for (int i = 0; i < board.length; i++) { System.out.print(board[i] + "t"); // 每隔一定数量的格子换行，提高可读性 if ((i + 1) % 10 == 0) { System.out.println(); } } System.out.println(); } }
示例输出（每次运行可能不同）：
开始放置船只... 放置船只 1 到位置: 14 放置船只 2 到位置: 11 放置船只 3 到位置: 0 放置船只 4 到位置: 17 放置船只 5 到位置: 1 最终游戏区域布局: 3 5 0 0 0 0 0 0 0 0 0 2 0 0 1 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0
注意事项与优化
-
随机数生成器： java.util.Random 是线程安全的，但在高并发场景下可能存在性能瓶颈。对于大多数游戏场景，它是足够的。如果需要更强的随机性或并发性能，可以考虑 java.security.SecureRandom 或 ThreadLocalRandom。
-
列表选择： 使用 ArrayList 在移除元素时，后续元素会进行位移，这在列表较大时可能会有轻微的性能开销。然而，对于本例中20个位置和5艘船的规模，这种开销可以忽略不计。
-
替代方法：Collections.shuffle() 另一种实现随机不重复选取的方法是先将所有可用位置放入列表中，然后使用 Collections.shuffle(List<?> list) 方法将列表打乱，最后从打乱的列表中取出前N个元素。这种方法代码可能更简洁，但其内部机制也是基于随机交换，本质上与上述抽取方法异曲同工。
// 替代方法示例 // ... (初始化gameBoard和availablePositions列表) Collections.shuffle(availablePositions); // 打乱列表顺序 for (int shipId = 1; shipId <= NUM_SHIPS; shipId++) { int chosenPosition = availablePositions.get(shipId - 1); // 获取前N个位置 gameBoard[chosenPosition] = shipId; } // ... (打印)这种方式在需要一次性获取所有随机位置时更为方便，而逐个抽取并移除则更适合需要动态决定放置数量的场景。
总结
通过维护一个动态的可用位置列表并从中随机抽取，我们能够有效地解决在固定区域内随机、不重复放置元素的问题。这种方法不仅逻辑清晰、易于理解，而且在保证随机性的同时，避免了复杂的重复检测逻辑，是实现战舰类游戏或其他类似场景中元素放置的推荐策略。根据具体需求，可以选择直接抽取移除或利用 Collections.shuffle() 进行优化。