获得“每个” Java中的循环每次都以不同的顺序运行

Question

基本上我的问题是我正在尝试编写一种在字符串图中查找随机路径的方法，该方法将起始字符串、整数长度和将存储路径的字符串向量作为参数。我尝试通过首先将起始字符串添加到我们的空白向量中，递归遍历其邻居，直到向量的长度（不包括起始节点）与参数中指定的整数长度相同。到目前为止，我已经在这里提供了我的代码：

public Vector<String> findRandomPathFrom(String n, int len, Vector<String> randomPath){
    randomPath.add(n);

    if (randomPath.size() == len + 1)
        return randomPath;

    for (String m : this.neighbours(n)){
        if (!randomPath.contains(m) && findRandomPathFrom(m, len, randomPath) != null)
            return randomPath;
    }

    path.setSize(path.size() - 1);
    return null;

}

它似乎工作正常，返回一个路径，该路径的字符串数量与给定的起始字符串之后指定的字符串数量完全相同。然而，对于任何给定的起始字符串，它每次都会生成完全相同的路径，这违背了它作为随机路径生成器的目的。我猜这个问题与我的“foreach”循环有关，该循环遍历当前字符串的所有相邻字符串。它似乎每次都只使用邻居向量中的第一个字符串。任何人都可以帮我解决这个问题，以便它会选择一个随机邻居而不是按顺序进行？

tl;博士->有什么方法可以让java中的“for every”循环以随机顺序处理集合，而不是从开始到结束？

提前致谢

Answer 1

使用 Collections.shuffle() 在遍历邻居列表之前。