Collections.shuffle是否保证结果列表不按升序或降序排序?
假设我有一个包含"a“、"b”、"c“、"d”的字符串letters列表。
在Collections.shuffle(letters)之后,letters是否等于After或d?
如果letters可以以排序结束,那么是否有一种方法可以防止Collections.shuffle离开按升序或降序排序的列表?
发布于 2014-12-28 05:14:39
当然不是,因为那样就不是随机的洗牌了。仅仅因为这两种排列在我们看来是有序的,并不意味着在选择随机排列时应该避免它们。
如果您确实希望避免升序和降序,则可以在循环中进行洗牌,检查列表是否已排序。
while (isSorted(list) || isSorted(list, Comparator.reverseOrder())
Collections.shuffle(list);使用适当的isSorted实现。(请注意,对于0或1元素列表,这将是一个无限循环!)
https://stackoverflow.com/questions/27673838
复制相似问题