初始化电源设置为匿名接口

Question

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class PowerSet {

    public static final <E> Collection<Set<E>> of(Set<E> s) {
        List<E> src = new ArrayList<>(s);
        if (src.size() > 30) {
            throw new IllegalArgumentException("Set too big " + s);
        }
        return new AbstractList<Set<E>>() {
            @Override
            public int size() {
                return 1 << src.size(); // 2 to the power srcSize
            }

            @Override
            public boolean contains(Object o) {
                return o instanceof Set && src.containsAll((Set) o);
            }

            @Override
            public Set<E> get(int index) {
                Set<E> result = new HashSet<>();
                for (int i = 0; index != 0; i++, index >>= 1) {
                    if ((index & 1) == 1) {
                        result.add(src.get(i));
                    }
                }
                return result;
            }
        };


    }

    public static void main(String[] args) {
        Collection<Set<String>> set = new HashSet<>();
        set.add()...    }

我有这段代码是我从 Java 获得的，它是如何实现的 电源组，但我很困惑如何初始化这个组和 用值填充它。有三个覆盖的接口 方法，具体包含、get和size。在课堂上做什么 声明是什么意思？

Answer 1

要初始化 PowerSet 实例，您需要调用它的构造函数 PowerSet()，尽管它没有用，因为其中没有与对象相关的底层逻辑。

"of" 是 PowerSet 中声明的静态方法，接受大小 power set 的集合列表。 它是通过AbstractList的扩展实现的。

Set<Long> input = new HashSet<Long>();
input.add(1L);
input.add(2L);
List<Set<Long>> example = PowerSet.<Long>of(input);

所以，example.get(0) 将产生一个空的 HashSet，example.get(1) == {1}; example.get(2) == {2}, example.get(3) == {1, 2}

你可以用更传统的格式重写它：

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class PowerSet<E> extends AbstractList<Set<E>> { 

    private List<E> src;

    public PowerSet(Set<E> s){
       //copying set contains to a list to access by index
       src = new ArrayList<>(s);
    } 
    @Override
    public int size() {
        return 1 << src.size(); // 2 to the power srcSize
    }

    @Override
    public boolean contains(Object o) {
        return o instanceof Set && src.containsAll((Set) o);
    }

    @Override
    public Set<E> get(int index) {
        Set<E> result = new HashSet<>();
        for (int i = 0; index != 0; i++, index >>= 1) {
            if ((index & 1) == 1) {
                 result.add(src.get(i));
            }
        }
        return result;
    }

    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add()...  
        PowerSet<String> = new PowerSet(set);  

}