Java定序字符随机插入：位置分布不均问题优化

原算法逐次选择位置的逻辑，并没有在所有合法的插入位置组合中做等概率随机选择，而是对每个合法组合设置了和位置右移程度正相关的采样权重：

• 为第二个字符选位置时，可选范围是0~59，每个值的被选概率是1/60
• 上一步选的位置越靠右，下一步的可选区间长度越短，对应位置的选择概率分母越小
• 最终越靠右的位置组合，整体采样概率越高，直接造成右侧位置被替换的频率远高于左侧

举简化场景验证：当长串长度为10、短串长度为3（0位固定）时，最靠左的合法组合（位置1、2）的出现概率约为1.4%，最靠右的合法组合（位置8、9）的出现概率约为5.6%，后者是前者的4倍，分布偏移明显。

要实现除0号位外所有位置被选中的频率近似相等，核心是从所有合法的位置组合中均匀随机抽样，保证每个合法组合被选中的概率完全一致。
具体实现步骤：

• 0号位固定写入短串第一个字符，不再参与随机选择
• 从1~63的所有候选位置中，无重复随机选取5个位置（对应短串剩余的5个字符）
• 将选出的5个位置按从小到大排序，保证短串字符的原有相对顺序不被打乱
• 按短串的字符顺序，依次将字符写入对应位置即可

这种实现下，1~63范围内每个位置被选中的概率完全相等（均为5/63），不会出现左右分布偏移。

StringBuilder base = new StringBuilder(".".repeat(64));
String prefix = "ABCDEF";
base.setCharAt(0, prefix.charAt(0));

// 构建候选位置列表：1到63的所有整数位置
List<Integer> candidates = new ArrayList<>();
for (int pos = 1; pos < 64; pos++) {
    candidates.add(pos);
}

// 随机打乱候选列表，取前5个作为选中的插入位置
Collections.shuffle(candidates, new Random());
List<Integer> selected = candidates.subList(0, 5);

// 对选中的位置排序，保证字符顺序符合要求
Collections.sort(selected);

// 按短串顺序写入剩余字符
for (int i = 0; i < selected.size(); i++) {
    base.setCharAt(selected.get(i), prefix.charAt(i + 1));
}

System.out.println(base);

在当前场景下，候选集合仅63个元素，直接洗牌的实现逻辑简单、无偏性有严格保证，性能完全满足需求。如果后续需要扩展到更长的长串、选更多字符的场景，可以替换为标准的等概率组合采样算法，避免全量构建候选集合的内存开销，从根源上保证位置分布的无偏性。 #

内容的提问来源于stack exchange，提问作者d-b