在Java中获取集合的幂集

在Java中获取集合的幂集,第1张

在Java中获取集合的幂集

是的,

O(2^n)
的确如此,因为您需要生成
2^n
可能的组合。这是一个使用泛型和集合的有效实现:

public static <T> Set<Set<T>> powerSet(Set<T> originalSet) {    Set<Set<T>> sets = new HashSet<Set<T>>();    if (originalSet.isEmpty()) {        sets.add(new HashSet<T>());        return sets;    }    List<T> list = new ArrayList<T>(originalSet);    T head = list.get(0);    Set<T> rest = new HashSet<T>(list.subList(1, list.size()));     for (Set<T> set : powerSet(rest)) {        Set<T> newSet = new HashSet<T>();        newSet.add(head);        newSet.addAll(set);        sets.add(newSet);        sets.add(set);    }return sets;}

根据您的示例输入进行测试:

 Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); for (Set<Integer> s : SetUtils.powerSet(mySet)) {     System.out.println(s); }


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5639455.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存