java - 使用数组实现Set类

我的Java任务是通过使用数组来实现set类。

作业不允许我从库中导入集合类，因此必须自己创建。当我尝试打印出数组时，它打印出重复的数字，而不是唯一的数字。我不知道问题出在哪里，所以如果你们能在我的代码中找到任何错误，那就太好了。我试图将数字2、3和4添加到集合中，因此结果应为2 3 4，但是代码显示为2 3 2 3 2。

我认为问题的根源来自set类的add方法，但我不知道问题到底出在哪里。

import java.util.Arrays;

public final class Set implements SetInterface
{

    private int[] set;
    private int size;
    private int capacity;

    public Set(int c)
    {
        capacity = c;
        set = new int[capacity];
        size = 0;
    }

    public boolean contains(int x)
    {
        boolean contains = false;
        for(int i = 0; i<capacity; i++)
        {
            if(x == set[i])
                contains =  true;
            else
                contains = false;
        }
        return contains;
    }

    public void add(int x)
    {

        for(int i = 0; i<capacity; i++)
        {
            if(!contains(x))
            {
                if(size == capacity)
                {
                    set = Arrays.copyOf(set,size*2);
                }
                if(set[i]==0)
                {
                    set[i++] = x;
                }

            }
        }
        size++;
    }

    public boolean remove(int x)
    {
        boolean remove = false;
        for(int i = 0; i < capacity; i++)
        {
            if(x == set[i])
            {
                set[i] = set[size -1];
                size--;
                remove =  true;
            }
            if(isEmpty())
            {
               remove =  false;
            }
        }
        return remove;
    }

    public void clear()
    {
        set = null;
        size = 0;
    }

    public int size()
    {
        return size;
    }

    public boolean isEmpty()
    {
        if(size == 0)
            return true;
        else
            return false;
    }

    public int[] toArray()
    {
        return Arrays.copyOf(set, capacity);
    }
}

这是我测试我的类的驱动程序类。

import java.util.Arrays;

public class SetDriver
{
    public static void main(String[] args)
    {
        SetDriver driver = new SetDriver();
        Set s1 = new Set(5);
        s1.add(2);
        s1.add(3);
        s1.add(4);
        driver.print(s1);
        System.out.println("Size: "+s1.size());
    }

   public static void print(Set s)
    {
        for(int i = 0; i<s.toArray().length; i++)
        {
            System.out.print(s.toArray()[i]+" ");
        }
        System.out.println("");
    }
}

输出在这里：

2 3 2 3 2
Size: 3

最佳答案

您的contains方法可能存在问题。假设您确实找到了重复项。发生的情况是，将变量分配给true，然后继续进行迭代。这完全颠覆了逻辑。您可能会有一个重复项，但决不能对其执行任何操作，因为您的布尔代码会阻止您这样做。

理想情况下，找到匹配项时，必须停止迭代并立即返回。

public boolean contains(int value) {
    for(int setItem : set) {
        if(setItem == value) {
            return true;
        }
     }
     return false;
 }