lsm/hutool
1
0
Fork 0
mirror of https://gitee.com/dromara/hutool.git synced 2025-04-05 17:37:59 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

添加Shuffle方法

Browse Source
This commit is contained in:
fengbaoheng 2020-11-27 10:00:05 +08:00
parent 20ac0ce6a8
commit 48005d8aba
1 changed files with 303 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

303
hutool-core/src/main/java/cn/hutool/core/util/ArrayUtil.java
View File

@ -22,6 +22,7 @@ import java.util.LinkedHashSet;
import java.util.Map;
import java.util.Objects;
import java.util.Set;
import java.util.Random;
import java.util.function.Function;
/**
@ -4022,6 +4023,308 @@ public class ArrayUtil {
return max;
}
// 使用Fisher–Yates洗牌算法，以线性时间复杂度打乱数组顺序
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static int[] shuffle(int[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static int[] shuffle(int[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static long[] shuffle(long[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static long[] shuffle(long[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static double[] shuffle(double[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static double[] shuffle(double[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static float[] shuffle(float[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static float[] shuffle(float[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static boolean[] shuffle(boolean[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static boolean[] shuffle(boolean[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static byte[] shuffle(byte[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static byte[] shuffle(byte[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static char[] shuffle(char[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static char[] shuffle(char[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static short[] shuffle(short[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static short[] shuffle(short[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 打乱数组顺序，会变更原数组
*
* @param <T> 元素类型
* @param array 数组，会变更
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static <T> T[] shuffle(T[] array) {
return shuffle(array, RandomUtil.getRandom());
}
/**
* 打乱数组顺序，会变更原数组
*
* @param <T> 元素类型
* @param array 数组，会变更
* @param random 随机数生成器
* @return 打乱后的数组
* @author FengBaoheng
* @since 5.5.2
*/
public static <T> T[] shuffle(T[] array, Random random) {
if (array == null || random == null || array.length <= 1) {
return array;
}
for (int i = array.length; i > 1; i--) {
swap(array, i - 1, random.nextInt(i));
}
return array;
}
/**
* 交换数组中两个位置的值
*