java创建有限哈希集

Question

所以，我试图创建有限的HashSet，所以每当LimitedHashSet超过1024个元素时，它就会抛出一个Error，不要问，指令。 这是我到目前为止的代码

import java.util.HashSet;
public class LimitedHashSet<E> extends HashSet<E>{
    public LimitedHashSet(){
        super();
    }

    @Override
    public int size() {
        return super.size();
    }

    private class LimitedHashSetError{
        LimitedHashSetError(){
            if (size() > 1024){
                throw new Error("LimitedHashSetError");
            }
        }
    }
    public static void main(String[] args) {
            LimitedHashSet<Integer> lhs = new LimitedHashSet<>();
            for (int i = 0; i < 1026 ; i++) {
                lhs.add(i);
            }
        }
}

然而，什么也没有发生

Answer 1

你应该做：

@Override
public boolean add(E e) {
    boolean x = super.add(e);
    if (size() > 1024) {
        throw new Error("Limited Hash Set Error");
    }
    return x;
}

@Override
public boolean addAll(Collection<? extends E> c) {
    boolean x = super.addAll(c);
    if (size() > 1024) {
        throw new Error("LimitedHashSetError");
    }
    return x;

}

Answer 2

你从不实例化LimitedHashSetError，所以你从不检查大小。我更喜欢在每次^{之后调用的检查方法：

public class LimitedHashSet<E> extends HashSet<E>{

    @Override
    public boolean add(E e) {
        boolean result = super.add(e);
        checkSize();
        return result;
    }

    @Override
    public boolean addAll(Collection<? extends E> c) {
        boolean result = super.addAll(c);
        checkSize();
        return result;
    }

    private void checkSize() {
        if (size() > 1024){
            throw new Error("LimitedHashSetError");
        }
    }
}

Answer 3

您应该重写类中的两个方法addAll和add：

@Override
public boolean addAll(final Collection<? extends E> c) {
    boolean a = true;
    for(final E e: c) {
        a = a && add(e);
    }
    return a;
}

@Override
public boolean add(final E e) {
    if (size() + 1 > 1024 && !contains(e)){
        throw new Error("LimitedHashSetError");
    }
    return super.add(e);
}