如何从基于自定义Java对象而不是基元类型的列表中删除重复项？

Question

在我发布这个问题之前，我发现有点类似的问题发布here。但答案是基于String。不过，我在这里有不同的情况。我不是想要删除String，而是另一个名为AwardYearSource的对象。这个类有一个int属性叫做year。所以我想根据年份删除重复项目。即如果2010年有不止一次提及，我想删除该AwardYearSource对象。我怎样才能做到这一点？

Answer 1

删除基于字段内容如下（维持秩序）的最简单方法：

Map<Integer, AwardYearSource> map = new LinkedHashMap<>(); 
for (AwardYearSource ays : list) { 
    map.put(ays.getYear(), ays); 
} 
list.clear(); 
list.addAll(map.values()); 

Answer 2

你可以使用地图和存储您的对象与去年作为重点：

Map<Integer, AwardYearSource> map = new HashMap<Integer, AwardYearSource>(); 
map.put(someAwardYearSource1.getYear(), someAwardYearSource1); 
map.put(someAwardYearSource2.getYear(), someAwardYearSource2); 

etc. 

在结束时，地图将在今年包含唯一的值，您可以用数值方法调用：

Collection<AwardYearSource> noDups = map.values(); 

Answer 3

用int作为键类型，将你的类作为值类型创建一个HashMap对象。然后遍历该列表，并使用每一个元素插入到地图中：

mymap.put(source.year, source); 

然后从原著列表中删除所有的元素和迭代在地图上，并插入每个元素到列表中。

Answer 4

另一种方法是覆盖hashCode()和equals(Object obj)为您的对象。既然它只有一个你想用来确定平等的领域，这是非常简单的。喜欢的东西：

public boolean equals(Object obj) { 
    if (obj == null || !(obj instanceof AwardYearSource)) { 
    return false; 
    } 
    return (this.year == ((AwardYearSource)obj).year); 
} 
public int hashCode() { 
    return this.year; 
} 

然后，你可以坚持所有的对象为Set删除重复：

Set<AwardYearSource> set = new Set<AwardYearSource>(); 

set.add(new AwardYearSource(2011)); 
set.add(new AwardYearSource(2012)); 
set.add(new AwardYearSource(2011)); 

for (AwardYearSource aws : set) { 
    System.out.println(aws.year); 
} 

Answer 5

如果您AwardYearSource类重写equals和hashCode方法（Eclipse可以同时生成），然后你可以将它们添加到Set。该集不会包含任何重复。

public class AwardYearSource 
{ 
    private final int year; 

    public AwardYearSource(int year) 
    { 
     this.year = year; 
    } 

    @Override 
    public int hashCode() 
    { 
     final int prime = 31; 
     int result = 1; 
     result = prime * result + year; 
     return result; 
    } 

    @Override 
    public boolean equals(Object obj) 
    { 
     if (this == obj) 
      return true; 
     if (obj == null) 
      return false; 
     if (getClass() != obj.getClass()) 
      return false; 
     AwardYearSource other = (AwardYearSource) obj; 
     if (year != other.year) 
      return false; 
     return true; 
    } 

    @Override 
    public String toString() 
    { 
     return String.valueOf(year); 
    } 


    public static void main(String[] args) 
    { 
     Set<AwardYearSource> set = new HashSet<AwardYearSource>(); 
     set.add(new AwardYearSource(2000)); 
     set.add(new AwardYearSource(2000)); 
     set.add(new AwardYearSource(2000)); 
     set.add(new AwardYearSource(2000)); 

     System.out.println(set); 
    } 
} 

输出是[2000]。集合中只有一个项目。

Answer 6

相当简单。尽管有些东西让我误解了地图版本（不是我怀疑他们会工作，但它似乎有点矫枉过正，尽管这个版本在这方面不一定更好）。
答案是功能性和线程安全的（假设AwardYearSource是不可变的）。

public static List<AwardYearSource> removeDuplicateYears(
              final Collection<AwardYearSource> awards) { 
    final ArrayList<AwardYearSource> input = new ArrayList<AwardYearSource>(awards); 
    // If there's only one element (or none), guaranteed unique. 
    if (input.size() <= 1) { 
     return input; 
    } 
    final HashSet<Integer> years = new HashSet<Integer>(input.size(), 1); 
    final Iterator<AwardYearSource> iter = input.iterator(); 
    while(iter.hasNext()) { 
     final AwardYearSource award = iter.next(); 
     final Integer year = award.getYear(); 
     if (years.contains(year)) { 
      iter.remove(); 
     } else { 
      years.add(year); 
     } 
    } 
    return input;  

} 

Answer 7

Set<Integer> set = new HashSet<>(); 
list.removeIf(i -> set.contains(i.getYear()) ? true : !set.add(i.getYear())); 

这应该有助于其中，复制是基于特定的属性（或属性的组合）决定，今年在这种情况下。希望这可以帮助。