1.Collections.shuffler 最近有个需求是生成十万级至百万级的所有随机数,最简单的思路是一个个生成,生成新的时候排重,但是这样时间复杂度是o(n^2),网上看了几个博客的解决方法都不是很理想 因为是要求生成所有随机数,可以换个思路,即生成顺序数,然后打乱即可.最后用到了shuffler方法,效率很高,百万级的数据毫秒就能打乱完, 其实这个算法也可以用于生成范围内一定量的随机数. 先介绍下源码实现吧,其实思路很简单. jdk: shuffle public static void…