13

假设我有两个不同的哈希集，如下所示如何检查两个哈希集是否包含相同的元素并且这两个哈希集相等，与集合中元素的顺序无关，请告知..!!

Set set1=new HashSet();
          set.add(new Emp("Ram","Trainer",34000));
          set.add(new Emp("LalRam","Trainer",34000));

另一个是..

Set set2=new HashSet();
          set.add(new Emp("LalRam","Trainer",34000));
          set.add(new Emp("Ram","Trainer",34000));

员工 pojo 是...

class Emp //implements Comparable
{
      String name,job;
      public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getJob() {
        return job;
    }
    public void setJob(String job) {
        this.job = job;
    }
    public int getSalary() {
        return salary;
    }
    public void setSalary(int salary) {
        this.salary = salary;
    }
    int salary;
      public Emp(String n,String j,int sal)
      {
         name=n;
         job=j;
         salary=sal;
       }
      public void display()
      {
        System.out.println(name+"\t"+job+"\t"+salary);
       }



  public boolean equals(Object o)
      {

         Emp p=(Emp)o;
          return this.name.equals(p.name)&&this.job.equals(p.job) &&this.salary==p.salary;
       }
   public int hashCode()
       {
          return name.hashCode()+job.hashCode()+salary;
       }


      /* public int compareTo(Object o)
       {
          Emp e=(Emp)o;
          return this.name.compareTo(e.name);
           //return this.job.compareTo(e.job);
        //   return this.salary-e.salary;

        }*/
}
4

8 回答 8

98

引用AbstractSet.equals(Object) javadoc：

如果给定对象也是一个集合，则返回 true，这两个集合具有相同的大小，并且给定集合的每个成员都包含在该集合中。这确保了 equals 方法在 Set 接口的不同实现中正常工作。

因此，只需调用set1.equals(set2). 当且仅当集合包含相同的元素时，它将返回true（假设您已正确定义集合equals中hashCode的对象）。

于 2012-08-09T17:23:24.777 回答
10

假设您已经定义了 equals 和 hashcode，这是一种方法。对于大会员来说效率不是很高。

  1. 检查每个元素的#。如果他们不相等，你就完成了[不相等]。
  2. 循环通过 Set1。检查 Set2 是否包含每个元素，如果没有，则完成 [不等于]。否则，如果你通过整套，你是平等的

更新：我不知道 containsAll，它省了很多麻烦，基本上就是那个算法

int s1 = set1.size();
int s2 = set2.size();
if (s1 !=s2) return false;
return set1.containsAll(set2);
于 2012-08-09T17:17:14.120 回答
10

使用下面的表达式。

set1.containsAll(set2) && set2.containsAll(set1)
于 2012-08-09T17:22:49.080 回答
4

如果您想要数据相等，则正确实现equals()，hashCode()然后您可以使用Collection.containsAll(...)。当然，您需要确保仅在两个集合具有相同数量的元素时才调用它，否则您只能说它们不相等。

于 2012-08-09T17:19:43.287 回答
0

做：

  setResult = set2.clone();

  if ( setResult.retainAll( set1 ) ){

   //do something with results, since the collection had differences

}
于 2012-08-09T17:20:01.913 回答
0

1 - 获取一个集合（我们将其命名为“差异”），其中将包含一个集合具有而另一个集合没有的项目 -

集合差异 = CollectionUtils.subtract(Collection1, Collection2);

2 - 检查大小 == 0；

如果是这样 - 两个集合具有相同的元素；如果否 - 存在一些差异，然后您必须打印“差异”具有的所有项目。

不确定它是否取决于物品顺序。我正在以这种方式比较集合

于 2018-05-02T08:19:48.533 回答
0

当您不知道集合的类型时，一个冗长但（希望）有效的解决方案：

public static <T> boolean equalIgnoreOrder(Collection<T> c1, Collection<T> c2) {
    int size1 = c1.size();  // O(1) for most implementations, but we cache for the exceptions.
    if (size1 != c2.size()) {
        return false;
    }
    Set<T> set;
    Collection<T> other;
    if (c1 instanceof Set) {
        set = (Set<T>) c1;
        other = c2;
    } else if (c2 instanceof Set) {
        set = (Set<T>) c2;
        other = c1;
    } else if (size1 < 12 ) { // N^2 operation OK for small N
        return c1.containsAll(c2);
    } else {
        set = new HashSet<>(c1);
        other = c2;
    }
    return set.containsAll(other);  // O(N) for sets
}
于 2019-01-11T12:48:47.580 回答
-4

除非您出于某种原因需要实现自己的方法，否则只需使用h1.equals(h2). 下面描述一种可能的实现方式。

  1. 检查元素的 # 是否相同。如果不是，则返回 false。
  2. 克隆第 2 组（如果之后需要保留第 2 组）
  3. 遍历集合 1，检查是否在克隆集合 2 中找到每个元素。如果找到，则从集合 2 中删除。如果没有找到，则返回 false。
  4. 如果您到达迭代的末尾并且匹配了集合 1 的每个元素，则集合是相等的（因为您已经比较了 2 个集合的大小）。

例子：

public boolean isIdenticalHashSet <A> (HashSet h1, HashSet h2) {
    if ( h1.size() != h2.size() ) {
        return false;
    }
    HashSet<A> clone = new HashSet<A>(h2); // just use h2 if you don't need to save the original h2
    Iterator it = h1.iterator();
    while (it.hasNext() ){
        A = it.next();
        if (clone.contains(A)){ // replace clone with h2 if not concerned with saving data from h2
            clone.remove(A);
        } else {
            return false;
        }
    }
    return true; // will only return true if sets are equal
}
于 2012-08-09T17:23:59.403 回答