java左关联,两个不同的Java对象的“左连接”

小编典典

您正在尝试做Java真正不想要的事情。

如果能够做到，则最好 将属性添加到Object1，该 属性 是Object2包含与相关的对象的列表this。

如果您做不到，我们仍然可以选择天真地做，否则您可以尝试这样的操作：

HashSet hs = new HashSet(list2.size());

for(Object2 o : list2) {

hs.add(o.object1id);

}

//hs contains all the ids of list2

List result = new ArrayList(); //Or another class implementing List

for(Object1 o : list1) {

if(hs.contains(o.id))

result.add(o);

}

这不是很漂亮，因为您必须将所有id存储在HashSet中，但是由于在HashSet中添加和访问元素在理论上是O(1)，因此算法是O(n + m)

如果您的Object3类是使用Object1和构造的Object2，请使用，HasMap而不是HashSet键为id和值object2的位置。for代码中的最后一个循环将变为：

Object2 o2 = hs.get(o.id);

if(o2 != null)

result.add(new Object3(o, o2);

除了ÓscarLópez评论：

如果您的objectid1不是唯一的，则必须修改代码，如下所示：

HashMap> hm = new HashMap>();

for(Object2 o : list2) {

List l = hm.get(o.objectid1);

if(l != null) {

l.add(o);

} else {

List l = new ArrayList();

l.add(o);

hm.put(o.objectid1, l);

}

//hm is map, where each entry contains the list of Object2 associated with objectid1

List result = new ArrayList();

for(Object1 o : list1) {

List l = hm.get(o.id);

//l contains all Object2 with object1id = o.id

for(Object2 o2 : l)

result.add(new Object3(o, o2));

}

仍在O(n + m)中，但常数更大…

2020-11-19