java - 用不同的方式从列表中删除重复项

Question

我有一个名为 employee 的类，它是 pojo ，我已经创建了这个 pojo 类型的员工类型手段的列表。现在我想从列表中删除重复项，请告知实现该目标的各种方法是什么。

class Emp implements Comparable
{
      String name,job;
      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;

        }
}

这是我的员工类型列表..

import java.util.*;
class EmpListDemo
{
      public static void main(String arg[])
      {
          ArrayList list=new ArrayList();
          list.add(new Emp("Ram","Trainer",34000));
          list.add(new Emp("Sachin","Programmer",24000));
          list.add(new Emp("Priyanka","Manager",54000));
          list.add(1,new Emp("Ravi","Administrator",44000));
                 list.add(new Emp("Ram","Trainer",34000));
          list.add(new Emp("Anupam","Programmer",34000));
list.add(new Emp("Sachin","Programmer",24000));
          list.add(new Emp("Sachin","Team Leader",54000));
          System.out.println("There are "+list.size()+" elements in the list.");
          System.out.println("Content of list are : ");
          ListIterator itr=list.listIterator();
          while(itr.hasNext())
          {
            Emp e=(Emp)itr.next();  
            e.display();
          }   

}
}

score 3 · Accepted Answer

要从数组列表中删除重复元素，您应该考虑使用不允许重复的哈希集 b/c。

// Declare your reference variables
ArrayList list = new ArrayList();
HashSet hashSet = new HashSet();

// Put all list elements into hashset
hashSet.addAll(list);
list.clear();
list.addAll(hashSet);

score 2 · Accepted Answer

您可以使用 LinkedHashSet 来保留元素顺序，如下所示：

List list = new ArrayList();
// list initialization

LinkedHashSet set = new LinkedHashSet();
set.addAll(list);
list.clear();
list.addAll(set);

score 1 · Accepted Answer

立即想到三种方法：

遍历每个元素的列表，检查所有其他元素并在碰撞时删除另一个元素。运行时间在 O(n^2)
对列表进行排序，遍历它，跟踪当前项 A；删除后续项目，直到有项目 B != A; 继续直到列表结束。运行时是排序 + 迭代，所以介于 O(n log n) 和 O (n^2) 之间
将您的项目放入某种散列数据结构中，清空您的列表，然后从散列结构中只取一个项目，每个散列值将重新插入到您的列表中。如果正确完成，运行时间应该是 O(n)

score 1 · Accepted Answer

1.当唯一性很重要时，使用Set.

2.我会建议你使用类HashSet，但如果除了唯一性，排序也很重要，那么使用 TreeSet实现接口，进一步扩展接口。SortedSetCollection

3.此外，您可以通过多种方式对...进行排序...通过TreeSet使用界面。Comparator

java - 用不同的方式从列表中删除重复项

4 回答 4

Related

Reference