获取多个集合列表的笛卡尔积

最新推荐文章于 2022-11-05 14:47:12 发布

转载最新推荐文章于 2022-11-05 14:47:12 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/LucasZhu/blog/1931695

文章标签：

#python #java #开发工具

本文介绍了一种用于获取多个集合笛卡尔积的算法，并通过Java实现。此算法适用于电商平台的商品搜索场景，能够处理单属性之间的并查询及不同属性间的与查询。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

获取多个集合笛卡尔积

电商中典型业务场景：商品搜索

单属性属性值之间为并查询
不同属性的属性值之间查询为与查询

import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 *
 * @author: bakerZhu
 * @description: 获取集合笛卡尔积
 * @time: 2018年08月20日
 * @modifytime:
 */
public class Descartes {
	public  static void descartes(List<List<Long>> dimvalue, List<List<Long>> result, int layer, List<Long> curList) {
		if (layer < dimvalue.size() - 1) {
			if (dimvalue.get(layer).size() == 0) {
				descartes(dimvalue, result, layer + 1, curList);
			} else {
				for (int i = 0; i < dimvalue.get(layer).size(); i++) {
					List<Long> list = new ArrayList<Long>(curList);
					list.add(dimvalue.get(layer).get(i));
					descartes(dimvalue, result, layer + 1, list);
				}
			}
		} else if (layer == dimvalue.size() - 1) {
			if (dimvalue.get(layer).size() == 0) {
				result.add(curList);
			} else {
				for (int i = 0; i < dimvalue.get(layer).size(); i++) {
					List<Long> list = new ArrayList<Long>(curList);
					list.add(dimvalue.get(layer).get(i));
					result.add(list);
				}
			}
		}
	}
}

转载于:https://my.oschina.net/LucasZhu/blog/1931695