最近,我发现自己需要确保清单不正确。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; }