【问题标题】:How to use Collections methods(removeAll() and retainAll()) for two objects. (objects are parent-child relation)如何对两个对象使用 Collections 方法(removeAll() 和 retainAll())。 (对象是父子关系)
【发布时间】:2011-05-26 15:30:00
【问题描述】:

我预计会出现以下结果,但实际上并非如此。我想知道如何显示两个集合之间的差异。 (对象是父子关系) 在这种情况下,我可以使用像 removeAll() 这样的标准方法,还是可以推荐另一种方法,比如使用 apache-commons。谢谢。

CONSTRAINT
------------------------------
1.Item.class is unmodifiable(eg. I can not add equals method)
2.If id is same between two objects, they are assumed as same things.
------------------------------

EXPECTED
------------------------------
removed object are:
2
same object are:
1
3
add object are:
4
------------------------------

ACTUAL
------------------------------
removed object are:
1
2
3
same object are:
add object are:
1
3
4
------------------------------

package com.javastudy;

import java.util.ArrayList;
import java.util.List;

public class CollectionCompareToObjects {

    public static void main(String[] args) {

        List<Item> before = new ArrayList<Item>();
        List<ItemEx> after = new ArrayList<ItemEx>();

        before.add(new Item(1L));
        before.add(new Item(2L)); // delete
        before.add(new Item(3L));

        after.add(new ItemEx(1L));
        after.add(new ItemEx(3L));
        after.add(new ItemEx(4L)); // added

        List<Item> removed = new ArrayList<Item>(before);
        removed.removeAll(after);

        System.out.println("removed objects are:");
        for(Item item : removed){
            System.out.println(item.getId());
        }

        List<Item> same = new ArrayList<Item>(before);
        same.retainAll(after);

        System.out.println("same objects are:");
        for(Item item : same){
            System.out.println(item.getId());
        }

        List<Item> added = new ArrayList<Item>(after);
        added.removeAll(before);

        System.out.println("add objects are:");
        for(Item item : added){
            System.out.println(item.getId());
        }

    }

}


package com.javastudy;

public class Item {

    private Long id;

    public Item(Long id) {
        this.id = id;
    }

    public Long getId() {
        return id;
    }

    public void setId(Long id) {
        this.id = id;
    }

}

package com.javastudy;

public class ItemEx extends Item {

    private String name;

    public ItemEx(Long id) {
        super(id);
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

}

【问题讨论】:

  • 你不是在一个小时前问过同样的问题吗?
  • 不清楚的问题,需要更多的输入
  • @Bozho,我相信是这样,似乎已经添加了 ItemEx 类,但答案是一样的。然而,OP 上次使用的自动生成的 equals() 可能不适合满足要求。作业标签不见了吗?
  • 对不起,你退出了,不清楚。我稍后会重写。我只想知道如何有效地比较两个集合。我发现如果我使用许多 for 循环,它会按预期工作。但也许它并不复杂。

标签: java list collections apache-commons


【解决方案1】:

Java 集合依赖于 equalshashCode 方法(后者由 HashMaps、HashSets 和其他人使用)。

如果您希望能够使用 Java 集合的数据结构功能(例如 removeAllretainAll 等),则需要为对象提供 equalshashCode 的正确实现。

如果你不能修改Item类,你可以用你自己的equals实现写一个包装类:

public class ItemWrapper {
    private final Item item;
    public ItemWrapper(Item item) {
        this.item = item;
    }

    public Item getItem() {
        return item;
    }

    @Override
    public boolean equals(Object obj) {
        return obj instanceof ItemWrapper && item.getId().equals(((ItemWrapper) obj).item.getId());
    }

    @Override
    public int hashCode() {
        return item.getId().hashCode();
    }
}

为每个原始Item 创建一个新的ItemWrapper,将ItemWrappers 存储在Java 集合中,并使用所需的方法(removeAll/retainAll)。然后遍历生成的集合并通过调用每个ItemWrappergetItem() 方法检索Items。

您的另一个选择是继承 ArrayList,但这似乎是一个更复杂的解决方案。

另一种选择是不使用 Java 集合来实现删除/保留逻辑,而是自己实现它们。

【讨论】:

  • 非常感谢。我将尝试根据删除/保留逻辑自己实现它们。
  • 或者实现Comparable接口,使用TreeSet代替HashSet。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-03-13
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多