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);
}
}
}