- 相關推薦
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排序算法06-17
java中全排列是如何生成算法09-05
Java中的main()方法的使用講解10-31
Java中運算符的使用10-17
java中set接口的使用方法07-09
Java中ArrayList類的使用用法07-12
Java語法基礎中函數的使用說明08-24
java常見的排序算法的代碼09-20
java垃圾回收算法講解08-27
權重隨機算法的java實現08-13