没有迭代的过滤列表

Question

在Java中是否可以根据某些条件过滤列表而不进行迭代？我有一个大小为 10000 的列表，其中充满了豆子，其中这些豆子具有布尔类型的属性。如果我想根据该布尔属性过滤该列表，是否需要迭代整个列表，或者还有其他方法吗？

Answer 1

您有一个包含 10000 件事的列表，并且您希望能够神奇地按照某些标准选择其中一些内容，而无需实际依次查看每一项并查看它是否符合条件？嗯...不。您也许能够找到一个对您隐藏迭代的库，但最终您将必须访问每个项目以查看它是否匹配。

Answer 2

如果您的意思是不使用迭代器，那么答案是肯定的。例如：

for (int i = 0; i < list.size(); ) {
    MyElement element = list.get(i);
    if (element.getMyProperty()) {
        list.remove(i);
    } else {
        i++;
    }
}

根据 List 实现，与使用 Iterator 和 Iterator.remove() 相比，这可能是一种昂贵的实现过滤的方法。 （例如，如果列表是LinkedList，则list.get(i)和list.remove(i)都是O (N)，因此列表过滤的时间为 O(N^2) 相比之下，使用迭代器 过滤同一列表的时间为 O。 (N)。）

---

但是，如果您询问是否可以过滤您的列表而不检查列表中的每个元素，那么答案是否定的。您需要一些辅助数据结构，或者对属性进行排序的列表，以实现比 O(N) 过滤更好的效果。

Answer 3

您可以编写一个实现 List 接口的包装类，并仅“隐藏”具有上述属性的所有 bean。然而，许多操作（例如每个基于索引的函数）效率非常低，因此这取决于您到底想对“过滤”列表执行什么操作。

Answer 4

您可以使用 Java 8 中的流来执行此操作。假设您有一个电动汽车和非电动汽车的列表，并且您只想提取电动汽车：

List<Car> electricCars= cars.stream().filter(c -> c.isElectric()).collect(Collectors.toList());