[英]Java's Collections.shuffle is doing what?
我最近發現自己需要確保我的清單不合適。 Hibernate非常適合以完美的順序返回它。 傻冬眠,不讀我的想法。
我查看了我的Java API,它告訴我它的shuffle方法執行此操作:
使用默認的隨機源隨機置換指定的列表。
作為我的好奇喬治,我想知道究竟是什么意思。 我可以學習一門數學課程嗎? 我能看到代碼嗎? Java,你對我的ArrayList做了什么?!?!?
更具體地說,這里使用了哪些數學概念?
是的,你可以查看代碼; 它基本上是Fisher-Yates洗牌 。 在這里(感謝OpenJDK,以及開源代碼:-P):
public static void shuffle(List<?> list, Random rnd) {
int size = list.size();
if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
for (int i=size; i>1; i--)
swap(list, i-1, rnd.nextInt(i));
} else {
Object arr[] = list.toArray();
// Shuffle array
for (int i=size; i>1; i--)
swap(arr, i-1, rnd.nextInt(i));
// Dump array back into list
ListIterator it = list.listIterator();
for (int i=0; i<arr.length; i++) {
it.next();
it.set(arr[i]);
}
}
}
交換方法:
private static void swap(Object[] x, int a, int b) {
Object t = x[a];
x[a] = x[b];
x[b] = t;
}
Collections JavaDoc提供了有關所使用的shuffle方法的一些信息。
該實現向后遍歷列表,從最后一個元素到第二個元素,重復地將隨機選擇的元素交換到“當前位置”。 從列表中從第一個元素到當前位置(包括第一個元素)的部分隨機選擇元素。
所以它從最后開始並向后走。 在每個元素處它停止並使用列表中的前一個元素交換當前元素。 在這種情況下,“默認的隨機源”可能是使用默認種子創建的Random對象。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.