大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
public class Singleton { private static Singleton intance; private Singleton() {} public static Singleton getInstance() { /* * 一开始多线程进来，遇到锁，一个线程进去，是为空，new对象； 后续线程进入，不为空， 不操作；最后直接返回 * 对象不为
/**
* 笛卡尔积工具类.
*
*
*
*
* @author 啸白腥
* @since $Rev$
*
*/
public class CrossUtils {
// ~ Static Fields
// ==========================================================================
// ~ Fields
// ==========================================================================
// ~ Constructors
// ==========================================================================
// ~ Methods
// ==========================================================================
/**
* 产生笛卡尔积组合.
*
* @param crossArgs 信息组合。
*
* 格式：{
* { 1, 2, 3 },
* { a, b, c, d },
* { A, B, C },
* …
* }
*
*
* @return 笛卡尔积组合结果
*/
public static List> cross(List> crossArgs) {
// 计算出笛卡尔积行数
int rows = crossArgs.size() > 0 ? 1 : 0;
for (List data : crossArgs) {
rows *= data.size();
}
// 笛卡尔积索引记录
int[] record = new int[crossArgs.size()];
List> results = new ArrayList>();
// 产生笛卡尔积
for (int i = 0; i < rows; i++) {
List row = new ArrayList();
// 生成笛卡尔积的每组数据
for (int index = 0; index < record.length; index++) {
row.add(crossArgs.get(index).get(record[index]));
}
results.add(row);
crossRecord(crossArgs, record, crossArgs.size() – 1);
}
return results;
}
/**
* 产生笛卡尔积当前行索引记录.
*
* @param sourceArgs 要产生笛卡尔积的源数据
* @param record 每行笛卡尔积的索引组合
* @param level 索引组合的当前计算层级
*/
private static void crossRecord(List> sourceArgs, int[] record, int level) {
record[level] = record[level] + 1;
if (record[level] >= sourceArgs.get(level).size() && level > 0) {
record[level] = 0;
crossRecord(sourceArgs, record, level – 1);
}
}
}
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/157620.html原文链接：https://javaforall.net
