非重复随机数

Fisher-
yates随机播放算法
是必经之路。其高效的改组。它在线性时间内工作。

这是算法

To shuffle an array a of n elements:  for i from n − 1 downto 1 do       j ← random integer with 0 ≤ j ≤ i       exchange a[j] and a[i]

和代码

for(int i=VALUES.length-1; i>0; i--){ int rand = (int) (Math.random()*i); char temp = VALUES[i]; VALUES[i] = VALUES[rand]; VALUES[rand] = temp;    }