我有一种情况,我会收到2 ArrayList< Widget>我需要能够合并所有列表,并删除任何重复的Widget,以便我只收集1个ArrayList< Widget>它包含所有合并列表中的所有小部件,但没有任何重复.
假设Widget有一个重写的equals方法,可以用于确定两个Widget是否是重复的,尽管可能有更好的方法：
@H_502_4@public ArrayList<Widget> mergeAndRemoveDupes(ArrayList<Widget> widgets...) { // ??? }解决方法
对于每个ArrayList< Widget>,将每个元素添加到Set< Widget> (HashSet或TreeSet,取决于它们是否可以以某种方式进行排序,或者可以是hash),使用addAll.默认情况下,集合不包含重复项.
如果需要结束,您可以将此Set转换为(Array)列表.
注意,如果您决定使用HashSet,您将需要为您的Widget类实现hashCode,但如果您有覆盖的equals,则应该这样做.
编辑：这里有一个例子：
@H_502_4@//Either the class itself needs to implement Comparable<T>,or a similar //Comparable instance needs to be passed into a TreeSet public class Widget implements Comparable<Widget> { private final String name; private final int id; Widget(String n,int i) { name = n; id = i; } public String getName() { return name; } public int getId() { return id; } //Something like this already exists in your class @Override public boolean equals(Object o) { if(o != null && (o instanceof Widget)) { return ((Widget)o).getName().equals(name) && ((Widget)o).getId() == id; } return false; } //This is required for HashSet //Note that if you override equals,you should override this //as well. See: https://stackoverflow.com/questions/27581/overriding-equals-and-hashcode-in-java @Override public int hashCode() { return ((Integer)id).hashCode() + name.hashCode(); } //This is required for TreeSet @Override public int compareTo(Widget w) { if(id < w.getId()) return -1; else if(id > w.getId()) return 1; return name.compareTo(w.getName()); } @Override public String toString() { return "Widget: " + name + ",id: " + id; } }如果要使用TreeSet,但不想实现Comparable< T>在您的Widget类中,您可以给该集本身一个Comparator对象：
@H_502_4@private Set<Widget> treeSet; .... treeSet = new TreeSet<Widget>(new Comparator<Widget>() { public int compare(Widget w1,Widget w2) { if(w1.getId() < w2.getId()) return -1; else if(w1.getId() > w2.getId()) return 1; return w1.getName().compareTo(w2.getName()); } });