java语言 百分网手机站

Java中shuffle算法的使用

时间:2020-10-02 15:53:57 java语言 我要投稿

Java中shuffle算法的使用

  导语:shuffle算法(洗牌算法)就是将顺序打乱,一个典型的应该就是音乐播放器随机播放,下面是Java中 shuffle 算法的使用,一起来学习下吧:

  Fisher–Yates shuffle 基本思想(Knuth shuffle ):

  To shuffle an array a of n elements (indices 0..n-1):

  for i from n 1 downto 1 do

  j ← random integer with 0 ≤ j ≤ i

  exchange a[j] and a[i]

  JDK源代码如下:

  代码如下:

  /**

  * Moves every element of the List to a random new position in the list.

  *

  * @param list

  * the List to shuffle

  *

  * @throws UnsupportedOperationException

  * when replacing an element in the List is not supported

  */

  public static void shuffle(List list) {

  shuffle(list, new Random());


【Java中shuffle算法的使用】相关文章:

JAVA中If语句的使用10-03

Java中synchronized的使用实例12-03

Java中4大基本加密算法11-27

Java中运算符的使用11-18

Java中Websocket使用实例解析12-03

Java中的main()方法的使用讲解11-23

java中全排列是如何生成算法11-28

Java中ArrayList类的使用用法11-26

java中set接口的使用方法11-26