有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java MultiSet:添加、删除和等于的问题

我的MultiSet类的一些方法有一些问题。 这是一个测试程序,MultiSet类应该得到输出:“success!”如果它工作正常。 这是测试仪:

public class MultiSetTest {

    public static void main(String[] args) {
    MultiSet<String> a = new MultiSet<String>();
    MultiSet<String> b = new MultiSet<String>();

    a.add("Foo");
    a.add("Bar");
    a.add("Foo");
    System.out.println("a:" + a); // test toString

    b.add("Bar");
    b.add("Foo");
    b.add("Bar");
    b.add("Foo");
    System.out.println("b:" + b);

    assert !a.equals(b) : "Failed test 1!"; // test equals
    assert b.remove("Bar") : "Failed test 2!"; // test remove
    assert a.equals(b) : "Failed test 3!";
    for(String s : a) { // test iterator
        assert b.remove(s) : "Failed test 4!";
    }
    assert b.size() == 0 : "Failed test 5!";

    Set<String> baseSet = new HashSet<String>(a);
    assert baseSet.size()==2 : "Failed test 6!";  

    b = new MultiSet<String>(a);
    assert a.equals(b) : "Failed test 7!";

    try {
        assert false;
        System.out.println("Please enable assertions!");
    }
    catch(AssertionError e) {
        System.out.println("Success!");
    }
    }
}

还有我的Multiset类:

public class MultiSet<E> extends AbstractCollection<E>
{
    private int size = 0;
    private Map<E, Integer> values = new HashMap<E, Integer>();

    public MultiSet()
    {

    }

    public MultiSet(Collection<E> c)
    {
        addAll(c);
    }

    public boolean add()
    {
        return false;
    }

    public boolean remove()
    {
        return false;
    }

    public Iterator<E> iterator()
    {
        return new Iterator<E>()
        {
            private Iterator<E> iterator = values.keySet().iterator();
            private int remaining = 0;
            private E current = null;

            public boolean hasNext()
            {
                return remaining > 0 || iterator.hasNext();
            }

            public E next()
            {
                if (remaining == 0)
                {
                    current = iterator.next();
                    remaining = values.get(current);
                }
                remaining--;
                return current;
            }
            public void remove()
            {
                throw new UnsupportedOperationException();
            }
        };
    }

        public boolean equals(Object object)
        {
            if (this == object) return true;
            if (this == null) return false;
            if (this.getClass() != object.getClass()) return false;
            MultiSet<E> o = (MultiSet<E>) object;
            return o.values.equals(values);
        }


        public int hashCode()
        {
            return values.hashCode()*163 + new Integer(size).hashCode()*389;
        }

        public String toString()
        {
            String res = "";
            for (E e : values.keySet());
                    //res = ???;
            return getClass().getName() + res;
        }

        public int size()
        {
            return size;
        }
    }

也许如果你能在添加或删除的过程中帮助我,那么我可能可以解决另一个问题

而且,我的equals似乎不能正常工作, 我不确定如何计算String-toString的“res”。不要介意我的返回声明,我稍后会加上一些括号等,使它看起来不错

谢谢你的帮助。 //克里斯


共 (1) 个答案

  1. # 1 楼答案

    为什么不使用经过良好测试的谷歌,而不是重新发明轮子呢?您可以从许多实现中选择一种:

    • ConcurrentHashMultiset
    • 枚举多集
    • 转发多集
    • HashMultiset
    • 不可变多集
    • LinkedHashMultiset
    • 树集合

    什么应该涵盖您的用例,或者——如果您真的想要的话——自己实现Multiset接口,查看默认实现的来源

    编辑:

    您的实现中断了Collecion接口约定-您不能为add(E e)返回false。阅读Collection docs

    boolean add(E e)

    Parameters:

    e - element whose presence in this collection is to be ensured

    Returns:

    true if this collection changed as a result of the call

    Throws:

    UnsupportedOperationException - if the add operation is not supported by this collection

    如果要使用只读多集,请使用ImmutableMultiset(更具体地说ImmutableMultiset.copyOf(Iterable))或实现Multiset 的接口add(E e)方法抛出UnsupportedOperationException