java - 如何检查hashset中是否存在向量元素？

Question

我必须返回不包含重复元素的向量。

    static Vector removeDuplicates(Vector<Integer> arr)
    { 
    Vector<Integer> v =new Vector<>();
    Set<Integer> set=new HashSet<Integer>();
    for(int i=0;i<arr.size();i++)
    {
    if(!set.contains(arr[i]))//  it says array required but found vector   
    }
    }

Answer 1

关于这段代码的很多问题......

为什么是Vector ？ 为什么不直接把Collection作为参数，为什么不返回Set呢？

总之，真的只是

static Vector<Integer> removeDuplicates(Vector<Integer> arr) {
    return new Vector<>(new HashSet<>(arr));
}

如果你坚持签名。

或者

static <T> Vector<T> removeDuplicates(Vector<T> arr)) { // ...

如果你想要通用版本。 但我再次推荐

static <T> Set<T> removeDuplicates(Collection<T> arr)) { // ...
    return new new HashSet<>(arr);
}

并通过内联完全摆脱代码。

Answer 2

这是您尝试执行的操作的代码：

程序的输出是：

[1, 2, 3, 1, 2, 4]
[1, 2, 3, 4]

但是我建议您使用 list 或 arraylist 或任何其他数据结构，因为现在没有人在 java 中使用 vector 。

在代码中，您需要首先检查当前元素是否存在于集合中，如果不存在则只将元素添加到您要返回的新向量中。

package test;

import java.util.HashSet;
import java.util.Set;
import java.util.Vector;

public class test {

    public static void main(String[] args) {
        Vector<Integer> vector = new Vector<>();
        vector.addElement(1);
        vector.addElement(2);
        vector.addElement(3);
        vector.addElement(1);
        vector.addElement(2);
        vector.addElement(4);

        System.out.println(vector);

        vector = removeDuplicates(vector);
        System.out.println(vector);
    }

    static Vector<Integer> removeDuplicates(Vector<Integer> vector) {
        Vector<Integer> v = new Vector<>();
        Set<Integer> set = new HashSet<Integer>();
        for (int i = 0; i < vector.size(); i++) {
            if (set.add(vector.elementAt(i))) {
                v.addElement(vector.elementAt(i));
            }
        }
        return v;
    }
}