检查两个集合是否包含相同元素的方式,与订单无关？

Question

假设我有两个不同的哈希集,如下所示,我如何检查两个哈希集包含相同的元素,这两个哈希集是相等的,独立于集合中元素的顺序,请指教.. !!

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;

        }*/
} 

Answer 1

引自AbstractSet.equals(Object)的 javadoc:

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

所以简单地打电话就足够了set1.equals(set2).true当且仅当集合包含相同的元素时(假设您已正确定义equals并且hashCode在集合中的对象上),它将返回.

Answer 2

使用以下表达式.

set1.containsAll(set2) && set2.containsAll(set1)

Answer 3

假设你已经定义了equals和hashcode,这是一种方法.对大型会员来说效率不高.

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

更新:我不知道containsAll,这节省了很多麻烦,基本上做了算法

int s1 = set1.size();
int s2 = set2.size();
if (s1 !=s2) return false;
return set1.containsAll(set2);

Answer 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
}