如何用比較器接口減去集合而不是覆蓋等於

Question

我想計算集合之間的差異。當使用CollectionUtils.subtract（）進行自定義比較時，我需要重寫對象的equals（）方法。但是如果我需要比較相同類型但不同比較標準的對象集合呢？比較器接口怎麼樣，它在這裏看起來非常適合？ AFAIK比較器主要用於分類。沒有使用比較器進行減法的方法嗎？

Answer 1

如果您有一個ArrayList，多次刪除可能比採取副本更昂貴。

List<Type> list = /* ArrayList */ 
Set<Type> toRemove = /* HashSet */ 
List<Type> copy = new ArrayList<Type>(list.size()); 
for(Type t: list) 
    if(!toRemove.contains(t)) 
    copy.add(t); 
list = copy; 

---

個人而言，我會用一個循環。它可能會更短，更清晰。

Collection<Type> collection = 

for(Iterator<Type> i=collection.iterator(); i.hasNext();) 
    if (i.next() is to be removed) 
     i.remove(); 

顯式使用Iterator的原因是使用Iterator.remove（），它避免了ConcurrentModificationException。避免它的另一種方法是使用可能優選的集合的副本。

for(Type t : new ArrayList<Type>(collection)) 
    if (t is to be removed) 
     collection.remove(t); 

這表現不佳，但可能表現不錯。

Answer 2

static <Type> Collection<Type> subtract(Collection<Type> a, Collection<Type> b, Comparator<Type> c) { 
    Set<Type> subtrahend = new TreeSet<Type>(c); 
    subtrahend.addAll(b); 
    Collection<Type> result = new ArrayList<Type>(); 
    for (Type item: a) { 
     if (!subtrahend.contains(item)) result.add(item); 
    } 
    return result; 
} 

的subtrahent樹集是沒有必要的，但將改善大b性能。