Java扩展集合过滤

Question

我必须使用对象对 ArrayList 进行过滤和排序。
- 每个对象都有2个整数对 => 每个对象 4 个整数。
- Column_1 的每个值 Column_2 和
- Column_3 的每个值 Column_4。
...所以每一对代表一个距离。

1.) 第一个（Column_1，Column_2）对和第二个（Column_3，Column_4，）对中的距离必须相等。

2.) 如果列表中存在 Obj_1 ，其 Column_2 值等于 Obj_2 的 Column_1 值+1 和

3.) 如果列表中存在 Obj_1 ，其 Column_4 值等于 Obj_2 的 Column_3 值+1

那么该对象应合并为一个对象，尊重每一对中的值。 ...(Column_1,Column_3) 中的最小值和最大值(Column_2,Column_4)

示例：

Column_1  Column_2  Column_3  Column_4

---------- 过滤前 --------- -----

1. 506       520     771       785
2. 106       110     210       214
3. 502       505     181       184
4. 714       717     270       273
5. 106       110     310       314
6. 111       115     215       219
7. 521       524     767       770
8. 502       505     350       353
9. 100       105     204       209    

----------过滤后----------

1. 100        115    204       219
2. 106        110    310       314
3. 502        505    181       184
4. 714        717    270       273
5. 502        520    767       785

Java中如何实现这种过滤呢？

Answer 1

我的第一个方法是

1. 根据上述逻辑实现Comparable（或编写一个Comparator），
2. 编写一个equals 方法实现相同的逻辑，
3. 将 ArrayList 的内容填充到 TreeSet 中，
4. 迭代该集合以在适用时合并相邻元素。

TreeSet 将按自然顺序（或使用提供的Comparator）对其元素进行排序。

精炼方法

不幸的是，我没有注意到不同的对象可能包含重叠间隔，因此要合并的项目可能不相邻。对上述内容的改进可以是：

1. 根据第 1 列和第 3 列实现 Comparable
2. （编写一个比较所有列的 equals 方法），
3. 对 ArrayList 的内容进行排序，
4. 对于列表中的每个元素，搜索满足上述条件2）和3）的元素，然后将其合并到原始元素。由于列表是有序的，因此您可以对当前项目之后的子列表使用二分搜索。如果当前元素与另一个元素合并，则第 2 列和第 4 列将更新，但第 1 列和第 3 列不会更新，因此顺序不会更改。然后可以从列表中删除另一个元素，并使用第 2 列和第 3 列的新值重复搜索。 4、对于删除元素后的子列表。

Answer 2

Google 集合让您可以选择指定将对所有条目进行操作的过滤谓词并决定保留哪些：

Collections2.filter(yourCollection, new Predicate<YourType>() {
    @Override
    public boolean apply(YourType param) {
    // return whether to retain or remove
    }
});