用java写有限集的幂集

在Java中，我们可以使用集合框架（如`HashSet`和`ArrayList`）来生成有限集（Finite Set）的幂集（Power Set），即所有可能的子集，包括空集和该集合本身。以下是一个简单的示例：

import java.util.*;

public class PowerSet {
    public static List<List<String>> powerSet(String[] elements) {
        List<List<String>> result = new ArrayList<>();
        result.add(new ArrayList<>()); // 添加空集

        for (String element : elements) {
            for (List<String> subset : result) { // 遍历当前结果
                List<String> newSubset = new ArrayList<>(subset); // 深拷贝以免修改原子集
                newSubset.add(element);
                result.add(newSubset);
            }
        }

        return result;
    }

    public static void main(String[] args) {
        String[] finiteSet = {"a", "b", "c"};
        List<List<String>> powerSetResult = powerSet(finiteSet);
        for (List<String> subset : powerSetResult) {
            System.out.println(subset);
        }
    }
}

在这个例子中，`powerSet`函数接收一个字符串数组作为输入有限集，然后通过嵌套循环遍历并构建新的子集。每次迭代，它都会复制当前子集，并添加一个新的元素，最后将新子集加入结果列表。

运行这个程序会打印出有限集的所有可能子集。