首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Collections.shuffle是否保证结果没有排序?

问Collections.shuffle是否保证结果没有排序?
EN

Stack Overflow用户
提问于 2014-12-28 05:10:38
回答 1查看 145关注 0票数 0

Collections.shuffle是否保证结果列表不按升序或降序排序?

假设我有一个包含"a“、"b”、"c“、"d”的字符串letters列表。

在Collections.shuffle(letters)之后,letters是否等于After或d?

如果letters可以以排序结束,那么是否有一种方法可以防止Collections.shuffle离开按升序或降序排序的列表?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-12-28 05:14:39

当然不是,因为那样就不是随机的洗牌了。仅仅因为这两种排列在我们看来是有序的,并不意味着在选择随机排列时应该避免它们。

如果您确实希望避免升序和降序,则可以在循环中进行洗牌,检查列表是否已排序。

代码语言:javascript
复制
while (isSorted(list) || isSorted(list, Comparator.reverseOrder())
    Collections.shuffle(list);

使用适当的isSorted实现。(请注意,对于0或1元素列表,这将是一个无限循环!)

票数 6
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27673838

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档