从ArrayLists中删除重复项

Question

我有一个自定义对象的ArrayList.我想删除重复的条目.

对象有三个字段:title, subtitle和id.如果一个字幕出现多次,我只需要带有那个副标题的第一个项目(忽略带有该副标题的剩余对象).

Answer 1

您可以使用自定义Comparator将ArrayList的内容放在TreeSet中,如果两个字幕相同,则应返回0.之后,您可以转换列表中的Set并使列表没有"重复".这是Object的一个例子,当然你应该使用正确的类和逻辑.

public void removeDuplicates(List<Object> l) {
    // ... the list is already populated
    Set<Object> s = new TreeSet<Object>(new Comparator<Object>() {

        @Override
        public int compare(Object o1, Object o2) {
            // ... compare the two object according to your requirements
            return 0;
        }
    });
            s.addAll(l);
    List<Object> res = Arrays.asList(s.toArray());
}

Answer 2

List list = (...);

//list may contain duplicates.

//remove duplicates if any
Set setItems = new LinkedHashSet(list);
list.clear();
list.addAll(setItems);

您可能需要覆盖"equals()",以便如果2个元素具有相同的字幕(或者可能是tite和subtitle),则认为它们是等于的

Answer 3

我建议使用Set

http://download.oracle.com/javase/6/docs/api/java/util/Set.html

其本质上不能包含重复的项目.您可以使用原始ArrayList创建新集

Set myset = new HashSet(myArrayList);

或者,只需从头开始使用Set,不要使用ArrayList,因为它没有执行您需要的功能.

Answer 4

List<Item> result = new ArrayList<Item>();
Set<String> titles = new HashSet<String>();

for(Item item : originalList) {
    if(titles.add(item.getTitle()) {
        result.add(item);
    }
}

add()如果元素已存在则Set返回false

Answer 5

您可以使用O(n ^ 2)解决方案:使用list.iterator()迭代列表一次,并在每次迭代时再次迭代它以检查是否存在重复.如果有 - 打电话iterator.remove().这种方法的一个变体是使用guava Iterables.filter(list, predicate),其中过滤逻辑在谓词中.

另一种方法(也许更好)是定义equals(..)和hashCode(..)方法来处理您的自定义逻辑平等,然后简单地构建new HashSet(list).这将清除重复.

Answer 6

如果我理解你有一个ArrayList<Custom>,让我们称之为list.你的Custom班级有一个字幕字段,让我们说一个getSubtitle()返回的方法String.您只想保留第一个唯一的字幕并删除任何剩余的副本.这是你如何做到这一点:

Set<String> subtitles = new HashSet<String>();
for (Iterator<Custom> it = list.iterator(); it.hasNext(); ) {
    if (!subtitles.add(it.next().getSubtitle())) {
        it.remove();
    }
}