在列表中查找某些屬性具有相等值的對象

Question

給定一個對象列表（所有相同的類型），我如何確保它只包含某個屬性的每個值的一個元素，即使equals（）可能因為檢查更多屬性而為這些元素返回false？ 在代碼中：

private void example() {
    List<SomeType> listWithDuplicates = new ArrayList<SomeType>();

    /*
     * create the "duplicate" objects. Note that both attributes passed to 
     * the constructor are used in equals(), though for the purpose of this 
     * question they are considered equal if the first argument was equal
     */
    SomeType someObject1 = new SomeObject1("hello", "1");
    SomeType someObject2 = new SomeObject1("hello", "2");

    List<SomeType> listWithoutDuplicates = removeDuplicates(listWithDuplicates)
    //listWithoutDuplicates should not contain someObject2
}

private List<SomeType> removeDuplicates(List<SomeType> listWithDuplicates) {
    /*
     * remove all but the first entry in the list where the first constructor-
     * arg was the same
     */
}

Answer 1

可以使用Set作為中間占位符來查找Bozho建議的重復項。 這是一個示例removeDuplicates()實現。

private List<SomeType> removeDuplicates(List<SomeType> listWithDuplicates) {
    /* Set of all attributes seen so far */
    Set<AttributeType> attributes = new HashSet<AttributeType>();
    /* All confirmed duplicates go in here */
    List duplicates = new ArrayList<SomeType>();

    for(SomeType x : listWithDuplicates) {
        if(attributes.contains(x.firstAttribute())) {
            duplicates.add(x);
        }
        attributes.add(x.firstAttribute());
    }
    /* Clean list without any dups */
    return listWithDuplicates.removeAll(duplicates);
}

Answer 2

也許HashMap可以像這樣使用：

  private List<SomeType> removeDuplicates(List<SomeType> listWithDuplicates) {
   /*
   * remove all but the first entry in the list where the first constructor-
   * arg was the same
   */
   Iterator<SomeType> iter = listWithDuplicates.iterator();
   Map<String, SomeType> map = new HashMap<String, SomeType>();
   while(iter.hasnext()){
         SomeType i = iter.next();
         if(!map.containsKey(i.getAttribute())){
             map.put(i.getAttribute(), i);
         }
   }
   //At this point the map.values() is a collection of objects that are not duplicates.



  }

Answer 3

如果equals()是合適的，我可以推薦一些“標准”集合類/方法。 事實上，我認為你唯一的選擇就是

• 在首先檢查原始列表中的所有前面元素是否重復之后，將每個元素復制到另一個列表; 要么

• 從列表中刪除您在之前位置發現重復的任何元素。 對於列表內刪除，您最好使用LinkedList ，其中刪除不是那么昂貴。

在任何一種情況下，檢查重復項將是O（n ^ 2）操作，唉。

---

如果您要進行大量此類操作，則可能值得將列表元素包裝在另一個類中，該類根據您自己定義的條件返回哈希碼。

Answer 4

我會看一下像這樣的實現Comparator接口。 如果您希望使用一個或兩個簡單的屬性進行比較，那么這非常簡單。

相關問題：如何最好地比較Java中的兩個集合並采取行動？